Table of contents

  1. Front Matter
  2. Mads Dam
    Pages 39-50
  3. Y. S. Ramakrishna, L. K. Dillon, L. E. Moser, P. M. Melliar-Smith, G. Kutty
    Pages 51-67
  4. Shreesh Jadhav, Asish Mukhopadhyay, Binay Bhattacharya
    Pages 92-103
  5. Christos Levcopoulos, Andrzej Lingas
    Pages 104-115
  6. Rainer Schuler, Tomoyuki Yamakami
    Pages 128-139
  7. Richa Agarwala, David Fernández-Baca
    Pages 164-175
  8. Joachim Steinbach
    Pages 191-202
  9. Wolfgang Reif
    Pages 241-252
  10. Vijay K. Garg, Brian Waldecker
    Pages 253-264

About these proceedings


For more than a decade, Foundations of Software Technology and Theoretical Computer Science Conferences have been providing an annual academic computerscience forum for the presentation of new results in the topics of current research in India and abroad. This year, there was a total of 125 papers from 14 countries. Each paper was reviewed by at least three reviewers; based on these reviews, the programme committee selected 28 papers at a meeting held in July 1992 at the Tata Institute of Fundamental Research, Bombay. The selected papers are included in this volume, together with three invited papers: "Games and full completeness for multiplicative linear logic" by S. Abramsky, "Recent developments inalgorithms for the maximum-flow problem" by K. Melhorn, and "System specification and refinement in temporal logic" by A. Pnueli.


Algorithms Computational Geometry Computer-Geometrie Formal Languages Formale Sprachen Grammars Graph Theory Network Operations Netzwerk-Operationen algorithm logic

Bibliographic information

Industry Sectors
IT & Software
Consumer Packaged Goods
Finance, Business & Banking