A Distributed Algorithm for Minimum-Weight Spanning Trees
ACM Transactions on Programming Languages and Systems (TOPLAS)
An efficient network synchronization protocol
STOC '84 Proceedings of the sixteenth annual ACM symposium on Theory of computing
Extremal Graph Theory
An optimal synchronizer for the hypercube
PODC '87 Proceedings of the sixth annual ACM Symposium on Principles of distributed computing
A hundred impossibility proofs for distributed computing
Proceedings of the eighth annual ACM Symposium on Principles of distributed computing
Hundreds of impossibility results for distributed computing
Distributed Computing - Papers in celebration of the 20th anniversary of PODC
Transitive-closure spanners: a survey
Property testing
Transitive-closure spanners: a survey
Property testing
Improved approximation for the directed spanner problem
ICALP'11 Proceedings of the 38th international colloquim conference on Automata, languages and programming - Volume Part I
Steiner transitive-closure spanners of low-dimensional posets
ICALP'11 Proceedings of the 38th international colloquim conference on Automata, languages and programming - Volume Part I
Approximation algorithms for spanner problems and Directed Steiner Forest
Information and Computation
Hi-index | 0.00 |