Sciweavers

STOC
1991
ACM
126views Algorithms» more  STOC 1991»
15 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...
STOC
1991
ACM
167views Algorithms» more  STOC 1991»
15 years 8 months ago
Counting Networks and Multi-Processor Coordination
d Abstract) James Aspnes Maurice Herlihyy Nir Shavitz Digital Equipment Corporation Cambridge Research Lab CRL 90/11 September 18, 1991 Many fundamental multi-processor coordinati...
James Aspnes, Maurice Herlihy, Nir Shavit
STOC
1991
ACM
89views Algorithms» more  STOC 1991»
15 years 8 months ago
The Expressive Power of Voting Polynomials
James Aspnes, Richard Beigel, Merrick L. Furst, St...
STACS
1991
Springer
15 years 8 months ago
Constant Queue Routing on a Mesh
Sanguthevar Rajasekaran, Richard Overholt
STACS
1991
Springer
15 years 8 months ago
Optimal Parallel Recognition of Bracket Languages on Hypercubes
Bracket languages play an important role in the syntax analysis of programming languages. We investigate the parallel recognition and analysis of these languages as a first step ...
Gisela Pitsch, Elmar Schömer