An improved parallel algorithm for maximal matching
Information Processing Letters
Deterministic coin tossing with applications to optimal parallel list ranking
Information and Control
A simple parallel algorithm for the maximal independent set problem
STOC '85 Proceedings of the seventeenth annual ACM symposium on Theory of computing
Efficient parallel algorithms for edge coloring problems
Journal of Algorithms
Parallel symmetry-breaking in sparse graphs
SIAM Journal on Discrete Mathematics
Probabilistic recurrence relations
STOC '91 Proceedings of the twenty-third annual ACM symposium on Theory of computing
Locality in distributed graph algorithms
SIAM Journal on Computing
PODC '92 Proceedings of the eleventh annual ACM symposium on Principles of distributed computing
Removing randomness in parallel computation without a processor penalty
Journal of Computer and System Sciences
Randomized algorithms
SIAM Journal on Computing
Fast distributed construction of k-dominating sets and applications
Proceedings of the fourteenth annual ACM symposium on Principles of distributed computing
On the complexity of distributed network decomposition
Journal of Algorithms
Nearly optimal distributed edge coloring in O(log log n) rounds
Random Structures & Algorithms
On the distributed complexity of computing maximal matchings
Proceedings of the ninth annual ACM-SIAM symposium on Discrete algorithms
Distributed Algorithms
Distributed O(Delta log(n))-Edge-Coloring Algorithm
ESA '01 Proceedings of the 9th Annual European Symposium on Algorithms
Some simple distributed algorithms for sparse networks
Distributed Computing
Stochastic analysis of file-swarming systems
Performance Evaluation
Distributed packing in planar graphs
Proceedings of the twentieth annual symposium on Parallelism in algorithms and architectures
Improved distributed approximate matching
Proceedings of the twentieth annual symposium on Parallelism in algorithms and architectures
Distributed algorithm for better approximation of the maximum matching
COCOON'03 Proceedings of the 9th annual international conference on Computing and combinatorics
Distributed algorithm for a color assignment on asynchronous rings
IPDPS'06 Proceedings of the 20th international conference on Parallel and distributed processing
Distributed approximation algorithms for planar graphs
CIAC'06 Proceedings of the 6th Italian conference on Algorithms and Complexity
| Hi-index | 0.00 |