← Optimization
Mathematics & Optimization › Optimization ›

Combinatorial Optimization

2407 directly classified papers

Papers per year

Papers

On the Complexity of Winner Verification and Candidate Winner for Multiwinner Voting Rules IJCAI 2020
An Algorithm for Multi-Attribute Diverse Matching IJCAI 2020
Diameter-based Interactive Structure Discovery AISTATS 2020
Adaptive Probing Policies for Shortest Path Routing NIPS 2020
Comparing Election Methods Where Each Voter Ranks Only Few Candidates AAAI 2020
Optimal Group Testing COLT 2020
An $\widetilde\mathcal{O}(m/\varepsilon^3.5)$-Cost Algorithm for Semidefinite Programs with Diagonal Constraints COLT 2020
Convexity of b-matching Games IJCAI 2020
Balancing Gaussian vectors in high dimension COLT 2020
StratLearner: Learning a Strategy for Misinformation Prevention in Social Networks NIPS 2020
Approval-Based Apportionment AAAI 2020
Well-Structured Committees IJCAI 2020
Optimal Common Contract with Heterogeneous Agents AAAI 2020
Speeding Up Incomplete GDL-based Algorithms for Multi-agent Optimization with Dense Local Utilities IJCAI 2020
Choice Set Optimization Under Discrete Choice Models of Group Decisions ICML 2020
Correlation Clustering with Asymmetric Classification Errors ICML 2020
Safe screening rules for L0-regression from Perspective Relaxations ICML 2020
Stable Roommate Problem with Diversity Preferences IJCAI 2020
Stable Matchings with Diversity Constraints: Affirmative Action is beyond NP IJCAI 2020
Optimal Adaptive Electrode Selection to Maximize Simultaneously Recorded Neuron Yield NIPS 2020
Linear-Sample Learning of Low-Rank Distributions NIPS 2020
Programmable Calendar Queues for High-speed Packet Scheduling NSDI 2020
Smart Voting IJCAI 2020
Social Ranking Manipulability for the CP-Majority, Banzhaf and Lexicographic Excellence Solutions IJCAI 2020
Non-monotone Submodular Maximization with Nearly Optimal Adaptivity and Query Complexity ICML 2019