Graph Theory

Hide Exposures by Removing Mastermind’s External Sources on Social Network (Student Abstract) AAAI 2025 How Many Lines to Paint the City: Exact Edge-Cover in Temporal Graphs AAAI 2025 Individually Stable Dynamics in Coalition Formation over Graphs AAAI 2025 InfVC: An Inference-Enhanced Local Search Algorithm for the Minimum Vertex Cover Problem in Massive Graphs IJCAI 2025 k-HyperEdge Medoids for Clustering Ensemble AAAI 2025 Learning Changes in Graphon Attachment Network Models ICML 2025 Learning from Litigation: Graphs for Retrieval and Reasoning in eDiscovery ACL 2025 Learning Gaussian DAG Models without Condition Number Bounds ICML 2025 Learning Local Neighborhoods of Non-Gaussian Graphical Models AAAI 2025 Learn to Vaccinate: Combining Structure Learning and Effective Vaccination for Epidemic and Outbreak Control ICML 2025 Let’s Group: A Plug-and-Play SubGraph Learning Method for Memory-Efficient Spatio-Temporal Graph Modeling IJCAI 2025 Lower Bounds for Greedy Teaching Set Constructions COLT 2025 Lower Bounds on the Size of Markov Equivalence Classes UAI 2025 MA-GTS: A Multi-Agent Framework for Solving Complex Graph Problems in Real-World Applications EMNLP 2025 Maintaining Proportional Committees with Dynamic Candidate Sets ICML 2025 Minimizing Polarization and Disagreement in the Friedkin–Johnsen Model with Unknown Innate Opinions IJCAI 2025 Modelling Populations of Interaction Networks via Distance Metrics JMLR 2025 NDD: A Decision Diagram for Network Verification NSDI 2025 Online Sparsification of Bipartite-Like Clusters in Graphs ICML 2025 On the Interplay between Graph Structure and Learning Algorithms in Graph Neural Networks ICML 2025 Optimal Graph Reconstruction by Counting Connected Components in Induced Subgraphs COLT 2025 Optimizing for the Shortest Path in Denoising Diffusion Model CVPR 2025 Partial and Exact Recovery of a Random Hypergraph from its Graph Projection COLT 2025 PDDFormer: Pairwise Distance Distribution Graph Transformer for Crystal Material Property Prediction IJCAI 2025 PDUDT: Provable Decentralized Unlearning under Dynamic Topologies ICML 2025