3. IPCO 1993:
Erice, Italy
Giovanni Rinaldi, Laurence A. Wolsey (Eds.):
Proceedings of the 3rd Integer Programming and Combinatorial Optimization Conference, Erice, Italy, April 29 - May 1, 1993.
CIACO 1993 
- Imre Bárány, Roger Howe, Herbert E. Scarf:
The complex of maximal lattice free simplices.
1-9
- Ravi Kannan:
Optimal solution and value of parametric integer programs.
11-21
- Egon Balas, Matteo Fischetti:
On the monotonization of polyhedra.
23-38
- Philip N. Klein, R. Ravi:
When cycles collapse: A general approximation technique for constrained two-connectivity problems.
39-55
- Harold N. Gabow, Michel X. Goemans, David P. Williamson:
An efficient approximation algorithm for the survivable network design problem.
57-74
- Tibor Jordán:
Optimal and almost optimal algorithms for connectivity augmentation problems.
75-88
- Alexander Zelikovsky:
An approximation algorithm for weighted itk-polymatroids and the Steiner tree problem in graphs.
89-98
- Robert F. Cohen, Sairam Sairam, Roberto Tamassia, Jeffrey Scott Vitter:
Dynamic algorithms for optimization problems in bounded tree-width graphs.
99-112
- Anna Galluccio, Martin Loebl:
Cycles of prescribed modularity in planar digraphs.
113-127
- Xiao Zhou, Hitoshi Suzuki, Takao Nishizeki:
Sequential and parallel algorithms for edge-coloring series-parallel multigraphs.
129-145
- Hans Kellerer, Franz Rendl, Gerhard J. Woeginger:
Computing the optimum stock size.
147-159
- Florin Avram, Dimitris Bertsimas:
On a characterization of the minimum assignment and matching in the independent random model.
161-169
- Mark Jerrum:
An analysis of a Monte Carlo algorithm for estimating the permanent.
171-182
- Christoph Helmberg, Bojan Mohar, Svatopluk Poljak, Franz Rendl:
A spectral approach to bandwidth and separator problems in graphs.
183-194
- J. A. Hoogeveen, Steef L. van de Velde:
Stronger Lagrangian bounds by use of slack variables: applications to machine scheduling problems.
195-208
- E. Andrew Boyd:
Solving integer programs with Fenchel cutting planes and preprocessing.
209-220
- Michael Lomonosov, András Sebö:
On the geodesic-structure of graphs: a polyhedral approach to metric decomposition.
221-234
- Frieda Granot, Michal Penn:
On the (integral) maximum tw flow in vertex and edge capacitated planar graphs.
235-249
- Andrew V. Goldberg:
An efficient implementation of a scaling minimum-cost flow algorithm.
251-266
- William R. Pulleyblank, F. Bruce Shepherd:
Formulations for the stable set polytope of a claw-free graph.
267-279
- Naveen Garg, Vijay V. Vazirani:
A polyhedron with all s-t cuts as vertices, and adjacency of cuts.
281-289
- Jean-Maurice Clochard, Denis Naddef:
Using path inequalities in a branch and cut code for the symmetric traveling salesman problem.
291-311
- Michel X. Goemans, David P. Williamson:
A new \frac34-approximation algorithm for MAX SAT.
313-321
- Philip N. Klein, R. Ravi:
A nearly best-possible approximation algorithm for node-weighted Steiner trees.
323-332
- Samir Khuller, Uzi Vishkin, Neal E. Young:
A primal-dual parallel approximation technique applied to weighted set and vertex cover.
333-341
- S. Thomas McCormick, Thomas R. Ervolina:
Canceling most helpful total submodular cuts for submodular flow.
343-353
- Dimitris Bertsimas, José Niño-Mora:
Conservation laws, extended polymatroids and multi-armed bandit problems: a unified approach to ind exable systems.
355-384
- Maurice Queyranne, Frits C. R. Spieksma, Fabio Tardella:
A general class of greedily solvable linear programs.
385-399
- Masataka Nakamura:
Delta-polymatroids and an extension of Edmonds-Giles' TDI scheme.
401-412
- Zoltán Szigeti:
On Lovász's cathedral theorem.
413-423
- Shin-Ichi Nakano, Takao Nishizeki:
Nearly uniform scheduling of file transfers.
425-431
- András Sebö:
Circuit packings on surfaces with at most three cross-caps.
433-446
- Martin Grötschel, Alexander Martin, Robert Weismantel:
Routing in grid graphs by cutting planes.
447-461
- Rudolf Müller:
On the transitive acyclic subdigraph polytope.
463-477
- Michael Jünger, Petra Mutzel:
Solving the maximum weight planar subgraph.
479-492
Last update Fri May 24 19:23:14 2013
CET by the DBLP Team — 
Data released under the ODC-BY 1.0 license — See also our legal information page
