Paola Flocchini
Université du Québec
Network
Latest external collaboration on country level. Dive into details by clicking on the dots.
Publication
Featured researches published by Paola Flocchini.
principles of distributed computing | 1999
Paola Flocchini; Alessandro Roncato; Nicola Santoro
Studies on the relationship between label consistency, computability, and complexity assume the existence of local orientation; this assumption is in fact at the basis of the point-to-point model and is realistic for systems where a communication link can connect only two entities. However, in systems which use more advanced communication and interconnection technology, such as buses, optical networks, and wireless communication media, and more importantly, in heterogeneous systems (such as the Internet) which include any combination of the above, local orientation cannot be assumed. This implies that the entire established body of results on the relationship between label consistency (e.g., sense of direction) and computability and complexity does not hold for systems with advanced communication technology. In this paper we consider a new type of consistency which we shall call backward consistency and which, unlike sense of direction, can exist even without local orientation. Thus, unlike all previous forms of consistency, it can be found (or designed) in advanced distributed systems. We study backward consistency both in terms of its relationship with the traditional properties of local orientation and (weak) sense of direction, and with respect to symmetries of the edge labelings and of the naming functions. We show that backward consistency is computationally equivalent to sense of direction; in other words, it is possible to take advantage of the computational power of sense of direction even in the absence of local orientation.
Archive | 2002
Stefan Dobrev; Paola Flocchini; Giuseppe Prencipe; Nicola Santoro
SIROCCO | 2003
Lali Barrière; Paola Flocchini; Pierre Fraigniaud; Nicola Santoro
NOLTA 1993 - Nonlinear theory and its applications | 1993
Gianpiero Cattaneo; Paola Flocchini; Giancarlo Mauri; Nicola Santoro
Archive | 2012
Arnaud Casteigts; Paola Flocchini; Bernard Mans; Nicola Santoro
SIROCCO | 1996
Paola Flocchini; Alessandro Roncato
Archive | 2009
Yuichi Asahiro; Jesper Jansson; Eiji Miyano; Hirotaka Ono; Lali Barrière; Paola Flocchini; Eduardo Mesa-Barrameda; Nicola Santoro; Anne Benoit; Henri Casanova; Veronika Rehn-Sonigo; Yves Robert; Fanny Dufossé; Hatem M. El-Boghdadi; Marin Bougeret; Pierre-François Dutot; Denis Trystram; Simone Cintra Chagas; Huanca Cayo; Koji Nakano; Jacir Luiz Bordim
Archive | 2004
Stefan Dobrev; Paola Flocchini; Giuseppe Prencipe; Nicola Santoro
SIROCCO | 2003
Lali Barrière; Paola Flocchini; Pierre Fraigniaud; Nicola Santoro
SIROCCO | 1995
Paola Flocchini; Bernard Mans; Nicola Santoro