Table of contents

  1. Front Matter
  2. MagnÚs M. Halldórsson
    Pages 1-13
  3. Vijay V. Vazirani
    Pages 33-38
  4. Christoph Baur, Sándor P. Fekete
    Pages 63-75
  5. Joseph Cheriyan, Tibor Jordán, Zeev Nutov
    Pages 77-88
  6. Hans Kellerer, Ulrich Pferschy
    Pages 123-134
  7. Guy Kortsarz
    Pages 135-146
  8. Frits C. R. Spieksma
    Pages 169-180
  9. Anand Srivastav, Katja Wolf
    Pages 181-191

About these proceedings


This book constitutes the refereed proceedings of the International Workshop on Approximation Algorithms for Combinatorical Optimization, APPROX'98, held in conjunction with ICALP'98 in Aalborg, Denmark, in July 1998.
The volume presents 14 revised full papers together with three invited papers selected from 37 submissions. The papers address the design and analysis of approximation algorithms, inapproximability results, on-line problems, randomization techniques, average-case analysis, approximation classes, scheduling problems, routing and flow problems, coloring and partitioning, cuts and connectivity, packing and covering, geometric problems, network design, and various applications.


Approximation Algorithms Combinatorial Optimization Complexity Classes Erfüllbarkeitsproblem der Aussagenlogik Graph Computations Partition algorithm algorithms optimization programming sets

Bibliographic information

Industry Sectors
IT & Software
Consumer Packaged Goods
Finance, Business & Banking