Advertisement

Fundamentals of Computation Theory

12th International Symposium, FCT’99 Iaşi, Romania, August 30 - September 3, 1999 Proceedings

  • Gabriel Ciobanu
  • Gheorghe Păun

Part of the Lecture Notes in Computer Science book series (LNCS, volume 1684)

Table of contents

  1. Front Matter
    Pages I-XI
  2. Andrea Corradini, Reiko Heckel, Ugo Montanari
    Pages 13-38
  3. Arto Salomaa
    Pages 39-53
  4. Matthew Hennessy
    Pages 90-90
  5. Cristina Bazgan, W. de la Fernandez Vega
    Pages 91-99
  6. Danièle Beauquier, Anatol Slissenko
    Pages 100-111
  7. Viviana Bono, Michele Bugliesi
    Pages 112-123
  8. Bernd Borchert, Lane A. Hemaspaandra, Jörg Rothe
    Pages 124-135
  9. Henning Bordihn, Júrgen Dassow, Gyorgy Vaszil
    Pages 136-147
  10. Gérard Boudol, Silvano Dal-Zilio
    Pages 148-160
  11. Luca Breveglieri, Stefano Crespi Reghizzi, Alessandra Cherubini
    Pages 161-172
  12. Thomas Buchholz, Andreas Klein, Martin Kutrib
    Pages 173-184
  13. Sergio Cabello, Carles Padró, Germán Sáez
    Pages 185-194
  14. Luminitţa Dediu, Douglas Bridges
    Pages 195-203
  15. H. N. de Ridder, H. L. Bodlaender
    Pages 204-214
  16. Cătălin Dima
    Pages 215-225
  17. Manfred Droste, Dietrich Kuske
    Pages 246-257
  18. Cristian Ene, Traian Muntean
    Pages 258-268
  19. Rudolf Freund
    Pages 281-292
  20. Stavros Georgiades, Marios Mavronicolas, Paul Spirakis
    Pages 293-303
  21. Vesa Halava, Tero Harju, Mika Hirvensalo
    Pages 304-315
  22. Chuzo Iwamoto, Tomonobu Hatsuyama, Kenichi Morita, Katsunobu Imai
    Pages 316-326
  23. Renate Klempien-Hinrichs, Hans-Jörg Kreowski, Stefan Taubenberger
    Pages 350-361
  24. Teodor Knapik, Ètienne Payet
    Pages 362-373
  25. Roman Kolpakov, Gregory Kucherov
    Pages 374-385
  26. Carlos Martin-Vide, Alexandru Mateescu
    Pages 398-408
  27. Andrei Păun, Mihaela Păun
    Pages 409-420
  28. Adriana Popovici, Dan Popovici
    Pages 433-440
  29. Klaus Reinhardt
    Pages 441-450
  30. Isabelle Ryl, Yves Roos, Mireille Clerbout
    Pages 451-462
  31. Klaus-Dieter Schewe, Bernhard Thalheim
    Pages 463-474
  32. Franck Seynhaeve, Sophie Tison, Marc Tommasi
    Pages 475-487
  33. Jeffrey Shallit, Ming-wei Wang
    Pages 488-499
  34. Jonathan P. Sharp
    Pages 500-511
  35. Viorica Sofronie-Stokkermans, Karel Stokkermans
    Pages 512-523
  36. Holger Spakowski, Jörg Vogel
    Pages 524-535
  37. Ludwig Staiger
    Pages 536-546
  38. I. Virbitskaite, E. Pokozy
    Pages 547-558
  39. Back Matter
    Pages 569-570

About these proceedings

Introduction

This book constitutes the refereed proceedings of the 12th International Symposium on Fundamentals of Computation Theory, FCT '99, held in Iasi, Romania in August/September 1999.
The 42 revised full papers presented together with four invited papers were carefully selected from a total of 102 submissions. Among the topics addressed are abstract data types, algorithms and data structures, automata and formal languages, categorical and topological approaches, complexity, computational geometry, concurrency, cryptology, distributed computing, logics in computer science, process algebras, symbolic computation, molecular computing, quantum computing, etc.

Keywords

Automat algorithms automata complexity computational geometry computer computer science data structures distributed computing formal language formal languages

Editors and affiliations

  • Gabriel Ciobanu
    • 1
  • Gheorghe Păun
    • 2
  1. 1.Faculty of Computer Science“A.I.Cuza” UniversityIaşiRomania
  2. 2.Institute of Mathematics of the Romanian AcademyBucharestRomania

Bibliographic information

  • DOI https://doi.org/10.1007/3-540-48321-7
  • Copyright Information Springer-Verlag Berlin Heidelberg 1999
  • Publisher Name Springer, Berlin, Heidelberg
  • eBook Packages Springer Book Archive
  • Print ISBN 978-3-540-66412-3
  • Online ISBN 978-3-540-48321-2
  • Series Print ISSN 0302-9743
  • Buy this book on publisher's site
Industry Sectors
Biotechnology
Electronics
IT & Software
Telecommunications