Skip to main content
Springer Nature Link
Account

SOFSEM 2006: Theory and Practice of Computer Science

32nd Conference on Current Trends in Theory and Practice of Computer Science, Merin, Czech Republic, January 21-27, 2006, Proceedings

  • Conference proceedings
  • © 2006

Overview

Editors:
  1. Jiří Wiedermann

    1. Institute of Computer Science, Academy of Sciences of the Czech Republic, Prague 8, Czech Republic

  2. Gerard Tel

    1. Department of Information and Computer Sciences, University of Utrecht, Utrecht, The Netherlands

  3. Jaroslav Pokorný

    1. Faculty of Mathematics and Physics, Charles University, Prague

  4. Mária Bieliková

    1. Institute of Informatics and Software Engineering Faculty of Informatics and Information technologies, Slovak University of Technology, Bratislava

  5. Július Štuller

    1. Institute of Computer Science, Academy of Sciences of the Czech Republic, Prague 8, Czech Republic

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

Part of the book sub series: Theoretical Computer Science and General Issues (LNTCS)

Included in the following conference series:

Conference proceedings info: SOFSEM 2006.

This is a preview of subscription content, log in via an institution to check access.

Access this book

Log in via an institution
Softcover Book USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access

Licence this eBook for your library

Institutional subscriptions

Explore related subjects

Discover the latest articles, books and news in related subjects.

Table of contents (55 papers)

  1. Front Matter

    Download chapter PDF

  2. Invited Talks

    1. How Can Nature Help Us Compute?

      • S. Barry Cooper
      Pages 1-13

    2. Evolving Ontology Evolution

      • Giorgos Flouris, Dimitris Plexousakis, Grigoris Antoniou
      Pages 14-29

    3. A Formal Comparison of Visual Web Wrapper Generators

      • Georg Gottlob, Christoph Koch
      Pages 30-48

    4. Beyond the Horizon: Planning Future European ICT R&D

      • Keith G. Jeffery
      Pages 49-60

    5. Selfish Routing in Networks

      • Burkhard Monien
      Pages 61-62

    6. New Physics and Hypercomputation

      • Istvan Németi, Hajnal Andreka
      Pages 63-63

    7. Models and Algorithms for Wireless Sensor Networks (Smart Dust)

      • Sotiris Nikoletseas
      Pages 64-83

    8. SomeWhere in the Semantic Web

      • M. -C. Rousset, P. Adjiman, P. Chatalic, F. Goasdoué, L. Simon
      Pages 84-99

    9. Mobility in Wireless Networks

      • Christian Schindelhauer
      Pages 100-116

    10. Group Communication: From Practice to Theory

      • André Schiper
      Pages 117-136

  3. Regular Papers

    1. A General Data Reduction Scheme for Domination in Graphs

      • Jochen Alber, Britta Dorn, Rolf Niedermeier
      Pages 137-147

    2. Incremental Method for XML View Maintenance in Case of Non Monitored Data Sources

      • Xavier Baril, Zohra Bellahsène
      Pages 148-157

    3. Non-intersecting Complexity

      • Aleksandrs Belovs
      Pages 158-165

    4. Constructing Interference-Minimal Networks

      • Marc Benkert, Joachim Gudmundsson, Herman Haverkort, Alexander Wolff
      Pages 166-176

    5. Matching Points with Rectangles and Squares

      • Sergey Bereg, Nikolaus Mutsanas, Alexander Wolff
      Pages 177-186

    6. Searching Paths of Constant Bandwidth

      • Bernd Borchert, Klaus Reinhardt
      Pages 187-196

    7. Graph Searching and Search Time

      • Franz J. Brandenburg, Stephanie Herrmann
      Pages 197-206

    8. Reasoning About Inconsistent Concurrent Systems: A Non-classical Temporal Logic

      • Donghuo Chen, Jinzhao Wu
      Pages 207-217

    9. Simple Algorithm for Sorting the Fibonacci String Rotations

      • Manolis Christodoulakis, Costas S. Iliopoulos, Yoan José Pinzón Ardila
      Pages 218-225
Back to top

Other volumes

  1. SOFSEM 2006: Theory and Practice of Computer Science

Editors and Affiliations

  • Institute of Computer Science, Academy of Sciences of the Czech Republic, Prague 8, Czech Republic

    Jiří Wiedermann, Július Štuller

  • Department of Information and Computer Sciences, University of Utrecht, Utrecht, The Netherlands

    Gerard Tel

  • Faculty of Mathematics and Physics, Charles University, Prague

    Jaroslav Pokorný

  • Institute of Informatics and Software Engineering Faculty of Informatics and Information technologies, Slovak University of Technology, Bratislava

    Mária Bieliková

Accessibility Information

Accessibility information for this book is coming soon. We're working to make it available as quickly as possible. Thank you for your patience.

Bibliographic Information

Keywords

Publish with us

Policies and ethics

Back to top