9. IPCO 2002:
Cambridge, MA, USA William Cook , Andreas S. Schulz (Eds.):
Integer Programming and Combinatorial Optimization, 9th International IPCO Conference, Cambridge, MA, USA, May 27-29, 2002, Proceedings.
Lecture Notes in Computer Science 2337 Springer 2002, ISBN 3-540-43676-6
export record as
dblp key:
Satoru Iwata :
A Faster Scaling Algorithm for Minimizing Submodular Functions.
1-8
export record as
dblp key:
export record as
dblp key:
Akihisa Tamura :
A Coordinatewise Domain Scaling Algorithm for M-convex Function Minimization.
21-35
export record as
dblp key:
export record as
dblp key:
Oktay Günlük :
A New Min-Cut Max-Flow Ratio for Multicommodity Flows.
54-66
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
Sanjeeb Dash :
An Exponential Lower Bound on the Length of Some Classes of Branch-and-Cut Proofs.
145-160
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
Bertrand Guenin :
A Short Proof of Seymour's Characterization of the Matroids with the Max-Flow Min-Cut Property.
188-193
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
René Sitters :
The Minimum Latency Problem Is NP-Hard for Weighted Trees.
230-239
export record as
dblp key:
Maxim Sviridenko :
An Improved Approximation Algorithm for the Metric Uncapacitated Facility Location Problem.
240-257
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
Diego Klabjan :
A New Subadditive Approach to Integer Programming.
384-400
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
Kunal Talwar :
The Single-Sink Buy-at-Bulk LP Has Constant Integrality Gap.
475-486
data released under the ODC-BY 1.0 license
