Lecture Notes in Computer Science

Foundations of Software Technology and Theoretical Computer Science

Tenth Conference, Bangalore, India, December 17-19, 1990, Proceedings

Editors: Nori, Kesav V., Veni Madhavan, C.E. (Eds.)

Buy this book

eBook $89.99 net
( price for USA )
  • The eBook version of this title will be available soon
  • ISBN 978-3-540-46313-9
  • digitally watermarked, no DRM
  • included format:
  • eBooks can be used on all Reading Devices
Softcover $119.00 net
( price for USA )
  • ISBN 978-3-540-53487-7
  • free shipping for individuals worldwide
  • usually dispatched within 3 to 5 business days
About this book

This volume gives the proceedings of the Tenth Conference on Foundations of Software Technology and Theoretical Computer Science. These conferences are organized and run by the computer science research community in India, and their purpose is to provide a forum for professional interaction between members of this research community and their counterparts in different parts of the world. The volume includes four invited papers on: - reasoning about linear constraints using parametric queries, - the parallel evaluation of classes of circuits, - a theory of commonsense visual reasoning, - natural language processing, complexity theory and logic. The 26 submitted papers are organized into sections on logic, automata and formal languages, theory of programming, parallel algorithms, geometric algorithms, concurrency, distributed computing, and semantics.

Table of contents (2 chapter)

  • A new method for undecidability proofs of first order theories

    Ralf Treinen

    Pages 48-62

    Buy Chapter $29.95
  • Efficient algorithms for identifying all maximal isothetic empty rectangles in VLSI layout design

    Subhas C Nandy, Bhargab B Bhattacharya, Sibabrata Ray

    Pages 255-269

    Buy Chapter $29.95
Free Preview

Buy this book

eBook $89.99 net
( price for USA )
  • The eBook version of this title will be available soon
  • ISBN 978-3-540-46313-9
  • digitally watermarked, no DRM
  • included format:
  • eBooks can be used on all Reading Devices
Softcover $119.00 net
( price for USA )
  • ISBN 978-3-540-53487-7
  • 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
Tenth Conference, Bangalore, India, December 17-19, 1990, Proceedings
Series Title
Lecture Notes in Computer Science
Series Volume
472
Copyright
1990
Publisher
Springer-Verlag Berlin Heidelberg
Copyright Holder
Springer-Verlag Berlin Heidelberg
eBook ISBN
978-3-540-46313-9
DOI
10.1007/3-540-53487-3
Softcover ISBN
978-3-540-53487-7
Series ISSN
0302-9743
Edition Number
1
Topics