Skip to main content
SpringerLink
Log in

Algorithms – ESA 2005

13th Annual European Symposium, Palma de Mallorca, Spain, October 3-6, 2005, Proceedings

  • Conference proceedings
  • © 2005

Overview

Editors:
  1. Gerth Stølting Brodal

    1. BRICS, MADALGO, Department of Computer Science, University of Aarhus, Denmark

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

  2. Stefano Leonardi

    1. University of Rome “La Sapienza”, Rome, Italy

    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 3669)

Part of the book sub series: Theoretical Computer Science and General Issues (LNTCS)

Included in the following conference series:

Conference proceedings info: ESA 2005.

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 (78 papers)

  1. Front Matter

    Download chapter PDF

  2. Designing Reliable Algorithms in Unreliable Memories

    • Irene Finocchi, Fabrizio Grandoni, Giuseppe F. Italiano
    Pages 1-8

  3. From Balanced Graph Partitioning to Balanced Metric Labeling

    • Joseph Naor
    Pages 9-9

  4. Fearful Symmetries: Quantum Computing, Factoring, and Graph Isomorphism

    • Cristopher Moore
    Pages 10-10

  5. Exploring an Unknown Graph Efficiently

    • Rudolf Fleischer, Gerhard Trippen
    Pages 11-22

  6. Online Routing in Faulty Meshes with Sub-linear Comparative Time and Traffic Ratio

    • Stefan Rührup, Christian Schindelhauer
    Pages 23-34

  7. Heuristic Improvements for Computing Maximum Multicommodity Flow and Minimum Multicut

    • Garima Batra, Naveen Garg, Garima Gupta
    Pages 35-46

  8. Relax-and-Cut for Capacitated Network Design

    • Georg Kliewer, Larissa Timajev
    Pages 47-58

  9. On the Price of Anarchy and Stability of Correlated Equilibria of Linear Congestion Games,,

    • George Christodoulou, Elias Koutsoupias
    Pages 59-70

  10. The Complexity of Games on Highly Regular Graphs

    • Konstantinos Daskalakis, Christos H. Papadimitriou
    Pages 71-82

  11. Computing Equilibrium Prices: Does Theory Meet Practice?

    • Bruno Codenotti, Benton McCune, Rajiv Raman, Kasturi Varadarajan
    Pages 83-94

  12. Efficient Exact Algorithms on Planar Graphs: Exploiting Sphere Cut Branch Decompositions

    • Frederic Dorn, Eelko Penninkx, Hans L. Bodlaender, Fedor V. Fomin
    Pages 95-106

  13. An Algorithm for the SAT Problem for Formulae of Linear Length

    • Magnus Wahlström
    Pages 107-118

  14. Linear-Time Enumeration of Isolated Cliques

    • Hiro Ito, Kazuo Iwama, Tsuyoshi Osumi
    Pages 119-130

  15. Finding Shortest Non-separating and Non-contractible Cycles for Topologically Embedded Graphs

    • Sergio Cabello, Bojan Mohar
    Pages 131-142

  16. Delineating Boundaries for Imprecise Regions

    • Iris Reinbacher, Marc Benkert, Marc van Kreveld, Joseph S. B. Mitchell, Alexander Wolff
    Pages 143-154

  17. Exacus: Efficient and Exact Algorithms for Curves and Surfaces

    • Eric Berberich, Arno Eigenwillig, Michael Hemmer, Susan Hert, Lutz Kettner, Kurt Mehlhorn et al.
    Pages 155-166

  18. Min Sum Clustering with Penalties

    • Refael Hassin, Einat Or
    Pages 167-178

  19. Improved Approximation Algorithms for Metric Max TSP

    • Zhi-Zhong Chen, Takayuki Nagoya
    Pages 179-190

  20. Unbalanced Graph Cuts

    • Ara Hayrapetyan, David Kempe, Martin Pál, Zoya Svitkina
    Pages 191-202
Back to top

Other volumes

  1. Algorithms – ESA 2005

Keywords

Editors and Affiliations

  • BRICS, MADALGO, Department of Computer Science, University of Aarhus, Denmark

    Gerth Stølting Brodal

  • University of Rome “La Sapienza”, Rome, Italy

    Stefano Leonardi

Bibliographic Information

Publish with us

Policies and ethics

Back to top

Search

Navigation