conftrace_

graph algorithm

178 papers

Explore in graph

Co-occurring keywords

combinatorial optimization (1039) approximation algorithm (630) graph theory (249) community detection (276) shortest path (42) social network (227) network analysis (194) path planning (144) parameterized complexity (84) graph clustering (195)

Papers

Massively Parallel Single-Source SimRanks in O(log N) Rounds IJCAI 2024
Challenges of Generating Structurally Diverse Graphs NIPS 2024
First Passage Percolation with Queried Hints AISTATS 2024
Navigable Graphs for High-Dimensional Nearest Neighbor Search: Constructions and Limits NIPS 2024
Solving Max-Min Fair Resource Allocations Quickly on Large Graphs NSDI 2024
Warm-starting Push-Relabel NIPS 2024
Exact Algorithms and Lowerbounds for Multiagent Path Finding: Power of Treelike Topology AAAI 2024
DiffCut: Catalyzing Zero-Shot Semantic Segmentation with Diffusion Features and Recursive Normalized Cut NIPS 2024
Scalable Landmark Hub Labeling for Optimal and Bounded Suboptimal Pathfinding IJCAI 2024
A Fast Exact Solver with Theoretical Analysis for the Maximum Edge-Weighted Clique Problem AAAI 2024
Iterative Methods via Locally Evolving Set Process NIPS 2024
Understanding Transformer Reasoning Capabilities via Graph Algorithms NIPS 2024
pyTLEX: A Python Library for TimeLine EXtraction EACL 2024
The Predicted-Updates Dynamic Model: Offline, Incremental, and Decremental to Fully Dynamic Transformations COLT 2024
Locally Rainbow Paths AAAI 2024
Learning Spanning Forests Optimally in Weighted Undirected Graphs with CUT queries ALT 2024
Nukplex: An Efficient Local Search Algorithm for Maximum K-Plex Problem IJCAI 2024
MinPrompt: Graph-based Minimal Prompt Data Augmentation for Few-shot Question Answering ACL 2024
Subset verification and search algorithms for causal DAGs AISTATS 2023
Uncovering the Largest Community in Social Networks at Scale IJCAI 2023
Fair Short Paths in Vertex-Colored Graphs AAAI 2023
Faster approximate subgraph counts with privacy NIPS 2023
A Sublinear-Time Spectral Clustering Oracle with Improved Preprocessing Time NIPS 2023
Towards Optimal Effective Resistance Estimation NIPS 2023
Scalable Fair Influence Maximization NIPS 2023