Heuristics for finding large independent sets, with applications to coloring semi-random graphs

Annual Symposium on Foundations of Computer Science - Proceedings

Volumn , Issue , 1998, Pages 674-683

  Feige, Uriel ^a   Kilian, Joe ^a  

^a WEIZMANN INSTITUTE OF SCIENCE   (Israel)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; DECISION THEORY; GRAPH THEORY; HEURISTIC METHODS; MATHEMATICAL MODELS; PROBABILITY; RANDOM PROCESSES;

COLORING ALGORITHMS; SEMI-RANDOM GRAPH MODELS;

SET THEORY;

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

References (17)