3-coloring in time O(1.3446n): a no-MIS algorithm

Annual Symposium on Foundations of Computer Science - Proceedings

Volumn , Issue , 1995, Pages 444-452

  Beigel, Richard ^a   Eppstein, David ^a  

^a YALE UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COLOR; COMPUTATIONAL COMPLEXITY; CONSTRAINT THEORY; GRAPH THEORY; RANDOM PROCESSES;

3 COLORING; SYMBOL SYSTEM SATISFIABILITY;

ALGORITHMS;

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

References (16)