Sciweavers

ITA
2006
167views Communications» more  ITA 2006»
13 years 11 months ago
Characterization of lung tumor subtypes through gene expression cluster validity assessment
The problem of assessing the reliability of clusters patients identified by clustering algorithms is crucial to estimate the significance of subclasses of diseases detectable at b...
Giorgio Valentini, Francesca Ruffino
ITA
2006
100views Communications» more  ITA 2006»
13 years 11 months ago
Sequences of low arithmetical complexity
Arithmetical complexity of a sequence is the number of words of length n that can be extracted from it according to arithmetic progressions. We study uniformly recurrent words of l...
Sergey V. Avgustinovich, Julien Cassaigne, Anna E....
ITA
2006
13 years 11 months ago
Complexity classes for membrane systems
Abstract. We compare various computational complexity classes defined within the framework of membrane systems, a distributed parallel computing device which is inspired from the f...
Antonio E. Porreca, Giancarlo Mauri, Claudio Zandr...
ITA
2006
13 years 11 months ago
Decision problems among the main subfamilies of rational relations
We consider the four families of recognizable, synchronous, deterministic rational and rational subsets of a direct product of free monoids. They form a strict hierarchy and we in...
Olivier Carton, Christian Choffrut, Serge Grigorie...
ITA
2006
163views Communications» more  ITA 2006»
13 years 11 months ago
Graph fibrations, graph isomorphism, and PageRank
PageRank is a ranking method that assigns scores to web pages using the limit distribution of a random walk on the web graph. A fibration of graphs is a morphism that is a local i...
Paolo Boldi, Violetta Lonati, Massimo Santini, Seb...
ITA
2006
13 years 11 months ago
Picture codes
Symeon Bozapalidis, Archontia Grammatikopoulou
ITA
2006
13 years 11 months ago
Unambiguous recognizable two-dimensional languages
Marcella Anselmo, Dora Giammarresi, Maria Madonia,...
ITA
2006
13 years 11 months ago
Probabilistic models for pattern statistics
In this work we study some probabilistic models for the random generation of words over a given alphabet used in the literature in connection with pattern statistics. Our goal is t...
Massimiliano Goldwurm, Roberto Radicioni