Skip to content
conftrace_

shortest path

48 papers

Papers

Beyond Single-Step Updates: Reinforcement Learning of Heuristics with Limited-Horizon Search AAAI 2026 Graph neural networks extrapolate out-of-distribution for shortest paths COLT 2026 Differentially Private Graph Data Release: Inefficiencies & Unfairness AISTATS 2025 Efficient Fault-Tolerant Search by Fast Indexing of Subnetworks AAAI 2025 Fast and Stronger Lower Bounds for Planar Euclidean Shortest Paths IJCAI 2025 Theoretical Analysis of Evolutionary Algorithms with Quality Diversity for a Classical Path Planning Problem IJCAI 2025 DataSP: A Differential All-to-All Shortest Path Algorithm for Learning Costs and Predicting Paths with Context UAI 2024 Paths, Proofs, and Perfection: Developing a Human-Interpretable Proof System for Constrained Shortest Paths AAAI 2024 Scalable Landmark Hub Labeling for Optimal and Bounded Suboptimal Pathfinding IJCAI 2024 Scalable Ultrafast Almost-optimal Euclidean Shortest Paths IJCAI 2024 SpiderMatch: 3D Shape Matching with Global Optimality and Geometric Consistency CVPR 2024 SPOC: Imitating Shortest Paths in Simulation Enables Effective Navigation and Manipulation in the Real World CVPR 2024 VisionGraph: Leveraging Large Multimodal Models for Graph Theory Problems in Visual Context ICML 2024 Why the Metric Backbone Preserves Community Structure NeurIPS 2024 DebateKG – Automatic Policy Debate Case Creation with Semantic Knowledge Graphs EMNLP 2023 End-to-End Learning for Optimization via Constraint-Enforcing Approximators AAAI 2023 Fair Short Paths in Vertex-Colored Graphs AAAI 2023 Image generation with shortest path diffusion ICML 2023 Speeding Up Bellman Ford via Minimum Violation Permutations ICML 2023 Ultrafast Euclidean Shortest Path Computation Using Hub Labeling AAAI 2023 Unpaired Image-to-Image Translation With Shortest Path Regularization CVPR 2023 AlphaZero-based Proof Cost Network to Aid Game Solving ICLR 2022 Beyond GNNs: An Efficient Architecture for Graph Problems AAAI 2022 Computing Diverse Shortest Paths Efficiently: A Theoretical and Experimental Study AAAI 2022 Faster Fundamental Graph Algorithms via Learned Predictions ICML 2022