Lecture Notes in Computer Science

Foundations of Software Technology and Theoretical Computer Science

15th Conference; Bangalore, India, December 1995. Proceedings

Editors: Thiagarajan, P.S. (Ed.)

Free Preview

Buy this book

eBook $99.00
price for USA in USD
  • The eBook version of this title will be available soon
  • ISBN 978-3-540-49263-4
  • Digitally watermarked, DRM-free
  • Included format:
  • Immediate eBook download after purchase and usable on all devices
  • Bulk discounts available
Softcover $129.00
price for USA in USD
About this book

This book constitutes the refereed proceedings of the 15th International Conference on Foundations of Software Technology and Theoretical Computer Science, FSTTCS '95, held in Bangalore, India in December 1995.
The volume presents 31 full revised research papers selected from a total of 106 submissions together with full papers of four invited talks. Among the topics covered are algorithms, software technology, functional programming theory, distributed algorithms, term rewriting and constraint logic programming, complexity theory, process algebras, computational geometry, and temporal logics and verification theory.

Table of contents (35 chapters)

Table of contents (35 chapters)
  • Looking for MUM and DAD: Text-text comparisons do help

    Pages 1-10

    Paterson, Mike (et al.)

  • Branch and bound on the network model

    Pages 11-21

    Jain, Sanjay

  • A near optimal algorithm for the extended cow-path problem in the presence of relative errors

    Pages 22-36

    Dasgupta, Pallab (et al.)

  • Efficient algorithms for vertex arboricity of planar graphs

    Pages 37-51

    Roychoudhury, Abhik (et al.)

  • A condition for the three colourability of planar locally path graphs

    Pages 52-61

    Diwan, Ajit A. (et al.)

Buy this book

eBook $99.00
price for USA in USD
  • The eBook version of this title will be available soon
  • ISBN 978-3-540-49263-4
  • Digitally watermarked, DRM-free
  • Included format:
  • Immediate eBook download after purchase and usable on all devices
  • Bulk discounts available
Softcover $129.00
price for USA in USD
Loading...

Recommended for you

Loading...

Bibliographic Information

Bibliographic Information
Book Title
Foundations of Software Technology and Theoretical Computer Science
Book Subtitle
15th Conference; Bangalore, India, December 1995. Proceedings
Editors
  • P.S. Thiagarajan
Series Title
Lecture Notes in Computer Science
Series Volume
1026
Copyright
1995
Publisher
Springer-Verlag Berlin Heidelberg
Copyright Holder
Springer-Verlag Berlin Heidelberg
eBook ISBN
978-3-540-49263-4
DOI
10.1007/3-540-60692-0
Softcover ISBN
978-3-540-60692-5
Series ISSN
0302-9743
Edition Number
1
Number of Pages
XIII, 523
Topics