Hell, P.; Kirkpatrick, D. G. Scheduling, matching, and coloring. (English) Zbl 0474.05054 Algebraic methods in graph theory, Vol. I, Conf. Szeged 1978, Colloq. Math. Soc. Janos Bolyai 25, 273-279 (1981). Page: −5 −4 −3 −2 −1 ±0 +1 +2 +3 +4 +5 Show Scanned Page Cited in 2 ReviewsCited in 6 Documents MSC: 05C99 Graph theory 03D15 Complexity of computation (including implicit computational complexity) 68Q25 Analysis of algorithms and problem complexity 05-03 History of combinatorics Keywords:computational complexity Citations:Zbl 0463.00008 PDFBibTeX XML