Nearly optimal distributed edge colouring in O(log log n) rounds

Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms

Volumn , Issue , 1997, Pages 278-285

  Grable, David A ^a   Panconesi, Alessandro ^a  

^a HUMBOLDT UNIVERSITY   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

GRAPH THEORY; LINEAR ALGEBRA; PROBABILITY; PROBLEM SOLVING; RANDOM NUMBER GENERATION;

COMPUTER SCIENCE; EDGE COLOURING ALGORITHMS;

ALGORITHMS;

EID: 0030834870     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (28)