Sciweavers

114
Voted
SIROCCO
2003
15 years 5 months ago
Single-Write Safe Consensus using Constrained Inputs
Matthieu Roy, Achour Mostéfaoui
SIROCCO
2003
15 years 5 months 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...
SIROCCO
2003
15 years 5 months 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...
118
Voted
SIROCCO
2003
15 years 5 months ago
The Do-All Problem with Byzantine Processor Failures
Antonio Fernández, Chryssis Georgiou
100
Voted
SIROCCO
2003
15 years 5 months ago
Bounds for Frequency Estimation of Packet Streams
Prosenjit Bose, Evangelos Kranakis, Pat Morin, Yih...
84
Voted
SIROCCO
2003
15 years 5 months ago
Energy Consumption in Radio Networks: Selfish Agents and Rewarding Mechanisms
Christoph Ambühl, Andrea E. F. Clementi, Paol...