Table of contents

  1. Front Matter
  2. Alexandras V. Gerbessiotis, Leslie G. Valiant
    Pages 1-18
  3. Rūsinš Freivalds, Carl H. Smith
    Pages 19-29
  4. Faith Fich, Miroslaw Kowaluk, Krzysztof Loryś, Miroslaw Kutylowski, Prabhakar Ragde
    Pages 30-41
  5. Alexander A. Razborov
    Pages 42-52
  6. Guy Kortsarz, David Peleg
    Pages 73-82
  7. Baruch Awerbuch, Bonnie Berger, Lenore Cowen, David Peleg
    Pages 83-93
  8. Subir Kumar Ghosh, Anil Maheshwari
    Pages 106-117
  9. Michael Kaufmann, Jop F. Sibeyn
    Pages 118-129
  10. Maria Cristina Pinotti, Geppino Pucci
    Pages 130-139
  11. Joan Boyar, Kim S. Larsen
    Pages 151-164
  12. Andreas Jakoby, Rüdiger Reischuk
    Pages 165-177
  13. Fabrizio d'Amore, Vincenzo Liberatore
    Pages 178-191
  14. Sandeep Sen
    Pages 212-220
  15. Dora Giammarresi, Giuseppe F. Italiano
    Pages 221-232

About these proceedings

Introduction

The papers in this volume were presented at SWAT 92, the Third Scandinavian Workshop on Algorithm Theory. The workshop, which continues the tradition ofSWAT 88, SWAT 90, and the Workshop on Algorithms and Data Structures (WADS 89, WADS 91), is intended as an international forum for researchers in the area of design and analysis of algorithms. The volume contains invited papers by L.G. Valiant (Direct bulk-synchronous parallel algorithms), A.A. Razborov (On small depth threshold circuits), G. Gonnet (Efficient two-dimensional searching), and E. Welzl (New results on linear programming and related problems), together with 34 selected contributed papers. Contributions cover algorithms and data structures in all areas, including combinatorics, computational geometry, data bases, parallel and distributed computing, and graphics.

Keywords

Algorithm Analysis Analyse von Algorithmen Computational Geometry Graph Algorithms Graphen-Algorithmen Parallel Algorithms algorithms data structures distributed computing linear optimization programming

Bibliographic information

  • DOI https://doi.org/10.1007/3-540-55706-7
  • Copyright Information Springer-Verlag 1992
  • Publisher Name Springer, Berlin, Heidelberg
  • eBook Packages Springer Book Archive
  • Print ISBN 978-3-540-55706-7
  • Online ISBN 978-3-540-47275-9
  • Series Print ISSN 0302-9743
  • Series Online ISSN 1611-3349
  • About this book