RAIRO - Theoretical Informatics and Applications

Free Access

Foreword

Preface p. V

Paola Campadelli, Christian Choffrut, Massimiliano Goldwurm and Mauro Torelli

Published online: 20 July 2006

DOI: https://doi.org/10.1051/ita:2006018

• Abstract
• PDF (103.8 KB)
• References

Entropy generation in a model of reversible computation p. 93

Diego de Falco and Dario Tamascelli

Published online: 20 July 2006

DOI: https://doi.org/10.1051/ita:2006013

• Abstract
• PDF (194.9 KB)
• References

Increasing integer sequences and Goldbach's conjecture p. 107

Mauro Torelli

Published online: 20 July 2006

DOI: https://doi.org/10.1051/ita:2006017

• Abstract
• PDF (216.3 KB)
• References

Eye localization for face recognition p. 123

Paola Campadelli, Raffaella Lanzarotti and Giuseppe Lipori

Published online: 20 July 2006

DOI: https://doi.org/10.1051/ita:2006006

• Abstract
• PDF (710.2 KB)
• References

Complexity classes for membrane systems p. 141

Antonio E. Porreca, Giancarlo Mauri and Claudio Zandron

Published online: 20 July 2006

DOI: https://doi.org/10.1051/ita:2006001

• Abstract
• PDF (221.7 KB)
• References

Characterization of lung tumor subtypes through gene expression cluster validity assessment p. 163

Giorgio Valentini and Francesca Ruffino

Published online: 20 July 2006

DOI: https://doi.org/10.1051/ita:2006011

• Abstract
• PDF (213.0 KB)
• References

Different time solutions for the firing squad synchronization problem on basic grid networks p. 177

Jozef Gruska, Salvatore La Torre, Margherita Napoli and Mimmo Parente

Published online: 20 July 2006

DOI: https://doi.org/10.1051/ita:2006002

• Abstract
• PDF (320.4 KB)
• References

Probabilistic models for pattern statistics p. 207

Massimiliano Goldwurm and Roberto Radicioni

Published online: 20 July 2006

DOI: https://doi.org/10.1051/ita:2006003

• Abstract
• PDF (266.3 KB)
• References

Graph fibrations, graph isomorphism, and PageRank p. 227

Paolo Boldi, Violetta Lonati, Massimo Santini and Sebastiano Vigna

Published online: 20 July 2006

DOI: https://doi.org/10.1051/ita:2006004

• Abstract
• PDF (368.6 KB)
• References

Decision problems among the main subfamilies of rational relations p. 255

Olivier Carton, Christian Choffrut and Serge Grigorieff

Published online: 20 July 2006

DOI: https://doi.org/10.1051/ita:2006005

• Abstract
• PDF (242.6 KB)
• References

Unambiguous recognizable two-dimensional languages p. 277

Marcella Anselmo, Dora Giammarresi, Maria Madonia and Antonio Restivo

Published online: 20 July 2006

DOI: https://doi.org/10.1051/ita:2006008

• Abstract
• PDF (202.2 KB)
• References

On the simplest centralizer of a language p. 295

Paolo Massazza and Petri Salmela

Published online: 20 July 2006

DOI: https://doi.org/10.1051/ita:2006014

• Abstract
• PDF (129.7 KB)
• References

String distances and intrusion detection: Bridging the gap between formal languages and computer security p. 303

Danilo Bruschi and Giovanni Pighizzini

Published online: 20 July 2006

DOI: https://doi.org/10.1051/ita:2006010

• Abstract
• PDF (147.1 KB)
• References

Quantum finite automata with control language p. 315

Carlo Mereghetti and Beatrice Palano

Published online: 20 July 2006

DOI: https://doi.org/10.1051/ita:2006007

• Abstract
• PDF (239.9 KB)
• References

A survey on transitivity in discrete time dynamical systems. application to symbolic systems and related languages p. 333

Gianpiero Cattaneo, Alberto Dennunzio and Fabio Farina

Published online: 20 July 2006

DOI: https://doi.org/10.1051/ita:2006016

• Abstract
• PDF (269.8 KB)
• References

Towards a theory of practice in metaheuristics design: A machine learning perspective p. 353

Mauro Birattari, Mark Zlochin and Marco Dorigo

Published online: 20 July 2006

DOI: https://doi.org/10.1051/ita:2006009

• Abstract
• PDF (187.2 KB)
• References

Solving maximum independent set by asynchronous distributed hopfield-type neural networks p. 371

Giuliano Grossi, Massimo Marchi and Roberto Posenato

Published online: 20 July 2006

DOI: https://doi.org/10.1051/ita:2006012

• Abstract
• PDF (263.1 KB)
• References

A distributed voting scheme to maximize preferences p. 389

Peter Auer and Nicolò Cesa-Bianchi

Published online: 20 July 2006

DOI: https://doi.org/10.1051/ita:2006015

• Abstract
• PDF (190.7 KB)
• References