Analysis of a list-coloring algorithm on a random graph

Annual Symposium on Foundations of Computer Science - Proceedings

Volumn , Issue , 1997, Pages 204-212

  Achlioptas, Dimitris ^a   Molloy, Michael ^a  

^a UNIVERSITY OF TORONTO   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

APPROXIMATION THEORY; DIFFERENTIAL EQUATIONS; GRAPH THEORY; MARKOV PROCESSES; THEOREM PROVING;

LIST COLORING ALGORITHMS;

ALGORITHMS;

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

References (34)