Lecture Notes in Computer Science

Foundations of Software Technology and Theoretical Computer Science

Eighth Conference, Pune, India, December 21-23, 1988. Proceedings

Editors: Nori, Kesav V., Kumar, Sanjeev (Eds.)

Buy this book

eBook $99.00
price for USA (gross)
  • ISBN 978-3-540-46030-5
  • Digitally watermarked, DRM-free
  • Included format:
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Softcover $129.00
price for USA
  • ISBN 978-3-540-50517-4
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
About this book

This volume contains the proceedings of the 8th Conference on Foundations of Software Technology and Theoretical Computer Science held in Pune, India, on December 21-23, 1988. This internationally well-established Indian conference series provides a forum for actively investigating the interface between theory and practice of Software Science. It also gives an annual occasion for interaction between active research communities in India and abroad. Besides attractive invited papers the volume contains carefully reviewed submitted papers on the following topics: Automata and Formal Languages, Graph Algorithms and Geometric Algorithms, Distributed Computing, Parallel Algorithms, Database Theory, Logic Programming, Programming Methodology, Theory of Algorithms, Semantics and Complexity.

Table of contents (6 chapters)

  • Planar point location revisited (A guided tour of a decade of research)

    Franco P. Preparata

    Pages 1-17

  • Analysis of preflow push algorithms for maximum network flow

    J. Cheriyan, S. N. Maheshwari

    Pages 30-48

  • An optimal parallel algorithm for sorting presorted files

    Christos Levcopoulos, Ola Petersson

    Pages 154-160

  • Superlinear speedup in parallel state-space search

    V. Nageshwara Rao, Vipin Kumar

    Pages 161-174

  • Uniformly applicative structures, a theory of computability and polyadic functions

    Patrick Bellot, VĂ©ronique Jay

    Pages 270-285

Buy this book

eBook $99.00
price for USA (gross)
  • ISBN 978-3-540-46030-5
  • Digitally watermarked, DRM-free
  • Included format:
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Softcover $129.00
price for USA
  • ISBN 978-3-540-50517-4
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
Loading...

Recommended for you

Loading...

Bibliographic Information

Bibliographic Information
Book Title
Foundations of Software Technology and Theoretical Computer Science
Book Subtitle
Eighth Conference, Pune, India, December 21-23, 1988. Proceedings
Editors
  • Kesav V. Nori
  • Sanjeev Kumar
Series Title
Lecture Notes in Computer Science
Series Volume
338
Copyright
1988
Publisher
Springer-Verlag Berlin Heidelberg
Copyright Holder
Springer-Verlag Berlin Heidelberg
eBook ISBN
978-3-540-46030-5
DOI
10.1007/3-540-50517-2
Softcover ISBN
978-3-540-50517-4
Series ISSN
0302-9743
Edition Number
1
Number of Pages
XII, 528
Topics