Skip to main content
  • Conference proceedings
  • © 2000

Approximation Algorithms for Combinatorial Optimization

Third International Workshop, APPROX 2000 Saarbrücken, Germany, September 5-8, 2000 Proceedings

Part of the book series: Lecture Notes in Computer Science (LNCS, volume 1913)

Buy it now

Buying options

eBook USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access

This is a preview of subscription content, log in via an institution to check for access.

Table of contents (26 papers)

  1. Contributed Talks

    1. Approximating Node Connectivity Problems via Set Covers

      • Guy Kortsarz, Zeev Nutov
      Pages 194-205
    2. Rectangle Tiling

      • Krzysztof Loryś, Katarzyna Paluch
      Pages 206-213
    3. Primal-Dual Approaches to the Steiner Problem

      • Tobias Polzin, Siavash Vahdati
      Pages 214-225
    4. On the Inapproximability of Broadcasting Time

      • Christian Schindelhauer
      Pages 226-237
    5. Partial Servicing of On-Line Jobs

      • Rob van Stee, Han La Poutré
      Pages 250-261
    6. Factor 4/3 Approximations for Minimum 2-Connected Subgraphs

      • Santosh Vempala, Adrian Vetta
      Pages 262-273
  2. Back Matter

    Pages 275-275

Editors and Affiliations

  • Christian-Albrechts-Universität zu Kiel Institut für Informatik und praktische Mathematik Olshausenstr, Kiel, Germany

    Klaus Jansen

  • Computer Science Department, University of Maryland, USA

    Samir Khuller

Bibliographic Information

Buy it now

Buying options

eBook USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access