Algorithms - ESA’ 99

7th Annual European Symposium Prague, Czech Republic, July 16–18, 1999 Proceedings

  • Jaroslav Nešetřil
Conference proceedings ESA 1999

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

Table of contents

  1. Front Matter
    Pages I-XII
  2. Pages 1-3
  3. Yair Frankel, Philip MacKenzie, Moti Yung
    Pages 4-27
  4. Bernhard Korte
    Pages 28-28
  5. Krzysztof Diks, Evangelos Kranakis, Danny Krizanc, Andrzej Pelc
    Pages 41-52
  6. Pierluigi Crescenzi, Leandro Dardini, Roberto Grossi
    Pages 65-76
  7. Amotz Bar-Noy, Ari Freund, Joseph (Seffi) Naor
    Pages 77-88
  8. Friedhelm Meyer auf der Heide, Berthold Vöcking, Matthias Westermann
    Pages 89-100
  9. Steven J. Phillips, Jeffery R. Westbrook
    Pages 101-115
  10. Rolf H. Möhring, Andreas S. Schulz, Frederik Stork, Marc Uetz
    Pages 139-150
  11. Yossi Azar, Oded Regev
    Pages 163-171
  12. Stefan Bischof, Thomas Schickinger, Angelika Steger
    Pages 172-183
  13. Pierre Nicodème, Bruno Salvy, Philippe Flajolet
    Pages 194-211
  14. Andreas Crauser, Paolo Ferragina
    Pages 224-235
  15. Eduardo Sany Laber, Ruy Luiz Milidiú, Artur Alves Pessoa
    Pages 236-247
  16. Ferdinando Cicalese, Daniele Mundici
    Pages 257-266
  17. Salvador Roura
    Pages 267-276
  18. Eric J. Anderson, Kris Hildrum, Anna R. Karlin, April Rasala, Michael Saks
    Pages 289-300
  19. Wolfgang W. Bein, Marek Chrobak, Lawrence L. Larmore
    Pages 301-312
  20. Vincent Berry, Tao Jiang, Paul Kearney, Ming Li, Todd Wareham
    Pages 313-324
  21. Bernd Gärtner
    Pages 325-338
  22. Enrico Nardelli, Maurizio Talamo, Paola Vocca
    Pages 339-353
  23. Bernard Chazelle
    Pages 354-365
  24. Daniele V. Finocchiaro, Marco Pellegrini
    Pages 366-377
  25. Stavros G. Kolliopoulos, Satish Rao
    Pages 378-389
  26. Amotz Bar-Noy, Magnús M. Halldórsson, Guy Kortsarz, Ravit Salman, Hadas Shanhnai
    Pages 390-401
  27. Piotr Krysta, Krzysztof Loryś
    Pages 402-413
  28. Toshimasa Ishii, Hiroshi Nagamochi, Toshihide Ibaraki
    Pages 414-425
  29. Ming-Yang Kao, Tak-Wah Lam, Wing-Kin Sung, Hing-Fung Ting
    Pages 438-449
  30. Limor Drori, David Peleg
    Pages 450-461
  31. András A. Benczúr, Jörg Förster, Zoltán Király
    Pages 498-509
  32. Joseph Cheriyan, Tibor Jordán, R. Ravi
    Pages 510-520
  33. Back Matter
    Pages 551-552

About these proceedings


The 7th Annual European Symposium on Algorithms (ESA ’99) is held in Prague, Czech Republic, July 16-18, 1999. This continued the tradition of the meetings which were held in – 1993 Bad Honnef (Germany) – 1994 Utrecht (Netherlands) – 1995 Corfu (Greece) – 1996 Barcelona (Spain) – 1997 Graz (Austria) – 1998 Venice (Italy) (The proceedingsof previousESA meetings were publishedas Springer LNCS v- umes 726, 855, 979, 1136, 1284, 1461.) In the short time of its history ESA (like its sister meeting SODA) has become a popular and respected meeting. The call for papers stated that the “Symposium covers research in the use, design, and analysis of ef?cient algorithms and data structures as it is carried out in c- puter science, discrete applied mathematics and mathematical programming. Papers are solicited describing original results in all areas of algorithmic research, including but not limited to: Approximation Algorithms; Combinatorial Optimization; Compu- tional Biology; Computational Geometry; Databases and Information Retrieval; Graph and Network Algorithms; Machine Learning; Number Theory and Computer Algebra; On-line Algorithms; Pattern Matching and Data Compression; Symbolic Computation.


Approximization Computational Mathematics Discrete Mathematics Efficient Algorithms algorithms combinatorial optimization data compression database databases optimization

Editors and affiliations

  • Jaroslav Nešetřil
    • 1
  1. 1.Department of Applied Mathematics and DIMATIA CentreCharles UniversityPrague 1Czech Republic

Bibliographic information

  • DOI
  • Copyright Information Springer-Verlag Berlin Heidelberg 1999
  • Publisher Name Springer, Berlin, Heidelberg
  • eBook Packages Springer Book Archive
  • Print ISBN 978-3-540-66251-8
  • Online ISBN 978-3-540-48481-3
  • Series Print ISSN 0302-9743
  • Buy this book on publisher's site
Industry Sectors
IT & Software
Finance, Business & Banking
Energy, Utilities & Environment