Experimental and Efficient Algorithms

Second International Workshop, WEA 2003, Ascona, Switzerland, May 26–28, 2003 Proceedings

  • Klaus Jansen
  • Marian Margraf
  • Monaldo Mastrolilli
  • José D. P. Rolim
Conference proceedings WEA 2003

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

Table of contents

  1. Front Matter
    Pages I-VIII
  2. Ernst Althaus, Tobias Polzin, Siavash Vahdati Daneshmand
    Pages 1-14
  3. Maria I. Andreou, Sotiris E. Nikoletseas, Paul G. Spirakis
    Pages 15-32
  4. Vittorio Bilò, Michele Flammini, Roberto Giovannelli
    Pages 33-46
  5. Massimiliano Caramia, Stefano Giordan, Antonio Iovanella
    Pages 59-69
  6. François Clautiaux, Jacques Carlier, Aziz Moukrim, Stéphane Nègre
    Pages 70-80
  7. Pilu Crescenzi, Roberto Grossi, Giuseppe F. Italiano
    Pages 81-96
  8. Josep Díaz, Jordi Petit, Maria Serna
    Pages 97-106
  9. Doratha E. Drake, Stefan Hougardy
    Pages 107-119
  10. Rudolf Fleischer, Gerhard Trippen
    Pages 120-133
  11. Alexander Hall, Hanjo Täubig
    Pages 148-164
  12. Víctor M. Jiménez, Andrés Marzal
    Pages 179-191
  13. Wei-Fu Lu, Wen-Lian Hsu
    Pages 195-208
  14. Monaldo Mastrolilli, Leonora Bianchi
    Pages 209-222
  15. Marco Pranzo, Carlo Meloni, Dario Pacciarelli
    Pages 223-236

About these proceedings

Introduction

 This book constitutes the refereed proceedings of the Second International Workshop on Experimental and Efficient Algorithms, WEA 2003, held in Ascona, Switzerland in May 2003.

The 19 revised full papers presented together with 3 invited contributions were carefully reviewed and selected from 40 submissions. The focus of the volume is on applications of efficient algorithms for combinatorial problems.

Keywords

algorithmic mathematics algorithmics algorithms combinatorial mathematics combinatorial optimization computational geometry computational graph theory data structure efficient algorithms experimental algorithms graph algorithms linear optimization optimization programming visualization

Editors and affiliations

  • Klaus Jansen
    • 1
  • Marian Margraf
    • 1
  • Monaldo Mastrolilli
    • 2
  • José D. P. Rolim
    • 3
  1. 1.Institute of Computer Science and Applied MathematicsUniversity of KielKielGermany
  2. 2.IDISIA - Instituto Dalle Molle di Studi sull’Intelligenza ArtificialeMannoSwitzerland
  3. 3.Université de Genève 4Switzerland

Bibliographic information

  • DOI https://doi.org/10.1007/3-540-44867-5
  • Copyright Information Springer-Verlag Berlin Heidelberg 2003
  • Publisher Name Springer, Berlin, Heidelberg
  • eBook Packages Springer Book Archive
  • Print ISBN 978-3-540-40205-3
  • Online ISBN 978-3-540-44867-9
  • Series Print ISSN 0302-9743
  • About this book