Combinatorial Optimization

Set-Based Retrograde Analysis: Precomputing the Solution to 28-card Bridge Double Dummy Deals IJCAI 2025 Settling the Maximin Share Fairness for Scheduling among Groups of Machines ICML 2025 Shapley-PC: Constraint-based Causal Structure Learning with a Shapley Inspired Framework CLeaR 2025 Signed Laplacians for Constrained Graph Clustering ICML 2025 Some easy optimization problems have the overlap-gap property COLT 2025 Sparse-pivot: Dynamic correlation clustering for node insertions ICML 2025 Speeding Up Hyper-Heuristics With Markov-Chain Operator Selection and the Only-Worsening Acceptance Operator IJCAI 2025 Speedup Techniques for Switchable Temporal Plan Graph Optimization AAAI 2025 Strategic Manipulation in Temporal Voting with Undesirable Candidates (Student Abstract) AAAI 2025 Strategic Network Creation for Enabling Greedy Routing AAAI 2025 Strategyproof Matching of Roommates and Rooms AAAI 2025 Synthesizing Composite Hierarchical Structure from Symbolic Music Corpora IJCAI 2025 The Complexity of Extending Fair Allocations of Indivisible Goods AAAI 2025 The Computational Complexity of Positive Non-Clashing Teaching in Graphs ICLR 2025 The Distortion of Public-Spirited Participatory Budgeting AAAI 2025 The (Exact) Price of Cardinality for Indivisible Goods: A Parametric Perspective AAAI 2025 The First Theoretical Approximation Guarantees for the Non-Dominated Sorting Genetic Algorithm III (NSGA-III) IJCAI 2025 The Impact of Literal Sorting on Cardinality Constraint Encodings AAAI 2025 Theoretically Grounded Pruning of Large Ground Sets for Constrained, Discrete Optimization AISTATS 2025 Tight Runtime Guarantees From Understanding the Population Dynamics of the GSEMO Multi-Objective Evolutionary Algorithm IJCAI 2025 To Each Metric Its Decoding: Post-Hoc Optimal Decision Rules of Probabilistic Hierarchical Classifiers ICML 2025 Tokenisation is NP-Complete ACL 2025 Towards a Practical Tool for Music Composition: Using Constraint Programming to Model Chord Progressions and Modulations IJCAI 2025 Towards Better-than-2 Approximation for Constrained Correlation Clustering ICML 2025 Towards Fair Representation: Clustering and Consensus COLT 2025