Algorytmiczny Lokalny Lemat Lovasza jako podwójne zliczanie
Instytucja Finansująca / Przyznający: Narodowe Centrum Nauki
Tytuł: Algorytmiczny Lokalny Lemat Lovasza jako podwójne zliczanie
Kierownik: Jakub Kozik
Rozpoczęcie: 2011-12-01
Zakończenie: 2014-11-30
Uczestnicy
| Publikacje |
|---|
| Jakub Kozik, Piotr Micek, Nonrepetitive choice number of trees, SIAM Journal on Discrete Mathematics vol. 27-1 (2013), 436-446 |
| Jarosław Grytczuk, Jakub Kozik, Piotr Micek, New approach to nonrepetitive sequences, Random Structures and Algorithms vol. 42 (2013), 214-225 |
| Danila D. Cherkashin, Jakub Kozik, A note on random greedy coloring of uniform hypergraphs, Random Structures and Algorithms vol. 47 (2015), 407-413 |
| Jakub Kozik, Multipass greedy coloring of simple uniform hypergraphs, Random Structures and Algorithms vol. Volume 48, Issue 1 (2016), 125-146 |
| Jakub Kozik, Dmitry A. Shabanov, Improved algorithms for colorings of simple hypergraphs and applications, Journal of Combinatorial Theory. Series B vol. Volume 116 (2016), 312-332 |
| Vida Dujmović, Gwenaël Joret, Jakub Kozik, David R. Wood, Nonrepetitive colouring via entropy compression, Combinatorica vol. Volume 36, Issue 6 (2016), 661-686 |