Sciweavers

21 search results - page 1 / 5
» Bounds on the Time to Reach Agreement in the Presence of Tim...
Sort
View
STOC
1991
ACM
126views Algorithms» more  STOC 1991»
13 years 8 months ago
Bounds on the Time to Reach Agreement in the Presence of Timing Uncertainty
Hagit Attiya, Cynthia Dwork, Nancy A. Lynch, Larry...
HYBRID
2004
Springer
13 years 10 months ago
The Hybrid Guaranteed Capture Basin Algorithm in Economics
Reaching a target while remaining in a given set for impulse dynamics can be characterized by a non deterministic controlled differential equation and a controlled instantaneous r...
Noël Bonneuil, Patrick Saint-Pierre
IPL
2010
112views more  IPL 2010»
13 years 3 months ago
The cost of probabilistic agreement in oblivious robot networks
In this paper, we look at the time complexity of two agreement problems in networks of oblivious mobile robots, namely, at the gathering and scattering problems. Given a set of ro...
Julien Clement, Xavier Défago, Maria Gradin...
FM
2009
Springer
95views Formal Methods» more  FM 2009»
13 years 10 months ago
On the Complexity of Synthesizing Relaxed and Graceful Bounded-Time 2-Phase Recovery
The problem of enforcing bounded-time 2-phase recovery in real-time programs is often necessitated by conflict between faulttolerance requirements and timing constraints. In this ...
Borzoo Bonakdarpour, Sandeep S. Kulkarni