← Foundations
Computer Science › Foundations ›

Graph Theory

189 directly classified papers

Papers per year

Papers

Resource Constrained Pathfinding with Enhanced Bidirectional A* Search AAAI 2025
Heterogeneous Multi-Robot Graph Coverage with Proximity and Movement Constraints AAAI 2025
MA-GTS: A Multi-Agent Framework for Solving Complex Graph Problems in Real-World Applications EMNLP 2025
Can Graph Descriptive Order Affect Solving Graph Problems with LLMs? ACL 2025
Approximating Optimal Labelings for Temporal Connectivity AAAI 2025
From Your Block to Our Block: How to Find Shared Structure Between Stochastic Block Models over Multiple Graphs AAAI 2025
THESAURUS: Contrastive Graph Clustering by Swapping Fused Gromov-Wasserstein Couplings AAAI 2025
LLM-Based Multi-Agent Systems are Scalable Graph Generative Models ACL 2025
Pre-Assignment Problem for Unique Minimum Vertex Cover on Bounded Clique-Width Graphs AAAI 2025
Temporal Triadic Closure: Finding Dense Substructures in Social Networks That Evolve over Time AAAI 2025
Accurate Link Prediction for Edge-Incomplete Graphs via PU Learning AAAI 2025
Multi-Shape Matching with Cycle Consistency Basis via Functional Maps AAAI 2025
An Elite-guided Weighted Simulated Annealing Algorithm for the Clique Partitioning Problem AAAI 2025
Weighted Embeddings for Low-Dimensional Graph Representation AAAI 2025
A Fast Exact Solver with Theoretical Analysis for the Maximum Edge-Weighted Clique Problem AAAI 2024
Functional Directed Acyclic Graphs JMLR 2024
Pass-Efficient Algorithms for Graph Spectral Clustering (Student Abstract) AAAI 2024
SAT-Based Algorithms for Regular Graph Pattern Matching AAAI 2024
Optimal Quasi-clique: Hardness, Equivalence with Densest-k-Subgraph, and Quasi-partitioned Community Mining AAAI 2024
A Fixed-Parameter Tractable Algorithm for Counting Markov Equivalence Classes with the Same Skeleton AAAI 2024
UGC: Universal Graph Coarsening NIPS 2024
GC-Bench: An Open and Unified Benchmark for Graph Condensation NIPS 2024
Contrastive General Graph Matching with Adaptive Augmentation Sampling IJCAI 2024
A Graph-based Representation Framework for Trajectory Recovery via Spatiotemporal Interval-Informed Seq2Seq IJCAI 2024
Deep Neural Networks via Complex Network Theory: A Perspective IJCAI 2024