Skip to main content
  • Conference proceedings
  • © 1996

Foundations of Software Technology and Theoretical Computer Science

16th Conference, Hyderabad, India, December 18 - 20, 1996, Proceedings

Editors:

Conference proceedings info: FSTTCS 1996.

Buy it now

Buying options

Softcover Book USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access

This is a preview of subscription content, log in via an institution to check for access.

Table of contents (32 papers)

  1. Front Matter

  2. A lambda calculus with letrecs and barriers

    • Arvind, Jan-Willem Maessen, Rishiyur S. Nikhil, Joseph Stoy
    Pages 19-36
  3. Tables

    • J. Ian Munro
    Pages 37-42
  4. The parameter space of the d-step conjecture

    • J. C. Lagarias, N. Prabhu, J. A. Reeds
    Pages 52-63
  5. Testing processes for efficiency

    • Kamal Jain, S. Arun-Kumar
    Pages 100-110
  6. Dynamic maintenance of shortest path trees in simple polygons

    • Sanjiv Kapoor, Tripurari Singh
    Pages 123-134
  7. Close approximations of minimum rectangular coverings

    • Christos Levcopoulos, Joachim Gudmundsson
    Pages 135-146
  8. A new competitive algorithm for agent searching in unknown streets

    • Pallab Dasgupta, P. P. Chakrabarti, S. C. DeSarkar
    Pages 147-155
  9. Constraint retraction in FD

    • Philippe Codognet, Daniel Diaz, Francesca Rossi
    Pages 168-179
  10. Winskel is (almost) right

    • Tobias Nipkow
    Pages 180-192
  11. An optimal deterministic algorithm for online b-matching

    • Bala Kalyanasundaram, Kirk Pruhs
    Pages 193-199
  12. Complexity of the gravitational method for linear programming

    • T. L. Morin, N. Prabhu, Z. Zhang
    Pages 212-223

Other Volumes

  1. Foundations of Software Technology and Theoretical Computer Science

About this book

This book constitutes the refereed proceedings of the 16th International Conference on Foundations of Software Technology and Theoretical Computer Science, FST&TCS '96, held in Hyderabad, India, in December 1996.
The volume presents 28 revised full papers selected from a total of 98 submissions; also included are four invited contributions. The papers are organized in topical sections on computational geometry, process algebras, program semantics, algorithms, rewriting and equational-temporal logics, complexity theory, and type theory.

Bibliographic Information

Buy it now

Buying options

Softcover Book USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access