Sciweavers

88
Voted
SIROCCO
2003
15 years 8 days ago
Single-Write Safe Consensus using Constrained Inputs
Matthieu Roy, Achour Mostéfaoui
SIROCCO
2003
15 years 8 days ago
Polynomial-Time Computable Backup Tables for Shortest-Path Routing
For networks employing shortest-path routing, we introduce a new recovery scheme which needs only one backup routing table. By precomputing this backup table, the network recovers...
Hiro Ito, Kazuo Iwama, Yasuo Okabe, Takuya Yoshihi...
92
Voted
SIROCCO
2003
15 years 8 days ago
The Cost of Concurrent, Low-Contention Read-Modify-Write
In this work, we embark on a study of the possibility (or impossibility), and the corresponding costs, of devising concurrent, low-contention implementations of atomic Read-Modify...
Costas Busch, Marios Mavronicolas, Paul G. Spiraki...
83
Voted
SIROCCO
2003
15 years 8 days ago
The Do-All Problem with Byzantine Processor Failures
Antonio Fernández, Chryssis Georgiou
67
Voted
SIROCCO
2003
15 years 8 days ago
Bounds for Frequency Estimation of Packet Streams
Prosenjit Bose, Evangelos Kranakis, Pat Morin, Yih...
58
Voted
SIROCCO
2003
15 years 8 days ago
Energy Consumption in Radio Networks: Selfish Agents and Rewarding Mechanisms
Christoph Ambühl, Andrea E. F. Clementi, Paol...