Skip to main content
SpringerLink
Log in

Algorithms - ESA 2003

11th Annual European Symposium, Budapest, Hungary, September 16-19, 2003, Proceedings

  • Conference proceedings
  • © 2003

Overview

Editors:
  1. Giuseppe Battista

    1. Dipartimento di Informatica e Automazione, Università degli Studi “Roma Tre”, Rome, Italy

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

  2. Uri Zwick

    1. School of Computer Science, Tel Aviv University, Tel Aviv, Israel

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

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

Included in the following conference series:

Conference proceedings info: ESA 2003.

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

Access this book

Log in via an institution
eBook USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 109.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

Licence this eBook for your library

Institutional subscriptions

Table of contents (69 papers)

  1. Contributed Papers: Design and Analysis Track

    1. Fast Integer Programming in Fixed Dimension

      • Friedrich Eisenbrand
      Pages 196-207

    2. Correlation Clustering – Minimizing Disagreements on Arbitrary Weighted Graphs

      • Dotan Emanuel, Amos Fiat
      Pages 208-220

    3. Dominating Sets and Local Treewidth

      • Fedor V. Fomin, Dimtirios M. Thilikos
      Pages 221-229

    4. Approximating Energy Efficient Paths in Wireless Multi-hop Networks

      • Stefan Funke, Domagoj Matijevic, Peter Sanders
      Pages 230-241

    5. Bandwidth Maximization in Multicasting

      • Naveen Garg, Rohit Khandekar, Keshav Kunal, Vinayaka Pandit
      Pages 242-253

    6. Optimal Distance Labeling for Interval and Circular-Arc Graphs

      • Cyril Gavoille, Christophe Paul
      Pages 254-265

    7. Improved Approximation of the Stable Marriage Problem

      • Magnús M. Halldórsson, Kazuo Iwama, Shuichi Miyazaki, Hiroki Yanagisawa
      Pages 266-277

    8. Fast Algorithms for Computing the Smallest k-Enclosing Disc

      • Sariel Har-Peled, Soham Mazumdar
      Pages 278-288

    9. The Minimum Generalized Vertex Cover Problem

      • Refael Hassin, Asaf Levin
      Pages 289-300

    10. An Approximation Algorithm for MAX-2-SAT with Cardinality Constraint

      • Thomas Hofmeister
      Pages 301-312

    11. On-Demand Broadcasting Under Deadline

      • Bala Kalyanasundaram, Mahe Velauthapillai
      Pages 313-324

    12. Improved Bounds for Finger Search on a RAM

      • Alexis Kaporis, Christos Makris, Spyros Sioutas, Athanasios Tsakalidis, Kostas Tsichlas, Christos Zaroliagis
      Pages 325-336

    13. The Voronoi Diagram of Planar Convex Objects

      • Menelaos I. Karavelas, Mariette Yvinec
      Pages 337-348

    14. Buffer Overflows of Merging Streams

      • Alex Kesselman, Zvi Lotker, Yishay Mansour, Boaz Patt-Shamir
      Pages 349-360

    15. Improved Competitive Guarantees for QoS Buffering

      • Alex Kesselman, Yishay Mansour, Rob van Stee
      Pages 361-372

    16. On Generalized Gossiping and Broadcasting

      • Samir Khuller, Yoo-Ah Kim, Yung-Chun (Justin) Wan
      Pages 373-384

    17. Approximating the Achromatic Number Problem on Bipartite Graphs

      • Guy Kortsarz, Sunil Shende
      Pages 385-396

    18. Adversary Immune Leader Election in ad hoc Radio Networks

      • Mirosław Kutyłowski, Wojciech Rutkowski
      Pages 397-408

    19. Universal Facility Location

      • Mohammad Mahdian, Martin Pál
      Pages 409-421

    20. A Method for Creating Near-Optimal Instances of a Certified Write-All Algorithm

      • Grzegorz Malewicz
      Pages 422-433
Back to top

Other volumes

  1. Algorithms - ESA 2003

Keywords

Editors and Affiliations

  • Dipartimento di Informatica e Automazione, Università degli Studi “Roma Tre”, Rome, Italy

    Giuseppe Battista

  • School of Computer Science, Tel Aviv University, Tel Aviv, Israel

    Uri Zwick

Bibliographic Information

Publish with us

Policies and ethics

Back to top

Search

Navigation