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

UczestnikRolaEdycja
Piotr Micek Wykonawca
Publikacje
Jakub Kozik, Piotr Micek, Nonrepetitive choice number of trees, SIAM J DISCRETE MATH vol. 27-1 (2013), 436-446
Jarosław Grytczuk, Jakub Kozik, Piotr Micek, New approach to nonrepetitive sequences, RANDOM STRUCT ALGOR vol. 42 (2013), 214-225
Danila D. Cherkashin, Jakub Kozik, A note on random greedy coloring of uniform hypergraphs, RANDOM STRUCT ALGOR vol. 47 (2015), 407-413
Jakub Kozik, Multipass greedy coloring of simple uniform hypergraphs, RANDOM STRUCT ALGOR vol. Volume 48, Issue 1 (2016), 125-146
Jakub Kozik, Dmitry A. Shabanov, Improved algorithms for colorings of simple hypergraphs and applications, J COMB THEORY 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