A fast parallel algorithm to color graph with &Dgr; colors
Journal of Algorithms
An NC algorithm for Brooks' theorem
Theoretical Computer Science
SIAM Journal on Discrete Mathematics
Probabilistic recurrence relations
STOC '91 Proceedings of the twenty-third annual ACM symposium on Theory of computing
Removing randomness in parallel computation without a processor penalty
Journal of Computer and System Sciences
Randomized algorithms
On the complexity of distributed network decomposition
Journal of Algorithms
Probabilistic recurrence relations revisited
Theoretical Computer Science - Special issue: Latin American theoretical informatics
Nearly optimal distributed edge colouring in O(log log n) rounds
SODA '97 Proceedings of the eighth annual ACM-SIAM symposium on Discrete algorithms
A Large Deviation Inequality for Functions of Independent, Multi-Way Choices
Combinatorics, Probability and Computing
Coloring unstructured radio networks
Proceedings of the seventeenth annual ACM symposium on Parallelism in algorithms and architectures
An interference free cluster-based TDMA protocol for wireless sensor networks
WASA'06 Proceedings of the First international conference on Wireless Algorithms, Systems, and Applications
| Hi-index | 0.00 |