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 net
( price for USA )
  • The eBook version of this title will be available soon
  • ISBN 978-3-540-46030-5
  • digitally watermarked, no DRM
  • included format:
  • eBooks can be used on all Reading Devices
Softcover $129.00 net
( 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 (5 chapter)

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

    Franco P. Preparata

    Pages 1-17

    Buy Chapter $29.95
  • Analysis of preflow push algorithms for maximum network flow

    J. Cheriyan, S. N. Maheshwari

    Pages 30-48

    Buy Chapter $29.95
  • An optimal parallel algorithm for sorting presorted files

    Christos Levcopoulos, Ola Petersson

    Pages 154-160

    Buy Chapter $29.95
  • Superlinear speedup in parallel state-space search

    V. Nageshwara Rao, Vipin Kumar

    Pages 161-174

    Buy Chapter $29.95
  • Uniformly applicative structures, a theory of computability and polyadic functions

    Patrick Bellot, VĂ©ronique Jay

    Pages 270-285

    Buy Chapter $29.95
Free Preview

Buy this book

eBook $99.00 net
( price for USA )
  • The eBook version of this title will be available soon
  • ISBN 978-3-540-46030-5
  • digitally watermarked, no DRM
  • included format:
  • eBooks can be used on all Reading Devices
Softcover $129.00 net
( price for USA )
  • ISBN 978-3-540-50517-4
  • free shipping for individuals worldwide
  • usually dispatched within 3 to 5 business days

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
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
Topics