Lecture Notes in Computer Science

Mathematical Foundations of Computer Science 1992

17th International Symposium, Prague, Czechoslovakia, August 24-28, 1992. Proceedings

Editors: Havel, Ivan M., Koubek, Vaclav (Eds.)

Free Preview

Buy this book

eBook 67,82 €
price for Spain (gross)
  • The eBook version of this title will be available soon
  • ISBN 978-3-540-47291-9
  • Digitally watermarked, DRM-free
  • Included format:
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Softcover 83,19 €
price for Spain (gross)
  • ISBN 978-3-540-55808-8
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
  • The final prices may differ from the prices shown due to specifics of VAT rules
About this book

This volume contains 10 invited papers and 40 short communications contributed for presentation at the 17th Symposium on Mathematical Foundations of Computer Science, held in Prague, Czechoslovakia, August 24-28, 1992. The series of MFCS symposia, organized alternately in Poland and Czechoslovakia since 1972, has a long and well established tradition. The purpose of the series is to encourage high-quality research in all branches of theoretical computer science and to bring together specialists working actively in the area. Numerous topics are covered in this volume. The invited papers cover: range searching with semialgebraic sets, graph layout problems, parallel recognition and ranking of context-free languages, expansion of combinatorial polytopes, neural networks and complexity theory, theory of computation over stream algebras, methods in parallel algorithms, the complexity of small descriptions, weak parallel machines, and the complexity of graph connectivity.

Table of contents (50 chapters)

Table of contents (50 chapters)
  • On range searching with semialgebraic sets

    Pages 1-13

    Agarwal, Pankaj K. (et al.)

  • Graph layout problems

    Pages 14-23

    Díaz, J.

  • Parallel recognition and ranking of context-free languages

    Pages 24-36

    Lange, Klaus-Jörn (et al.)

  • On the expansion of combinatorial polytopes

    Pages 37-49

    Mihail, Milena

  • Neural networks and complexity theory

    Pages 50-61

    Orponen, Pekka

Buy this book

eBook 67,82 €
price for Spain (gross)
  • The eBook version of this title will be available soon
  • ISBN 978-3-540-47291-9
  • Digitally watermarked, DRM-free
  • Included format:
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Softcover 83,19 €
price for Spain (gross)
  • ISBN 978-3-540-55808-8
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
  • The final prices may differ from the prices shown due to specifics of VAT rules
Loading...

Services for this Book

Recommended for you

Loading...

Bibliographic Information

Bibliographic Information
Book Title
Mathematical Foundations of Computer Science 1992
Book Subtitle
17th International Symposium, Prague, Czechoslovakia, August 24-28, 1992. Proceedings
Editors
  • Ivan M. Havel
  • Vaclav Koubek
Series Title
Lecture Notes in Computer Science
Series Volume
629
Copyright
1992
Publisher
Springer-Verlag Berlin Heidelberg
Copyright Holder
Springer-Verlag Berlin Heidelberg
eBook ISBN
978-3-540-47291-9
DOI
10.1007/3-540-55808-X
Softcover ISBN
978-3-540-55808-8
Series ISSN
0302-9743
Edition Number
1
Number of Pages
XI, 525
Topics