Combinatorial Optimization

Pandora’s Problem with Deadlines AAAI 2024 ParaILP: A Parallel Local Search Framework for Integer Linear Programming with Cooperative Evolution Mechanism IJCAI 2024 Parallel Beam Search Algorithms for Domain-Independent Dynamic Programming AAAI 2024 Parameterization of (Partial) Maximum Satisfiability above Matching in a Variable-Clause Graph AAAI 2024 Parameterized Analysis of Bribery in Challenge the Champ Tournaments IJCAI 2024 Parameterized Approximation Algorithms for Sum of Radii Clustering and Variants AAAI 2024 Parameterized Approximation Schemes for Fair-Range Clustering NeurIPS 2024 Parameterized Complexity of Kidney Exchange Revisited IJCAI 2024 Parsimonious Learning-Augmented Approximations for Dense Instances of NP-hard Problems ICML 2024 Partial Optimality in the Linear Ordering Problem ICML 2024 Paths, Proofs, and Perfection: Developing a Human-Interpretable Proof System for Constrained Shortest Paths AAAI 2024 Performance Bounds for Active Binary Testing with Information Maximization ICML 2024 Piecewise Constant and Linear Regression Trees: An Optimal Dynamic Programming Approach ICML 2024 Position: Rethinking Post-Hoc Search-Based Neural Approaches for Solving Large-Scale Traveling Salesman Problems ICML 2024 Practical $0.385$-Approximation for Submodular Maximization Subject to a Cardinality Constraint NeurIPS 2024 Practical Anytime Algorithms for Judicious Partitioning of Active Directory Attack Graphs IJCAI 2024 Preferred Reasoning in ABA by Cycle-Breaking IJCAI 2024 Private Edge Density Estimation for Random Graphs: Optimal, Efficient and Robust NeurIPS 2024 Promoting Fair Vaccination Strategies through Influence Maximization: A Case Study on COVID-19 Spread AAAI 2024 Proof Logging for Smart Extensional Constraints (Extended Abstract) IJCAI 2024 Proportional Representation in Metric Spaces and Low-Distortion Committee Selection AAAI 2024 Public Event Scheduling with Busy Agents IJCAI 2024 Query-Efficient Correlation Clustering with Noisy Oracle NeurIPS 2024 QWO: Speeding Up Permutation-Based Causal Discovery in LiGAMs NeurIPS 2024 Randomized Strategic Facility Location with Predictions NeurIPS 2024