Раскраска графа: различия между версиями
Перейти к навигации
Перейти к поиску
Irina (обсуждение | вклад) |
Irina (обсуждение | вклад) м (→Литература) |
||
Строка 150: | Строка 150: | ||
13. Halperin, E., Nathaniel, R., Zwick, U.: Coloring k-colorable graphs using smaller palettes. J. Algorithms 45, 72-90 (2002) | 13. Halperin, E., Nathaniel, R., Zwick, U.: Coloring k-colorable graphs using smaller palettes. J. Algorithms 45, 72-90 (2002) | ||
14. Hastad, J.: Clique is hard to approximate within | 14. Hastad, J.: Clique is hard to approximate within <math>n^{1 - \varepsilon}</math>. Acta Math. 182(1), 105-142 (1999) | ||
15. Karger, D., Motwani, R., Sudan, M.: Approximate graph coloring by semidefinite programming. J. ACM 45(2), 246-265 (1998) | 15. Karger, D., Motwani, R., Sudan, M.: Approximate graph coloring by semidefinite programming. J. ACM 45(2), 246-265 (1998) |