|
СЕМИНАРЫ |
Колмогоровский семинар по сложности вычислений и сложности определений
|
|||
|
A Recent NP-Hardness Result for Approximation of 3-Coloring Aaron Schild |
|||
Аннотация: The speaker will present a recent result by Austrin et al. on the NP-hardness of 3-coloring a 3-colorable graph with at least Язык доклада: английский |