Skip to main content
  • Conference proceedings
  • © 1986

Foundations of Software Technology and Theoretical Computer Science

Sixth Conference, New Delhi, India, December 18-20, 1986. Proceedings

Editors:

Conference proceedings info: FSTTCS 1986.

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 (31 papers)

  1. Front Matter

  2. Concurrent runtime checking of annotated Ada programs

    • David S. Rosenblum, Sriram Sankar, David C. Luckham
    Pages 10-35
  3. Automatic retargetable code generation: A new technique

    • Sanjeev Kumar, V. M. Malhotra
    Pages 57-80
  4. Explicit representation of terms defined by counter examples

    • J. -L. Lassez, K. Marriott
    Pages 96-107
  5. A framework for intelligent backtracking in logic programs

    • Vipin Kumar, Yow-Jian Lin
    Pages 108-123
  6. A generalization of Backus' FP

    • Y. V. Srinivas, Rajeev Sangal
    Pages 124-143
  7. Shortest-path motion

    • Christos H. Papadimitriou
    Pages 144-153
  8. Via assignment in single row routing

    • Jayaram Bhasker, Sartaj Sahni
    Pages 154-176
  9. Average-case analysis of the Modified Harmonic algorithm

    • Prakash Ramanan, Kazuhiro Tsuga
    Pages 177-192
  10. Covering minima and lattice point free convex bodies

    • Ravi Kannan, László Lovász
    Pages 193-213
  11. Binary decompositions and acyclic schemes

    • V. S. Lakshmanan, C. E. Veni Madhavan
    Pages 214-238
  12. Thin homogeneous sets of factors

    • D. Beauquier
    Pages 239-251
  13. Irreducible polynomials over finite fields

    • Joachim von zur Gathen
    Pages 252-262
  14. Basis reduction and evidence for transcendence of certain numbers

    • Ravi Kannan, Lyle A. McGeoch
    Pages 263-269
  15. A characterization of asynchronous message-passing

    • S. R. Goregaokar, S. Arun-Kumar
    Pages 270-287
  16. Modular synthesis of deadlock-free control structures

    • Ajoy Kumar Datta, S. Ghosh
    Pages 288-318
  17. Distributed resource sharing in computer networks

    • Inder S. Gopal, Parviz Kermani
    Pages 319-329

Other Volumes

  1. Foundations of Software Technology and Theoretical Computer Science

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