Fifth IFIP International Conference on Theoretical Computer Science - TCS 2008

1. Front Matter

   Pages I-XIII

   PDF

2. Track A

   1. Front Matter

      Pages 1-3

      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

      PDF

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.

• artificial intelligence
• computer
• computer science
• education
• human-computer interaction
• human-computer interaction (HCI)
• information processing
• information system
• modeling
• optimization
• system modeling

• 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

Policies and ethics