Lecture Notes in Computer Science

Algorithm Theory - SWAT '92

Third Scandinavian Workshop on Algorithm Theory, Helsinki, Finland, July 8-10, 1992. Proceedings

Editors: Nurmi, Otto, Ukkonen, Esko (Eds.)

Free Preview

Buy this book

eBook $89.00
price for USA in USD (gross)
  • The eBook version of this title will be available soon
  • ISBN 978-3-540-47275-9
  • Digitally watermarked, DRM-free
  • Included format:
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Softcover $119.00
price for USA in USD
  • ISBN 978-3-540-55706-7
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
About this book

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.

Table of contents (38 chapters)

Table of contents (38 chapters)
  • Direct bulk-synchronous parallel algorithms

    Gerbessiotis, Alexandras V. (et al.)

    Pages 1-18

  • Memory limited inductive inference machines

    Freivalds, Rūsinš (et al.)

    Pages 19-29

  • Retrieval of scattered information by EREW, CREW and CRCW PRAMs

    Fich, Faith (et al.)

    Pages 30-41

  • On small depth threshold circuits

    Razborov, Alexander A.

    Pages 42-52

  • An elementary approach to some analytic asymptotics

    Pippenger, Nicholas

    Pages 53-61

Buy this book

eBook $89.00
price for USA in USD (gross)
  • The eBook version of this title will be available soon
  • ISBN 978-3-540-47275-9
  • Digitally watermarked, DRM-free
  • Included format:
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Softcover $119.00
price for USA in USD
  • ISBN 978-3-540-55706-7
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
Loading...

Recommended for you

Loading...

Bibliographic Information

Bibliographic Information
Book Title
Algorithm Theory - SWAT '92
Book Subtitle
Third Scandinavian Workshop on Algorithm Theory, Helsinki, Finland, July 8-10, 1992. Proceedings
Editors
  • Otto Nurmi
  • Esko Ukkonen
Series Title
Lecture Notes in Computer Science
Series Volume
621
Copyright
1992
Publisher
Springer-Verlag Berlin Heidelberg
Copyright Holder
Springer-Verlag Berlin Heidelberg
eBook ISBN
978-3-540-47275-9
DOI
10.1007/3-540-55706-7
Softcover ISBN
978-3-540-55706-7
Series ISSN
0302-9743
Edition Number
1
Number of Pages
VIII, 436
Topics