Combinatorial Optimization

Enhancing PIBT via Multi-Action Operations AAAI 2026 Exact Combinatorial Multi-Class Graph Cuts for Semi-Supervised Learning AAAI 2026 Exact Optimization for Minimum Dominating Sets AAAI 2026 Facility Location for Congesting Commuters and Generalizing the Cost-Distance Problem AAAI 2026 Factorization-in-Loop:Proximal Fill-in Minimization for Sparse Matrix Reordering AAAI 2026 Fair Allocation of Indivisible Goods with Variable Groups AAAI 2026 Fair and Efficient Balanced Allocation for Indivisible Goods AAAI 2026 Fairness and Stability for Shared Resource Allocation Problems AAAI 2026 Fairness in Repeated Matching: A Maximin Perspective AAAI 2026 Fair Societies: Algorithms for House Allocations AAAI 2026 Faster Certified Symmetry Breaking Using Orders with Auxiliary Variables AAAI 2026 Faster Symmetry Breaking Constraints for Abstract Structures AAAI 2026 Fast Markov Random Field Optimisation for Topologically Noisy 3D Shape Matching CVPR 2026 Finding Diverse Solutions Parameterized by Cliquewidth AAAI 2026 Finding One Local Optimum Is Easy—but What About Two? AAAI 2026 ForestColl: Throughput-Optimal Collective Communications on Heterogeneous Network Fabrics NSDI 2026 FPT Approximation Algorithms for TSP on Non-Metric Graphs AAAI 2026 GHOST: Solving the Traveling Salesman Problem on Graphs of Convex Sets AAAI 2026 Globally Optimal Multi-Object Tracking with Splitting and Merging UAI 2026 Graph Choosability via SAT: Beyond the Nullstellensatz AAAI 2026 Greedily Maximizing Ex-Ante Fairness AAAI 2026 Group-Fair Allocations of Contiguous Blocks of Indivisible Items UAI 2026 Group Fair Matchings Using Convex Cost Functions AAAI 2026 HeteCCL: Synthesizing Near-Optimal Collective Communication Schedules for Heterogeneous GPU Clusters NSDI 2026 How Hard Is It to Rig a Tournament When Few Players Can Beat or Be Beaten by the Favorite? AAAI 2026