← Optimization
Mathematics & Optimization › Optimization ›

Combinatorial Optimization

2407 directly classified papers

Papers per year

Papers

An Integer Optimization Approach to Associative Classification NIPS 2012
Efficiently finding optimal winding-constrained loops in the plane RSS 2012
The Lovász ϑ function, SVMs and finding large dense subgraphs NIPS 2012
Monotone multi-armed bandit allocations COLT 2011
Optimal Distributed Market-Based Planning for Multi-Agent Systems with Shared Resources AISTATS 2011
Phase transition in the family of p-resistances NIPS 2011
Maximal Cliques that Satisfy Hard Constraints with Application to Deformable Object Model Learning NIPS 2011
Online Submodular Set Cover, Ranking, and Repeated Active Learning NIPS 2011
An Instantiation-Based Theorem Prover for First-Order Programming AISTATS 2011
An Exact Algorithm for F-Measure Maximization NIPS 2011
An Art Gallery Approach to Ensuring that Landmarks are Distinguishable RSS 2011
Submodular Multi-Label Learning NIPS 2011
Parallel Algorithm for Learning Optimal Bayesian Network Structure JMLR 2011
Structure Learning for Optimization NIPS 2011
Improved Moves for Truncated Convex Models JMLR 2011
Fast $b$-matching via Sufficient Selection Belief Propagation AISTATS 2011
Revisiting MAP Estimation, Message Passing and Perfect Graphs AISTATS 2011
Beyond Spectral Clustering - Tight Relaxations of Balanced Graph Cuts NIPS 2011
Greedy Algorithms for Structurally Constrained High Dimensional Problems NIPS 2011
On fast approximate submodular minimization NIPS 2011
Thinning Measurement Models and Questionnaire Design NIPS 2011
Prismatic Algorithm for Discrete D.C. Programming Problem NIPS 2011
Using Descendants as Instrumental Variables for the Identification of Direct Causal Effects in Linear SEMs AISTATS 2010
Segmentation as Maximum-Weight Independent Set NIPS 2010
Efficient Minimization of Decomposable Submodular Functions NIPS 2010