conftrace_

steiner tree

10 papers

Explore in graph

Co-occurring keywords · papers mentioning both

approximation algorithm (3) constraint programming (2) graph algorithm (2) online algorithm (2) graph connectivity (2) combinatorial optimization (2) protein interaction network (1) selfish agent (1) approximation ratio (1) spatial planning (1)

Papers

Approximation algorithms for combinatorial optimization with predictions ICLR 2025 Towards the 30 by 30 Kunming-Montreal Global Biodiversity Framework Target: Optimising Graph Connectivity in Constraint-Based Spatial Planning IJCAI 2025 NeuralSteiner: Learning Steiner Tree for Overflow-avoiding Global Routing in Chip Design NeurIPS 2024 Reconstructing an Epidemic Outbreak Using Steiner Connectivity AAAI 2023 Truthful Mechanisms for Steiner Tree Problems AAAI 2023 A Universal Error Measure for Input Predictions Applied to Online Graph Problems NeurIPS 2022 Learning from a Sample in Online Algorithms NeurIPS 2022 Separator-Based Pruned Dynamic Programming for Steiner Tree AAAI 2019 Machine Learning and Constraint Programming for Relational-To-Ontology Schema Mapping IJCAI 2018 Why Steiner-tree type algorithms work for community detection AISTATS 2013