← Foundations
Computer Science › Foundations ›

Graph Theory

189 directly classified papers

Papers per year

Papers

A Fixed-Parameter Tractable Algorithm for Counting Markov Equivalence Classes with the Same Skeleton AAAI 2024
Functional Directed Acyclic Graphs JMLR 2024
Learning on Large Graphs using Intersecting Communities NIPS 2024
Locally Rainbow Paths AAAI 2024
Pass-Efficient Algorithms for Graph Spectral Clustering (Student Abstract) AAAI 2024
Navigable Graphs for High-Dimensional Nearest Neighbor Search: Constructions and Limits NIPS 2024
GRANOLA: Adaptive Normalization for Graph Neural Networks NIPS 2024
Fair Short Paths in Vertex-Colored Graphs AAAI 2023
Generalizing Downsampling from Regular Data to Graphs AAAI 2023
Wasserstein Graph Distance Based on L1–Approximated Tree Edit Distance between Weisfeiler–Lehman Subtrees AAAI 2023
Learning to Count Isomorphisms with Graph Neural Networks AAAI 2023
Large sample spectral analysis of graph-based multi-manifold clustering JMLR 2023
Identifying and Eliminating Majority Illusion in Social Networks AAAI 2023
Maximum Independent Set: Self-Training through Dynamic Programming NIPS 2023
Tournament Fixing Parameterized by Feedback Vertex Set Number Is FPT AAAI 2023
A Sublinear-Time Spectral Clustering Oracle with Improved Preprocessing Time NIPS 2023
Transformers over Directed Acyclic Graphs NIPS 2023
Recognizing Rigid Patterns of Unlabeled Point Clouds by Complete and Continuous Isometry Invariants With No False Negatives and No False Positives CVPR 2023
ESSEN: Improving Evolution State Estimation for Temporal Networks using Von Neumann Entropy NIPS 2023
Conjunct Lengths in English, Dependency Length Minimization, and Dependency Structure of Coordination ACL 2023
Parameterized Algorithms for Colored Clustering AAAI 2023
BASiS: Batch Aligned Spectral Embedding Space CVPR 2023
A Graph-Theoretic Framework for Understanding Open-World Semi-Supervised Learning NIPS 2023
Fully Computer-Assisted Proofs in Extremal Combinatorics AAAI 2023
Electrophysiological Brain Source Imaging via Combinatorial Search with Provable Optimality AAAI 2023