Table of contents

  1. Front Matter
  2. Gerth Stølting Brodal, Shiva Chaudhuri, Jaikumar Radhakrishnan
    Pages 4-15
  3. Madhav V. Marathe, R. Ravi, R. Sundaram
    Pages 28-40
  4. Pierre Kelsen, Sanjeev Mahajan, Hariharan Ramesh
    Pages 41-52
  5. Barun Chandra, Magnús M. Halldórsson
    Pages 53-65
  6. R. Ravi, M. X. Goemans
    Pages 66-75
  7. Hoong Chuin Lau, Osamu Watanabe
    Pages 76-87
  8. Takao Asano, Takao Ono, Tomio Hirata
    Pages 100-111
  9. Kouichi Hirata, Shinichi Shimozono, Ayumi Shinohara
    Pages 112-123
  10. T. W. Lam, W. K. Sung, H. F. Ting
    Pages 124-135
  11. Yuichi Asahiro, Kazuo Iwama, Hisao Tamaki, Takeshi Tokuyama
    Pages 136-148
  12. David Fernández-Baca, Giora Slutzki, David Eppstein
    Pages 149-160
  13. Arvind Gupta, Damon Kaller, Sanjeev Mahajan, Tom Shermer
    Pages 161-172
  14. Jean R. S. Blair, Pinar Heggernes, Jan Arne Telle
    Pages 173-184
  15. Arne Andersson
    Pages 185-197
  16. Luisa Gargano, Adele A. Rescigno, Ugo Vaccaro
    Pages 234-245
  17. Teresa Przytycka, Lisa Higham
    Pages 246-258
  18. Vincenzo Auletta, Angelo Monti, Mimmo Parente, Pino Persiano
    Pages 259-270
  19. Christos Levcopoulos, Anna Östlin
    Pages 271-283
  20. Boris Aronov, Alan R. Davis, Tamal K. Dey, Sudebkumar P. Pal, D. Chithra Prasad
    Pages 284-295
  21. Christos Levcopoulos, Drago Krznaric
    Pages 296-308
  22. Andrej Brodnik, J. Ian Munro
    Pages 309-320
  23. Yossi Azar, Leah Epstein
    Pages 321-332
  24. Alejandro López-Ortiz, Sven Schuierer
    Pages 345-356
  25. Sonne Preminger, Eli Upfal
    Pages 357-367
  26. Mike Paterson
    Pages 368-379
  27. Gaston H. Gonnet, Steven A. Benner
    Pages 380-391
  28. Leszek Gasieniec, Marek Karpinski, Wojciech Plandowski, Wojciech Rytter
    Pages 392-403
  29. Armin Bäumker, Wolfgang Dittrich, Andrea Pietracaprina
    Pages 404-415
  30. Gerth Stølting Brodal
    Pages 416-427
  31. Rolf Fagerberg
    Pages 428-439
  32. Endre Boros, Toshihide Ibaraki, Kazuhisa Makino
    Pages 440-451
  33. Back Matter

About these proceedings


This book constitutes the refereed proceedings of the Fifth Scandinavian Workshop on Algorithm Theory, SWAT '96, held in Reykjavik, Iceland, in July 1996.
The 35 full papers included in the book in revised version were carefully selected from a total of 95 submissions; also included are abstracts or full versions of three invited talks by prominent researchers. All in all, the collection of articles reports state-of-the-art results on various topics of current design and analysis of algorithms.


Algorithmen Algorithms Complexity Theory Data Structures Datenstrukturen Discrete Mathematics Graph Algorithms Graphalgorithmen Komplexitaetstheorie algorithm

Bibliographic information

  • DOI
  • Copyright Information Springer-Verlag Berlin Heidelberg 1996
  • Publisher Name Springer, Berlin, Heidelberg
  • eBook Packages Springer Book Archive
  • Print ISBN 978-3-540-61422-7
  • Online ISBN 978-3-540-68529-6
  • Series Print ISSN 0302-9743
  • Series Online ISSN 1611-3349
  • Buy this book on publisher's site