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
  11. R. Ravi, B. Raghavachari, P. Klein
    Pages 279-290
  12. Samson Abramsky, Radha Jagadeesan
    Pages 291-301
  13. Jens Chr. Godskesen, Kim G. Larsen
    Pages 302-315
  14. Madhavan Mukund, Mogens Nielsen
    Pages 328-341
  15. S. Muthukrishnan, H. Ramesh
    Pages 356-367
  16. Charles Martel, Ramesh Subramonian
    Pages 368-379
  17. Back Matter

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

  • DOI
  • Copyright Information Springer-Verlag Berlin Heidelberg 1992
  • Publisher Name Springer, Berlin, Heidelberg
  • eBook Packages Springer Book Archive
  • Print ISBN 978-3-540-56287-0
  • Online ISBN 978-3-540-47507-1
  • Series Print ISSN 0302-9743
  • Series Online ISSN 1611-3349
  • Buy this book on publisher's site