.
.
.
.
.
.
.
.
"W. T. Tutte"@en .
"FPRAS for restricted cases"@en .
.
.
.
.
.
"O unless P = NP"@en .
.
.
"Approximability"@en .
.
.
.
.
"Does G admit a proper vertex coloring with k colors?"@en .
.
.
.
.
.
.
.
.
.
"\u03A7\u03C1\u03C9\u03BC\u03B1\u03C4\u03B9\u03C3\u03BC\u03CC\u03C2 \u03B3\u03C1\u03B1\u03C6\u03AE\u03BC\u03B1\u03C4\u03BF\u03C2"@el .
.
.
"Optimisation"@en .
.
.
.
"\uADF8\uB798\uD504 \uC0C9\uCE60"@ko .
"\u03B1\u03BD\u03C4\u03B9\u03C3\u03C4\u03BF\u03B9\u03C7\u03AF\u03B1 \u03C4\u03C9\u03BD \u03BA\u03CC\u03BC\u03B2\u03C9\u03BD \u03B5\u03BD\u03CC\u03C2 \u03B3\u03C1\u03B1\u03C6\u03AE\u03BC\u03B1\u03C4\u03BF\u03C2 \u03C3\u03B5 \u03C7\u03C1\u03CE\u03BC\u03B1\u03C4\u03B1 \u03CE\u03C3\u03C4\u03B5 \u03BD\u03B1 \u03BC\u03B7\u03BD \u03C5\u03C0\u03AC\u03C1\u03C7\u03BF\u03C5\u03BD \u03B4\u03CD\u03BF \u03B3\u03B5\u03B9\u03C4\u03BF\u03BD\u03B9\u03BA\u03BF\u03AF \u03BA\u03CC\u03BC\u03B2\u03BF\u03B9 \u03BC\u03B5 \u03C4\u03BF \u03AF\u03B4\u03B9\u03BF \u03C7\u03C1\u03CE\u03BC\u03B1"@el .
.
.
.
.
.
"Reduction from"@en .
.
"background: #DD9"@en .
.
.
.
.
.
.
.
"Jan Mycielski"@en .
.
.
"Coloraci\u00F3 de grafs"@ca .
"Input"@en .
.
"\u0420\u0430\u0441\u043A\u0440\u0430\u0441\u043A\u0430 \u0433\u0440\u0430\u0444\u043E\u0432"@ru .
.
.
.
.
.
.
.
.
.
"Garey\u2013Johnson"@en .
.
.
.
.
.
.
.
"Coloration de graphe"@fr .
.
.
.
.
.
.
.
"\u03C7"@en .
"Graff\u00E4rgning"@sv .