Computing All the Best Swap Edges (2009)
P. Flocchini, L. Pagli, G. Prencipe, N. Santoro, P. Widmayer, T. Zuva
In systems using shortest-path routing tables, a single link failure is enough to interrupt the message transmission by disconnecting one or more shortestpath spanning trees. The on-line...
Stefan Dobrev, Paola Flocchini, Nicola Santoro, P. Flocchini, G. Prencipe, N. Santoro
Searching for a black hole in arbitrary networks: optimal mobile agents protocols
Editor Generalized Priority Queues (2008)
Ian Munro, M. D. Atkinson, N. Santoro, T. Strothotte
ABSTRACT:,4 simple implementation of double-ended priority queues is presented. The proposed structure, called a min-max heap, can be built in linear time; in contrast to conventional heaps, it...
P. Flocchini, E. Lodi, F. Luccio, L. Pagli, N. Santoro
Abstract. We study the dynamics of majority-based distributed systems in presence of permanent faults. In particular, we are interested in the patterns of initial faults which may lead the entire...
BICONSISTENCY AND HOMONYMY IN DISTRIBUTED SYSTEMS WITH EDGE SYMMETRY (2007)
P. Flocchini, A. Roncato, N. Santoro
Abstract. The unexpected impact that port labeling has on the performance of the overall system has been extensively studied; in particular the focus has been on the choices which yield global...
Efficient Parallel Graph Algorithms For Coarse Grained Multicomputers and BSP (2007)
Extend Ed, F. Dehne, A. Ferreira, P. Flocchini, I. Rieping, A. Roncato, ...
E. C'aceres 1 , F. Dehne 2 , A. Ferreira 3 , P. Flocchini 4 , I. Rieping 5 , A. Roncato 6 , N. Santoro 7 , and S. W. Song 8 1 Univ. Federal de Mato Grosso do Sul, Campo Grande, Brasil,...
S. Dobrev, P. Flocchini, R. Kralovic, G. Prencipe, P. Ruzicka, N. Santoro
Abstract: Mobile agents operating in networked environments face threats from other agents as well as from the hosts (i.e., network sites) they visit. A black hole is a harmful host that destroys...
Guessing games, binomial sum trees and distributed computations in synchronous networks (2007)
J. Van Leeuwen, J. Van Leeuwen, N. Santoro, N. Santoro, J. Urrutia, J. Urrutia, ...
We consider synchronous distributed networks, which have e communication lines and whose diameter is known to the processors. We show that the smallest identity i of any network processor can be...
Black hole search in asynchronous rings using tokens (2006)
S. Dobrev, R. Královič, N. Santoro, W. Shi
Abstract. A black hole is a highly harmful host that disposes of visiting agents upon their arrival. It is known that it is possible for a team of mobile agents to locate a black hole in an...
Black hole search in asynchronous rings using tokens (2006)
S. Dobrev, R. Královič, N. Santoro, W. Shi
Abstract. A black hole is a highly harmful host that disposes of visiting agents upon their arrival. It is known that it is possible for a team of mobile agents to locate a black hole in an...
Computing all the best swap edges distributively (2004)
P. Flocchini, L. Pagli, G. Prencipe, N. Santoro, P. Widmayer
Recently great attention has been given to point-of-failure swap rerouting, an efficient technique for routing in presence of transient failures. According to this technique, a message follows the...
Computing all the best swap edges distributively (2004)
P. Flocchini, L. Pagli, G. Prencipe, N. Santoro, P. Widmayer, T. Zuva, ...
Recently great attention has been given to point-of-failure swap rerouting, an efficient technique for routing in presence of transient failures. According to this technique, a message follows the...
Howard, B V, Criqui, M H, Curb, J D, Rodabough, R, Safford, M M, Santoro, N, ...
The aim of this study was to examine how major components of the insulin resistance (IR) syndrome relate to each other and to cardiovascular disease (CVD) in postmenopausal women in 4 ethnic groups....
Premature menopause in a multi-ethnic population study of the menopause transition (2003)
Luborsky, J.L., Meyer, P., Sowers, M.F., Gold, E.B., Santoro, N.
BACKGROUND: Premature menopause, also termed premature ovarian failure (POF), is characterized by cessation of menstruation before the age of 40 years. Little information is available on the general...
Assessing menstrual cycles with urinary hormone assays (2002)
Santoro, N, Crawford, Sybil L., Allsworth, Jenifer E., Gold, Ellen B., Greendale, Gail A., Korenman, Stan, ...
The Study of Women's Health Across the Nation (SWAN) is a multiethnic cohort study of middle-aged women enrolled at seven US sites. A subset of 848 women completed a substudy in which their urinary...
S. Dobrev, P. Flocchini, R. Královič, G. Prencipe, N. Santoro
Mobile agents operating in networked environments face threats from other agents as well as from the hosts (i.e., network sites) they visit. A black hole is a harmful host that destroys incoming...
Distributed coordination of a set of autonomous mobile robots (2002)
P. Flocchini, G. Prencipe, N. Santoro, P. Widmayer
The distributed coordination and control of a set of autonomous mobile robots is a problem widely studied in a variety of fields, such as engineering, artificial intelligence, artificial life,...
S. Dobrev, P. Flocchini, R. Královič, P. Ružička, G. Prencipe, N. Santoro
Mobile agents operating in networked environments face threats from other agents as well as from the hosts (i.e., network sites) they visit. A black hole is a harmful host that destroys incoming...
Black hole search by mobile agents in hypercubes and related networks (2002)
S. Dobrev, P. Flocchini, R. Královič, G. Prencipe, N. Santoro
Abstract: Mobile agents operating in networked environments face threats from other agents as well as from the hosts (i.e., network sites) they visit. A black hole is a harmful host that destroys...
An electronic menstrual cycle calendar: comparison of data quality with a paper version (2000)
Johannes, Catherine B., Crawford, Sybil L., Woods, J, Goldstein, R B, Tran, D, Mehrotra, S, ...
OBJECTIVES: This pilot study compared a prototype electronic menstrual calendar on a handheld computer with a paper calendar for data quality and participants' perceptions. DESIGN: Twenty-three women...
On time versus size for monotone dynamic monopolies (2000)
P. Flocchini, R. Královič, P. Ru ˇzička, N. Santoro
In this paper we study dynamic monopolies with respect to both size and time in various models and topologies, and we make some observations concerning irreversible versus reversible monotone models.
Distributed Coordination of a Set of Autonomous Mobile Robots (2000)
P. Flocchini, G. Prencipe, N. Santoro, P. Widmayer
The distributed coordination and control of a set of autonomous mobile robots is a problem widely studied in a variety of fields, such as engineering, artificial intelligence, artificial life,...
Convergence and Aperiodicity in Fuzzy Cellular Automata: Revisiting Rule 90 (2000)
Flocchini Geurts Mingarelli, P. Flocchini, F. Geurts, A. Mingarelli, N. Santoro
Lifting Boolean to continuous CA by fuzzification of the disjunctive normal form local rule enables the analytical derivation of results for an interesting class of systems: Fuzzy CA, which include...
Optimal Irreversible Dynamos in Chordal Rings (Extended Abstract) (1999)
P. Flocchini, F. Geurts, N. Santoro
) P. Flocchini y F. Geurts z N. Santoro x Abstract We study the propagation of information in a network in the presence of irreversible faults to detect its dynamos, i.e. the patterns of initial...
Santoro, N, Balestra, E, Aquaro, S, Cenci, A, Lazzarino, G, ...
Red blood cells (RBC) may act as selective carriers of drugs to macrophages, an important reservoir of viruses such as human immunodeficiency virus (HIV) and herpes simplex virus type 1 (HSV-1). We...
E. Caceres, F. Dehne, A. Ferreira, P. Flocchini, I. Rieping, A. Roncato, ...
In this paper, we present deterministic parallel algorithms for the coarse grained multicomputer (CGM) and bulk-synchronous parallel computer (BSP) models which solve the following well known graph...
Levels of Sense of Direction in Distributed Systems (1997)
Flocchini Mans, P. Flocchini, A. Roncato, N. Santoro
Sense of Direction refers to a set of consistency properties of distributed systems. The presence of such properties is known to have an impact on the communication complexity of several distributed...
Efficient Parallel Graph Algorithms For Coarse Grained Multicomputers and BSP (1997)
Extend Ed, F. Dehne, A. Ferreira, P. Flocchini, I. Rieping, A. Roncato, ...
E. C'aceres 1 , F. Dehne 2 , A. Ferreira 3 , P. Flocchini 4 , I. Rieping 5 , A. Roncato 6 , N. Santoro 7 , and S. W. Song 8 1 Univ. Federal de Mato Grosso do Sul, Campo Grande, Brasil,...
Efficient Parallel Graph Algorithms for Coarse Grained Multicomputers and BSP (1997)
E. Caceres, F. Dehne, A. Ferreira, P. Flocchini, I. Rieping, A. Roncato, ...
In this paper, we present deterministic parallel algorithms for the coarse grained multicomputer (CGM) and bulk synchronous parallel (BSP) models for solving the following well known graph problems:...
E. Caceres, F. Dehne, A. Ferreira, P. Flocchini, I. Rieping, A. Roncato, ...
E. C'aceres 1 , F. Dehne 2 , A. Ferreira 3 , P. Flocchini 4 , I. Rieping 5 , A. Roncato 6 , N. Santoro 7 , and S. W. Song 8 1 Univ. Federal de Mato Grosso do Sul, Campo Grande, Brasil,...
P. Flocchini, F. Geurts, N. Santoro
In this paper, we analyze attraction properties of elementary (i.e. Boolean, one-dimensional, bi-infinite) cellular automata (for short, CA). To overcome the well-known undecidability constraints met...
Guarding rectangular art galleries (1994)
J. Czyzowicz, E. Rivera-campo, N. Santoro, J. Urrutia, J. Zaks
Consider a rectangular art gallery divided into n rectangular rooms, such that any two rooms sharing a wall in common have a door connecting them. How many guards need to be stationed in the gallery...
Guessing games and distributed computations in synchronous networks (1987)
N. Santoro, J. Urrutia, S. Zaks
A distributed system is a network G=(V,E) of |V|=n processors connected by |E|=e direct communication links, where each processor has a local non-shared memory and can communicate by sending messages...
Geometric containment and partial orders (1986)
Given two solid geometric figures on the plane (eg. rectangles) we say that A fits in B (denoted A < B) if there is a translation, a rotation and (if needed) a reflection that maps A into B. Given...
Labelling and Implicit Routing in Networks (1985)
The routing problem in networks is solved by either maintaining at every node detailed routing information for all destinations (explicit routing) or by exploiting the information implicit in an...
Factors Related to Declining Luteal Function in Women during the Menopausal Transition
Santoro, N., Crawford, S. L., Lasley, W. L., Luborsky, J. L., Matthews, K. A., McConnell, D., ...
Context: Reproductive hormones are incompletely characterized during the menopause transition (MT).
Miller, V. M., Black, D. M., Brinton, E. A., Budoff, M. J., Cedars, M. I., Hodis, H. N., ...
Observational and epidemiological studies suggest that menopausal hormone therapy (MHT) reduces cardiovascular disease (CVD) risk. However, results from prospective trials showed neutral or adverse...