Combinatorial Optimization

Probing EFX via PMMS: (Non-)Existence Results in Discrete Fair Division AAAI 2026 Quiet Planting for k-SAT, Multiple Solutions of Arbitrary Geometry COLT 2026 Random is Faster than Systematic in Multi-Objective Local Search AAAI 2026 Reconfiguring Proportional Committees AAAI 2026 Right Branches Matter in Failure-based Variable Ordering Heuristics AAAI 2026 Scale-Net: A Hierarchical U-Net Framework for Cross-Scale Generalization in Multi-Task Vehicle Routing AAAI 2026 Scaling Multi-Identity Consistency for Image Customization via Multi-to-Multi Matching Paradigm CVPR 2026 Simple but Effective Triplet-Based Compression Strategies for Compact Visual Localization CVPR 2026 Structure-Aware Encodings of Argumentation Properties for Clique-width AAAI 2026 The Cost and Complexity of Minimizing Envy in House Allocations (Abstract Reprint) AAAI 2026 The Limitations and Power of NP-Oracle Based Functional Synthesis Techniques AAAI 2026 Theoretical and Empirical Analysis of Lehmer Codes to Search Permutation Spaces with Evolutionary Algorithms AAAI 2026 The Planted Number Partitioning Problem ALT 2026 Towards Single Exponential Time for Temporal and Spatial Reasoning: A Study via Redundancy and Dynamic Programming AAAI 2026 Truncated Counterfactual Learning for Anytime Multi-Agent Path Finding AAAI 2026 UCPO: A Universal Constrained Combinatorial Optimization Method via Preference Optimization AAAI 2026 Unsupervised Combinatorial Probabilistic Reasoning: Probabilistic Coin Change Problem AAAI 2026 Weakest Bidder Types and New Core-Selecting Combinatorial Auctions AAAI 2026 A Characterization of List Regression ALT 2025 Achieving Maximin Share and EFX/EF1 Guarantees Simultaneously AAAI 2025 Adaptive Manipulation for Coalitions in Knockout Tournaments AAAI 2025 Adversarial Combinatorial Semi-bandits with Graph Feedback ICML 2025 A First Runtime Analysis of NSGA-III on a Many-Objective Multimodal Problem: Provable Exponential Speedup via Stochastic Population Update IJCAI 2025 A Little Subsidy Ensures MMS Allocation for Three Agents IJCAI 2025 Almost Optimal Fully Dynamic k-Center Clustering with Recourse ICML 2025