Combinatorial Optimization

Sonnet Combinatorics with OuPoCo COLING 2020 Sparse Layered Graphs for Multi-Object Segmentation CVPR 2020 Speeding Up Incomplete GDL-based Algorithms for Multi-agent Optimization with Dense Local Utilities IJCAI 2020 Stable Matchings with Diversity Constraints: Affirmative Action is beyond NP IJCAI 2020 Stable Roommate Problem with Diversity Preferences IJCAI 2020 Strategic Campaign Management in Apportionment Elections IJCAI 2020 Strategy-Proof and Non-Wasteful Multi-Unit Auction via Social Network AAAI 2020 StratLearner: Learning a Strategy for Misinformation Prevention in Social Networks NeurIPS 2020 Streaming k-Submodular Maximization under Noise subject to Size Constraint ICML 2020 Streaming Submodular Maximization under a k-Set System Constraint ICML 2020 Structural Decompositions of Epistemic Logic Programs AAAI 2020 Subgraph Isomorphism Meets Cutting Planes: Solving With Certified Solutions IJCAI 2020 Submodular Bandit Problem Under Multiple Constraints UAI 2020 Submodular Maximization Through Barrier Functions NeurIPS 2020 Submodular Meta-Learning NeurIPS 2020 Subsidy Allocations in the Presence of Income Shocks AAAI 2020 Taming Discrete Integration via the Boon of Dimensionality NeurIPS 2020 Taxonomy of Dual Block-Coordinate Ascent Methods for Discrete Energy Minimization AISTATS 2020 The Adaptive Complexity of Maximizing a Gross Substitutes Valuation NeurIPS 2020 The Complexity Landscape of Resource-Constrained Scheduling IJCAI 2020 The FAST Algorithm for Submodular Maximization ICML 2020 The Impact of Selfishness in Hypergraph Hedonic Games AAAI 2020 Threshold Treewidth and Hypertree Width IJCAI 2020 Time-Inconsistent Planning: Simple Motivation Is Hard to Find AAAI 2020 Tiramisu: Fast Multilayer Network Verification NSDI 2020