52 citations · 179 across the 28 of their papers we have counts for
Showing 1994 · math.COShow all
2 papers · 2 filters
math.CO1994★ 8 cited
Proving time bounds for randomized distributed algorithms
Nancy Lynch, Isaac Saias, Roberto Segala
A method of analyzing time bounds for randomized distributed algorithms is presented, in the context of a new and general framework for describing and reasoning about randomized al…
math.CO1994
Number of faults a system can withstand without repairs
Michel Goemans, Nancy Lynch, Isaac Saias
We consider the following scheduling problem. A system is composed of processors drawn from a pool of . The processors can become faulty while in operation and faulty proces…