8. IPCO 2001:
Utrecht,
The Netherlands
Karen Aardal, Bert Gerards (Eds.):
Integer Programming and Combinatorial Optimization, 8th International IPCO Conference, Utrecht, The Netherlands, June 13-15, 2001, Proceedings.
Lecture Notes in Computer Science 2081 Springer 2001, ISBN 3-540-42225-0 BibTeX
@proceedings{DBLP:conf/ipco/2001,
editor = {Karen Aardal and
Bert Gerards},
title = {Integer Programming and Combinatorial Optimization, 8th International
IPCO Conference, Utrecht, The Netherlands, June 13-15, 2001,
Proceedings},
booktitle = {IPCO},
publisher = {Springer},
series = {Lecture Notes in Computer Science},
volume = {2081},
year = {2001},
isbn = {3-540-42225-0},
bibsource = {DBLP, http://dblp.uni-trier.de}
}
- Aaron Archer:
Two O (log* k)-Approximation Algorithms for the Asymmetric k-Center Problem.
1-14
Electronic Edition (Springer LINK) BibTeX
- Yossi Azar, Oded Regev:
Strongly Polynomial Algorithms for the Unsplittable Flow Problem.
15-29
Electronic Edition (Springer LINK) BibTeX
- Joseph Cheriyan, Santosh Vempala:
Edge Covers of Setpairs and the Iterative Rounding Method.
30-44
Electronic Edition (Springer LINK) BibTeX
- Cheng-Feng Mabel Chou, Maurice Queyranne, David Simchi-Levi:
The Asymptotic Performance Ratio of an On-Line Algorithm for Uniform Parallel Machine Scheduling with Release Dates.
45-59
Electronic Edition (Springer LINK) BibTeX
- Fabián A. Chudak, Tim Roughgarden, David P. Williamson:
Approximate k-MSTs and k-Steiner Trees via the Primal-Dual Method and Lagrangean Relaxation.
60-70
Electronic Edition (Springer LINK) BibTeX
- Gérard Cornuéjols, Yanjun Li:
On the Rank of Mixed 0, 1 Polyhedra.
71-77
Electronic Edition (Springer LINK) BibTeX
- Friedrich Eisenbrand, Günter Rote:
Fast 2-Variable Integer Programming.
78-89
Electronic Edition (Springer LINK) BibTeX
- Michael Elkin, David Peleg:
Approximating k-Spanner Problems for k>2.
90-104
Electronic Edition (Springer LINK) BibTeX
- Tamás Fleiner:
A Matroid Generalization of the Stable Matching Polytope.
105-114
Electronic Edition (Springer LINK) BibTeX
- Lisa Fleischer:
A 2-Approximation for Minimum Cost {0, 1, 2} Vertex Connectivity.
115-129
Electronic Edition (Springer LINK) BibTeX
- András Frank, Tamás Király:
Combined Connectivity Augmentation and Orientation Problems.
130-144
Electronic Edition (Springer LINK) BibTeX
- András Frank, László Szegö:
An Extension of a Theorem of Henneberg and Laman.
145-159
Electronic Edition (Springer LINK) BibTeX
- Satoru Fujishige, Satoru Iwata:
Bisubmodular Function Minimization.
160-169
Electronic Edition (Springer LINK) BibTeX
- Naveen Garg, Rohit Khandekar, Goran Konjevod, R. Ravi, F. Sibel Salman, Amitabh Sinha II:
On the Integrality Gap of a Natural Formulation of the Single-Sink Buy-at-Bulk Network Design Problem.
170-184
Electronic Edition (Springer LINK) BibTeX
- Bertrand Guenin:
Circuit Mengerian Directed Graphs.
185-195
Electronic Edition (Springer LINK) BibTeX
- Bertrand Guenin:
Integral Polyhedra Related to Even Cycle and Even Cut Matroids.
196-209
Electronic Edition (Springer LINK) BibTeX
- Eran Halperin, Uri Zwick:
A Unified Framework for Obtaining Improved Approximation Algorithms for Maximum Graph Bisection Problems.
210-225
Electronic Edition (Springer LINK) BibTeX
- Refael Hassin, Asaf Levin:
Synthesis of 2-Commodity Flow Networks.
226-235
Electronic Edition (Springer LINK) BibTeX
- Arie Hordijk, D. A. van der Laan:
Bounds for Deterministic Periodic Routing Sequences.
236-250
Electronic Edition (Springer LINK) BibTeX
- Garud Iyengar, M. T. Çezik:
Cutting Planes for Mixed 0-1 Semidefinite Programs.
251-263
Electronic Edition (Springer LINK) BibTeX
- Bill Jackson, Tibor Jordán:
Independence Free Graphs and Vertex Connectivity Augmentation.
264-279
Electronic Edition (Springer LINK) BibTeX
- Murali S. Kodialam:
The Throughput of Sequential Testing.
280-292
Electronic Edition (Springer LINK) BibTeX
- Jean B. Lasserre:
An Explicit Exact SDP Relaxation for Nonlinear 0-1 Programs.
293-303
Electronic Edition (Springer LINK) BibTeX
- François Margot:
Pruning by Isomorphism in Branch-and-Cut.
304-317
Electronic Edition (Springer LINK) BibTeX
- Andrew J. Miller, George L. Nemhauser, Martin W. P. Savelsbergh:
Facets, Algorithms, and Polyhedral Characterizations for a Multi-item Production Planning Model with Setup Times.
318-332
Electronic Edition (Springer LINK) BibTeX
- Alantha Newman, Santosh Vempala:
Fences Are Futile: On Relaxations for the Linear Ordering Problem.
333-347
Electronic Edition (Springer LINK) BibTeX
- Michael Perregaard, Egon Balas:
Generating Cuts from Multiple-Term Disjunctions.
348-360
Electronic Edition (Springer LINK) BibTeX
- Maurice Queyranne, Maxim Sviridenko:
A (2+epsilon)-Approximation Algorithm for Generalized Preemptive Open Shop Problem with Minsum Objective.
361-369
Electronic Edition (Springer LINK) BibTeX
- Petra Schuurman, Tjark Vredeveld:
Performance Guarantees of Local Search for Multiprocessor Scheduling.
370-382
Electronic Edition (Springer LINK) BibTeX
- András Sebö, Eric Tannier:
Connected Joins in Graphs.
383-395
Electronic Edition (Springer LINK) BibTeX
- René Sitters:
Two NP-Hardness Results for Preemptive Minsum Scheduling of Unrelated Parallel Machines.
396-405
Electronic Edition (Springer LINK) BibTeX
- Clifford Stein, David P. Wagner:
Approximation Algorithms for the Minimum Bends Traveling Salesman Problem.
406-422
Electronic Edition (Springer LINK) BibTeX
Copyright © Sat May 16 23:24:20 2009
by Michael Ley (ley@uni-trier.de)