Combinatorial Optimization

Optimal Anytime Coalition Structure Generation Utilizing Compact Solution Space Representation IJCAI 2023 Optimal LP Rounding and Linear-Time Approximation Algorithms for Clustering Edge-Colored Hypergraphs ICML 2023 Optimal Pathfinding on Weighted Grid Maps AAAI 2023 Optimal Pricing Schemes for Identical Items with Time-Sensitive Buyers AAAI 2023 Optimal Seat Arrangement: What Are the Hard and Easy Cases? IJCAI 2023 Optimal Sparse Regression Trees AAAI 2023 Optimization of Inter-group criteria for clustering with minimum size constraints NeurIPS 2023 Optimizing Multiple Simultaneous Objectives for Voting and Facility Location AAAI 2023 Optimizing NOTEARS Objectives via Topological Swaps ICML 2023 Ordinal Hedonic Seat Arrangement under Restricted Preference Domains: Swap Stability and Popularity IJCAI 2023 Parallel Index-Based Search Algorithm for Coalition Structure Generation (Student Abstract) AAAI 2023 Parallel Submodular Function Minimization NeurIPS 2023 Parameterized Local Search for Max c-Cut IJCAI 2023 Partial Optimality in Cubic Correlation Clustering ICML 2023 Participatory Budgeting with Multiple Degrees of Projects and Ranged Approval Votes IJCAI 2023 PASTA: Pessimistic Assortment Optimization ICML 2023 PathLAD+: An Improved Exact Algorithm for Subgraph Isomorphism Problem IJCAI 2023 Path Planning for Multiple Tethered Robots Using Topological Braids RSS 2023 Pointerformer: Deep Reinforced Multi-Pointer Transformer for the Traveling Salesman Problem AAAI 2023 Policy-Based Self-Competition for Planning Problems ICLR 2023 Practical Parallel Algorithms for Submodular Maximization Subject to a Knapsack Constraint with Nearly Optimal Adaptivity AAAI 2023 Privacy Attacks on Schedule-Driven Data AAAI 2023 Probabilistic Generalization of Backdoor Trees with Application to SAT AAAI 2023 Proofs and Certificates for Max-SAT (Extended Abstract) IJCAI 2023 Proportionality in Approval-Based Participatory Budgeting AAAI 2023