Volume 82,
1998
- Maurice Queyranne:
Minimizing symmetric submodular functions.
3-12 BibTeX
- Harold N. Gabow, Michel X. Goemans, David P. Williamson:
An efficient approximation algorithm for the survivable network design problem.
13-40 BibTeX
- David R. Karger:
Random sampling and greedy sparsification for matroid optimization problems.
41-81 BibTeX
- Harold N. Gabow, K. S. Manu:
Packing algorithms for arborescences (and spanning trees) in capacitated graphs.
83-109 BibTeX
- Michel X. Goemans, Jon M. Kleinberg:
An improved approximation ratio for the minimum latency problem.
111-124 BibTeX
- Rainer E. Burkard, Eranda Çela, Günter Rote, Gerhard J. Woeginger:
The quadratic assignment problem with a monotone anti-Monge and a symmetric Toeplitz matrix: Easy and hard cases.
125-158 BibTeX
- Rainer Schrader, Andreas S. Schulz, Georg Wambach:
Base polytopes of series-parallel posets: Linear description and optimization.
159-173 BibTeX
- Leslie A. Hall:
Approximability of flow shop scheduling.
175-190 BibTeX
- Sergey V. Sevastianov, Gerhard J. Woeginger:
Makespan minimization in open shops: A polynomial time approximation scheme.
191-198 BibTeX
- Cynthia A. Phillips, Clifford Stein, Joel Wein:
Minimizing average completion time in the presence of release dates.
199-223 BibTeX
- Arjen P. A. Vestjens:
Scheduling uniform machines on-line requires nondecreasing speed ratios.
225-234 BibTeX
- Jack A. A. van der Veen, Gerhard J. Woeginger, Shuzhong Zhang:
Sequencing jobs that require common resources on a single machine: A solvable case of the TSP.
235-254 BibTeX
- Bo Chen, Chris N. Potts, Vitaly A. Strusevich:
Approximation algorithms for two-machine flow shop scheduling with batch setup times.
255-271 BibTeX
- Han Hoogeveen, Steef L. van de Velde:
Scheduling by positional completion times: Analysis of a two-stage flow shop problem with a batching machine.
273-289 BibTeX
- Nimrod Megiddo, Shinji Mizuno, Takashi Tsuchiya:
A modified layered-step interior-point algorithm for linear programming.
339-355 BibTeX
- Kazuo Murota:
Fenchel-type duality for matroid valuations.
357-375 BibTeX
- Ali Bouaricha, Robert B. Schnabel:
Tensor methods for large sparse systems of nonlinear equations.
377-400 BibTeX
- G. S. R. Murthy, T. Parthasarathy:
Fully copositive matrices.
401-411 BibTeX
- Peter Spellucci:
An SQP method for general nonlinear programs using only equality constrained subproblems.
413-448 BibTeX
Copyright © Sun May 17 00:14:04 2009
by Michael Ley (ley@uni-trier.de)