Table of contents

  1. Front Matter
  2. Arne Andersson, Christer Mattsson
    Pages 15-27
  3. Greg N. Frederickson
    Pages 28-39
  4. Carsten Lund, Mihalis Yannakakis
    Pages 40-51
  5. Bala Kalyanasundaram, Kirk R. Pruhs
    Pages 102-113
  6. Hans Bodlaender, Ton Kloks, Dieter Kratsch
    Pages 114-125
  7. Jerzy W. Jaromczyk, Grzegorz Świcatek
    Pages 126-136
  8. Philippe Flajolet, Mordecai Golin
    Pages 137-149
  9. Dexter Kozen, Shmuel Zaks
    Pages 150-161
  10. John H. Reif, Stephen R. Tate
    Pages 162-176
  11. Michael B. Dillencourt, Warren D. Smith
    Pages 177-188
  12. Lane A. Hemachandra
    Pages 189-202
  13. Marek Karpinski, Rutger Verbeek
    Pages 227-240

About these proceedings


The International Colloquium on Automata, Languages and Programming (ICALP) is an annual conference series sponsored by the European Association for Theoretical Computer Science (EATCS). It is intended to cover all important areas of theoretical computer science, such as: computability, automata,formal languages, term rewriting, analysis of algorithms, computational geometry, computational complexity, symbolic and algebraic computation, cryptography, data types and data structures, theory of data bases and knowledge bases, semantics of programming languages, program specification, transformation and verification, foundations of logicprogramming, theory of logical design and layout, parallel and distributed computation, theory of concurrency, and theory of robotics. This volume contains the proceedings of ICALP 93, held at LundUniversity, Sweden, in July 1993. It includes five invited papers and 51 contributed papers selected from 151 submissions.


Automat algorithms automata complexity computer science data structure data structures formal language programming programming language robot robotics semantics term rewriting verification

Bibliographic information

  • DOI
  • Copyright Information Springer-Verlag 1993
  • Publisher Name Springer, Berlin, Heidelberg
  • eBook Packages Springer Book Archive
  • Print ISBN 978-3-540-56939-8
  • Online ISBN 978-3-540-47826-3
  • Series Print ISSN 0302-9743
  • Series Online ISSN 1611-3349
  • About this book
Industry Sectors