Skip to main content
SpringerLink
Log in

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

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

  2. Gerard Tel

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

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

  3. Jaroslav Pokorný

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

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

  4. Mária Bieliková

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

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

  5. Július Štuller

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

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

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
eBook USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
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

Table of contents (55 papers)

  1. Regular Papers

    1. Oriented Coloring: Complexity and Approximation

      • Jean-François Culus, Marc Demange
      Pages 226-236

    2. nonblocker: Parameterized Algorithmics for minimum dominating set

      • Frank Dehne, Michael Fellows, Henning Fernau, Elena Prieto, Frances Rosamond
      Pages 237-245

    3. Quantum Finite Automata and Logics

      • Ilze Dzelme
      Pages 246-253

    4. FDSI-Tree: A Fully Distributed Spatial Index Tree for Efficient & Power-Aware Range Queries in Sensor Networks

      • Sang Hun Eo, Suraj Pandey, Myung-Keun Kim, Young-Hwan Oh, Hae-Young Bae
      Pages 254-261

    5. Roman Domination: A Parameterized Perspective

      • Henning Fernau
      Pages 262-271

    6. Sedna: A Native XML DBMS

      • Andrey Fomichev, Maxim Grinev, Sergey Kuznetsov
      Pages 272-281

    7. Optimal Memory Rendezvous of Anonymous Mobile Agents in a Unidirectional Ring

      • L. Gąsieniec, E. Kranakis, D. Krizanc, X. Zhang
      Pages 282-292

    8. The Knowledge Cartography – A New Approach to Reasoning over Description Logics Ontologies

      • Krzysztof Goczyła, Teresa Grabowska, Wojciech Waloszek, Michał Zawadzki
      Pages 293-302

    9. Complexity and Exact Algorithms for Multicut

      • Jiong Guo, Falk Hüffner, Erhan Kenar, Rolf Niedermeier, Johannes Uhlmann
      Pages 303-312

    10. Using Extensible Heterogeneous Database Transformers

      • Furman Haddix, Kalyan Pydipati
      Pages 313-322

    11. P-Selectivity, Immunity, and the Power of One Bit

      • Lane A. Hemaspaandra, Leen Torenvliet
      Pages 323-331

    12. Transparent Migration of Database Services

      • Krzysztof Kaczmarski
      Pages 332-340

    13. Merging and Merge-Sort in a Single Hop Radio Network

      • Marcin Kik
      Pages 341-349

    14. On Optimal and Efficient in Place Merging

      • Pok-Son Kim, Arne Kutzner
      Pages 350-359

    15. A Personalized Recommendation System Based on PRML for E-Commerce

      • Young Ji Kim, Hyeon Jeong Mun, Jae Young Lee, Yong Tae Woo
      Pages 360-369

    16. An Efficient Index Scheme for XML Databases

      • Young Kim, Sang-Ho Park, Tae-Soon Kim, Ju-Hong Lee, Tae-Su Park
      Pages 370-378

    17. On Separating Constant from Polynomial Ambiguity of Finite Automata

      • Joachim Kupke
      Pages 379-388

    18. Reliable Broadcasting Without Collision Detection

      • Jarosław Kutyłowski, Filip Zagórski
      Pages 389-398

    19. Semi-strong Static Type Checking of Object-Oriented Query Languages

      • Michał Lentner, Krzysztof Stencel, Kazimierz Subieta
      Pages 399-408

    20. Building a Fuzzy Transformation System

      • Ginés Moreno
      Pages 409-418
Back to top

Other volumes

  1. SOFSEM 2006: Theory and Practice of Computer Science

Keywords

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á

Bibliographic Information

Publish with us

Policies and ethics

Back to top

Search

Navigation