Removing randomness in parallel computation without a processor penalty
Journal of Computer and System Sciences
Randomized Distributed Edge Coloring via an Extension of the Chernoff--Hoeffding Bounds
SIAM Journal on Computing
Nearly optimal distributed edge coloring in O(log log n) rounds
Random Structures & Algorithms
A bound on the strong chromatic index of a graph
Journal of Combinatorial Theory Series B
Near-optimal, distributed edge colouring via the nibble method
ESA '95 Selected papers from the third European symposium on Algorithms
Computer Science Review
Survey: The cook-book approach to the differential equation method
Computer Science Review
Hi-index | 0.00 |