Skip to main content
Springer Nature Link
Log in

Fifth IFIP International Conference on Theoretical Computer Science - TCS 2008

IFIP 20th World Computer Congress, TC 1, Foundations of Computer Science, September 7-10, 2008, Milano, Italy

  • Conference proceedings
  • © 2008

Overview

Editors:
  1. Giorgio Ausiello

    1. University of Rome, Italy

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

  2. Juhani Karhumäki

    1. University of Turku, Finland

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

  3. Giancarlo Mauri

    1. University of Milano, Italy

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

  4. Luke Ong

    1. Cambridge University, United Kingdom

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

  • The papers in this volume were peer-reviewed and carefully selected
  • Much information in this series is published in advance of journal publication
  • The contributors in this volume are world-renowned experts in their field

Part of the book series: IFIP Advances in Information and Communication Technology (IFIPAICT, volume 273)

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 169.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

About this book

International Federation for Information Processing The IFIP series publishes state-of-the-art results in the sciences and technologies of information and communication. The scope of the series includes: foundations of computer science; software theory and practice; education; computer applications in technology; communication systems; systems modeling and optimization; information systems; computers and society; computer systems technology; security and protection in information processing systems; artificial intelligence; and human-computer interaction. Proceedings and post-proceedings of refereed international conferences in computer science and interdisciplinary fields are featured. These results often precede journal publication and represent the most current research. The principal aim of the IFIP series is to encourage education and the dissemination and exchange of information about all aspects of computing. For more information about the 300 other books in the IFIP series, please visit www.springer.com. For more information about IFIP, please visit www.ifip.org.

Similar content being viewed by others

Keywords

Table of contents (36 papers)

  1. Front Matter

    Pages I-XIII
    Download chapter PDF

  2. Track A

    1. Front Matter

      Pages 1-3
      Download chapter PDF

    2. Invited talks

      1. Ambiguity and Complementation in Recognizable Two-dimensional Languages
        • D. Giammarresi, A. Restivo
        Pages 5-20
      2. Algorithmic Game Theory: Some Greatest Hits and Future Directions
        • Tim Roughgarden
        Pages 21-42
      3. Synchronizing Road Coloring
        • A.N. Trahtman
        Pages 43-53

    3. Contributed talks

      1. Leader Election in Anonymous Rings: Franklin Goes Probabilistic
        • Rena Bakhshi, Wan Fokkink, Jun Pang, Jaco van de Pol
        Pages 57-72
      2. Inverse Problems Have Inverse Complexity
        • Tobias Berg, Harald Hempel
        Pages 73-86
      3. Literal Shuffle of Compressed Words
        • Alberto Bertoni, Christian Choffrut, Roberto Radicioni
        Pages 87-100
      4. Reconstructing words from a fixed palindromic length sequence
        • Alexandre Blondin Massé, Srečko Brlek, Andrea Frosini, Sébastien Labbé, Simone Rinaldi
        Pages 101-114
      5. The mv-decomposition: definition and application to the distance-2 broadcast problem in multi-hops radio networks
        • Olivier Cogis, Benoît Darties, Sylvain Durand, Jean-Claude König, Geneviève Simonet
        Pages 115-126
      6. Partitioning Random Graphs with General Degree Distributions
        • Amin Coja-Oghlan, André Lanka
        Pages 127-141
      7. On the Longest Common Factor Problem
        • Maxime Crochemore, Alessandra Gabriele, Filippo Mignosi, Mauriana Pesaresi
        Pages 143-155
      8. Stable Dynamics of Sand Automata
        • Alberto Dennunzio, Pierre Guillon, Benoît Masson
        Pages 157-169
      9. On tractability of Cops and Robbers game
        • Fedor V. Fomin, Petr A. Golovach, Jan Kratochvíl
        Pages 171-185
      10. Computability of Tilings
        • Grégory Lafitte, Michael Weiss
        Pages 187-201
      11. A Classification of Degenerate Loop Agreement
        • Xingwu Liu, Juhua Pu, Jianzhong Pan
        Pages 203-213
      12. On the expressive power of univariate equations over sets of natural numbers
        • Alexander Okhotin, Panos Rondogiannis
        Pages 215-227
      13. Collisions and their Catenations: Ultimately Periodic Tilings of the Plane
        • Nicolas Ollinger, Gaétan Richard
        Pages 229-240
      14. Cache-sensitive Memory Layout for Binary Trees
        • Riku Saikkonen, Eljas Soisalon-Soininen
        Pages 241-255

  3. Track B

    1. Front Matter

      Pages 259-259
      Download chapter PDF
Back to top

Editors and Affiliations

  • University of Rome, Italy

    Giorgio Ausiello

  • University of Turku, Finland

    Juhani Karhumäki

  • University of Milano, Italy

    Giancarlo Mauri

  • Cambridge University, United Kingdom

    Luke Ong

Bibliographic Information

Publish with us

Policies and ethics

Back to top