Skip to main content
  • Conference proceedings
  • © 2009

SOFSEM 2009: Theory and Practice of Computer Science

35th Conference on Current Trends in Theory and Practice of Computer Science, Špindleruv Mlýn, Czech Republic, January 24-30, 2009. Proceedings

Conference proceedings info: SOFSEM 2009.

Buy it now

Buying options

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

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

Table of contents (58 papers)

  1. Front Matter

  2. Invited Talks

    1. A New Analysis of Expected Revenue

      • Arne Andersson, Jim Wilenius
      Pages 1-2
    2. Probabilistic Acceptors for Languages over Infinite Words

      • Christel Baier, Nathalie Bertrand, Marcus Größer
      Pages 19-33
    3. Technology Diffusion in Social Networks

      • Nicole Immorlica
      Pages 35-36
    4. Service Oriented Architecture Pitfalls

      • Radovan Janeček
      Pages 37-45
    5. Algorithms for Solving Infinite Games

      • Marcin Jurdziński
      Pages 46-48
  3. Regular Papers

    1. Framed Versus Unframed Two-Dimensional Languages

      • Marcella Anselmo, Natasha Jonoska, Maria Madonia
      Pages 79-92
    2. Approximating Tree Edit Distance through String Edit Distance for Binary Tree Codes

      • Taku Aratsu, Kouichi Hirata, Tetsuji Kuboyama
      Pages 93-104
    3. The Shortcut Problem – Complexity and Approximation

      • Reinhard Bauer, Gianlorenzo D’Angelo, Daniel Delling, Dorothea Wagner
      Pages 105-116
    4. Green Computing: Energy Consumption Optimized Service Hosting

      • Walter Binder, Niranjan Suri
      Pages 117-128
    5. Natural Specifications Yield Decidability for Distributed Synthesis of Asynchronous Systems

      • Thomas Chatain, Paul Gastin, Nathalie Sznajder
      Pages 141-152
    6. Epistemic Strategies and Games on Concurrent Processes

      • Konstantinos Chatzikokolakis, Sophia Knight, Prakash Panangaden
      Pages 153-166
    7. On Finite Bases for Weak Semantics: Failures Versus Impossible Futures

      • Taolue Chen, Wan Fokkink, Rob van Glabbeek
      Pages 167-180

Other Volumes

  1. SOFSEM 2009: Theory and Practice of Computer Science

About this book

This book constitutes the refereed proceedings of the 35th Conference on Current Trends in Theory and Practice of Computer Science, SOFSEM 2009, held in Špindleruv Mlýn, Czech Republic, in January 2009.

The 49 revised full papers, presented together with 9 invited contributions, were carefully reviewed and selected from 132 submissions. SOFSEM 2009 was organized around the following four tracks: Foundations of Computer Science; Theory and Practice of Software Services; Game Theoretic Aspects of E-commerce; and Techniques and Tools for Formal Verification.

Editors and Affiliations

  • Aarhus Graduate School of Science, University of Aarhus, Aarhus C, Denmark

    Mogens Nielsen

  • Faculty of Informatics, Masaryk University, Brno, Czech Republic

    Antonín Kučera

  • Department of Computer Science, University of Aarhus, Aarhus N., Denmark

    Peter Bro Miltersen

  • Ecole Polytechnique, Palaiseau Cedex, France

    Catuscia Palamidessi, Frank Valencia

  • Faculty of Mathematics and Physics, Charles University, Prague 1, Czech Republic

    Petr Tůma

Bibliographic Information

Buy it now

Buying options

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