Skip to main content
SpringerLink
Log in
Book cover

SOFSEM 2008: Theory and Practice of Computer Science

34th Conference on Current Trends in Theory and Practice of Computer Science, Nový Smokovec, Slovakia, January 19-25, 2008, Proceedings

  • Conference proceedings
  • © 2008

Overview

Editors:
  1. Viliam Geffert
    View editor publications

    You can also search for this editor in PubMed   Google Scholar

  2. Juhani Karhumäki
    View editor publications

    You can also search for this editor in PubMed   Google Scholar

  3. Alberto Bertoni
    View editor publications

    You can also search for this editor in PubMed   Google Scholar

  4. Bart Preneel
    View editor publications

    You can also search for this editor in PubMed   Google Scholar

  5. Pavol Návrat
    View editor publications

    You can also search for this editor in PubMed   Google Scholar

  6. Mária Bieliková
    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 4910)

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

Included in the following conference series:

Conference proceedings info: SOFSEM 2008.

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 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 109.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 (67 papers)

  1. Front Matter

    Download chapter PDF

  2. Invited Talks

    1. Quantum Random Walks – New Method for Designing Quantum Algorithms

      • Andris Ambainis
      Pages 1-4

    2. Social Information Access: The Other Side of the Social Web

      • Peter Brusilovsky
      Pages 5-22

    3. Designing Adaptive Web Applications

      • Peter Dolog
      Pages 23-33

    4. Best of Both: Using Semantic Web Technologies to Enrich User Interaction with the Web and Vice Versa

      • Martin Dzbor
      Pages 34-49

    5. On the Hardness of Reoptimization

      • Hans-Joachim Böckenhauer, Juraj Hromkovič, Tobias Mömke, Peter Widmayer
      Pages 50-65

    6. Describing Self-assembly of Nanostructures

      • Natasha Jonoska, Gregory L. McColm
      Pages 66-73

    7. On the Undecidability of the Tiling Problem

      • Jarkko Kari
      Pages 74-82

    8. Remote Entrusting by Run-Time Software Authentication

      • Mariano Ceccato, Yoram Ofek, Paolo Tonella
      Pages 83-97

    9. Trusted Computing — Special Aspects and Challenges

      • Ahmad-Reza Sadeghi
      Pages 98-117

    10. Optimizing Winning Strategies in Regular Infinite Games

      • Wolfgang Thomas
      Pages 118-123

  3. Foundations of Computer Science

    1. Recursive Domain Equations of Filter Models

      • Fabio Alessi, Paula Severi
      Pages 124-135

    2. Algorithmic Problems for Metrics on Permutation Groups

      • V. Arvind, Pushkar S. Joglekar
      Pages 136-147

    3. Periodic and Infinite Traces in Matrix Semigroups

      • Paul Bell, Igor Potapov
      Pages 148-161

    4. From Asynchronous to Synchronous Specifications for Distributed Program Synthesis

      • Julien Bernet, David Janin
      Pages 162-173

    5. Exact OBDD Bounds for Some Fundamental Functions

      • Beate Bollig, Niko Range, Ingo Wegener
      Pages 174-185

    6. Clustering-Based Similarity Search in Metric Spaces with Sparse Spatial Centers

      • Nieves Brisaboa, Oscar Pedreira, Diego Seco, Roberto Solar, Roberto Uribe
      Pages 186-197

    7. A Useful Bounded Resource Functional Language

      • Michael J. Burrell, James H. Andrews, Mark Daley
      Pages 198-210

    8. On Reachability Games of Ordinal Length

      • Julien Cristau, Florian Horn
      Pages 211-221

    9. An Algorithm for Computation of the Scene Geometry by the Log-Polar Area Matching Around Salient Points

      • Bogusław Cyganek
      Pages 222-233
Back to top

Other volumes

  1. SOFSEM 2008: Theory and Practice of Computer Science

Keywords

Bibliographic Information

Publish with us

Policies and ethics

Back to top

Search

Navigation