SOFSEM 2000: Theory and Practice of Informatics

27th Conference on Current Trends in Theory and Practice of Informatics Milovy, Czech Republic, November 25 – December 2, 2000 Proceedings

  • Václav Hlaváč
  • Keith G. Jeffery
  • Jiří Wiedermann
Conference proceedings SOFSEM 2000

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

Table of contents

  1. Front Matter
    Pages I-XI
  2. Invited Talks

    1. Keynote Speaker

    2. Trends in Algorithmics

      1. Tao Jiang, Ming Li, Paul Vitányi
        Pages 36-53
      2. Arno Siebes
        Pages 54-55
      3. Amir Ronen
        Pages 56-70
      4. Thomas Schickinger, Angelika Steger
        Pages 71-87
    3. Information Technologies in Practice

      1. Vladimír Mařík, Luboš Král, Radek Mařík
        Pages 88-114
      2. Sidney E. Benda
        Pages 115-128
      3. L’ubor Šešera
        Pages 129-151
      4. Dimitrios G. Katehakis, Manolis Tsiknakis, Stelios C. Orphanoudakis
        Pages 152-172
      5. Pieter Adriaans, Marten Trautwein, Marco Vervoort
        Pages 173-186
      6. Akihiko Takano, Yoshiki Niwa, Shingo Nishioka, Makoto Iwayama, Toru Hisamitsu, Osamu Imaichi et al.
        Pages 187-201
    4. Computational Perception

      1. Rolf Pfeifer, Dimitrios Lambrinos
        Pages 202-226
      2. Horst Bischof, Aleš Leonardis
        Pages 245-265
    5. Soft Computing

      1. Rudolf Kruse, Aljoscha Klose
        Pages 266-285
  3. Contributed Papers

    1. Front Matter
      Pages 287-287
    2. María Alpuente, Moreno Falaschi, Ginés Moreno, Germán Vidal
      Pages 289-297
    3. Maxime Crochemore, Costas S. Iliopoulos, Yoan J. Pinzon
      Pages 307-318
    4. Marc Demange, Xavier Paradon, Vangelis Th. Paschos
      Pages 327-335
    5. Marats Golovkins
      Pages 336-346
    6. Stasys Jukna, Stanislav Žák
      Pages 356-364
    7. Jaroslav Král, Michal Žemlička
      Pages 375-383
    8. Martin Kutrib, Jan-Thomas Löwe
      Pages 392-401
    9. Slawomir Lasota
      Pages 402-410
    10. Michal Šorel, Jiří Šíma
      Pages 431-439
    11. Richard Vlach, Jan Lána, Jan Marek, David Navara
      Pages 440-449
    12. Martin Ziegler, Vasco Brattka
      Pages 450-458
  4. Back Matter
    Pages 459-460

About these proceedings


The international conference on current trends in the theory and practice of informatics SOFSEM 2000 was held 25 November–2 December 2000 in the c- ference facilities of the Dev?et Skal (Nine Rocks) Hotel, Milovy, Czech-Moravian Highlands, the Czech Republic. It was already the 27th annual meeting in the series of SOFSEM conferences organized in either the Czech or the Slovak Rep- lic. Since its establishment in 1974, SOFSEM has gone through a long dev- opment in parallel with the entire ?eld of informatics. Currently SOFSEM is a wide-scope, multidisciplinary conference, with stress on the interplay between the theory and practice of informatics. The SOFSEM scienti?c program consists mainly of invited talks which determine the topics of the conference. Invited talks are complemented by short refereed talks contributed by SOFSEM parti- pants. The topics of invited talks are chosen so as to cover the span from theory to practice and to bring interesting research areas to the attention of conf- ence participants. For the year 2000, the following three streams were chosen for presentation by the SOFSEM Steering Committee: – Trends in Algorithmics – Information Technologies in Practice – Computational Perception The above streams were covered through 16 invited talks given by prominent researchers. There were 18 contributed talks also presented, chosen by the int- national Program Committee from among 36 submitted papers. The program also included a panel on lessons learned from the Y2K problem.


Agent Technology Algorithms DOM Evolutionary Computing Intelligent Information Processing Object Technology Robotics Soft Computing Software Engineering automata bioinformatics calculus distributed systems logic optimization

Editors and affiliations

  • Václav Hlaváč
    • 1
  • Keith G. Jeffery
    • 2
  • Jiří Wiedermann
    • 3
  1. 1.Department of CyberneticsCzech Technical UniversityPragueCzech Republic
  2. 2.Information Technology DepartmentCLRC RALChilton, DidcotUK
  3. 3.Insitute of Computer ScienceAcademy of Sciences of the Czech RepublicPragueCzech Republic

Bibliographic information

  • DOI
  • Copyright Information Springer-Verlag Berlin Heidelberg 2000
  • Publisher Name Springer, Berlin, Heidelberg
  • eBook Packages Springer Book Archive
  • Print ISBN 978-3-540-41348-6
  • Online ISBN 978-3-540-44411-4
  • Series Print ISSN 0302-9743
  • Buy this book on publisher's site
Industry Sectors
Finance, Business & Banking
IT & Software
Consumer Packaged Goods