← Keywords

graph theory

249 papers

Explore in graph

Co-occurring keywords

combinatorial optimization (1039) network analysis (194) community detection (275) spectral clustering (304) graph algorithm (177) social network (226) stochastic block model (146) graphical model (863) approximation algorithm (630) random graph (47)

Papers

Toward Completing the Picture of Control in Schulze and Ranked Pairs Elections IJCAI 2024
Exactly Solving Minimum Dominating Set and Its Generalization IJCAI 2024
Improved Encodings of Acyclicity for Translating Answer Set Programming into Integer Programming IJCAI 2024
Welfare Loss in Connected Resource Allocation IJCAI 2024
A Complete Landscape of EFX Allocations on Graphs: Goods, Chores and Mixed Manna IJCAI 2024
A Unified Characterization of Private Learnability via Graph Theory COLT 2024
Deep Neural Networks via Complex Network Theory: A Perspective IJCAI 2024
Navigable Graphs for High-Dimensional Nearest Neighbor Search: Constructions and Limits NIPS 2024
Bridging OOD Detection and Generalization: A Graph-Theoretic View NIPS 2024
A Survey on Network Alignment: Approaches, Applications and Future Directions IJCAI 2024
HOPE: Shape Matching Via Aligning Different K-hop Neighbourhoods NIPS 2024
Computing epidemic metrics with edge differential privacy AISTATS 2024
Fair Distribution of Delivery Orders IJCAI 2024
Structural perspective on constraint-based learning of Markov networks AISTATS 2024
Efficient Detection of Long Consistent Cycles and its Application to Distributed Synchronization CVPR 2024
Non-Clashing Teaching Maps for Balls in Graphs COLT 2024
Bayesian Optimization of Functions over Node Subsets in Graphs NIPS 2024
A Fast Exact Solver with Theoretical Analysis for the Maximum Edge-Weighted Clique Problem AAAI 2024
Low-degree phase transitions for detecting a planted clique in sublinear time COLT 2024
Finding Increasingly Large Extremal Graphs with AlphaZero and Tabu Search IJCAI 2024
Equivalence between Graph Spectral Clustering and Column Subset Selection (Student Abstract) AAAI 2024
On the Expressive Power of Tree-Structured Probabilistic Circuits NIPS 2024
Distributed Manifold Hashing for Image Set Classification and Retrieval AAAI 2024
Complexity of Efficient Outcomes in Binary-Action Polymatrix Games and Implications for Coordination Problems IJCAI 2023
Clustering with Tangles: Algorithmic Framework and Theoretical Guarantees JMLR 2023