Algorithmic Local Lovász Lemma as double counting
2011/01/D/ST1/04412
Keywords
Descriptors
- ST1_14: Kombinatoryka
- ST1_15: Matematyczne aspekty informatyki
Panel
ST1 – Mathematics: all areas of mathematics, pure and applied, as well as mathematical foundations of computer science, physics and statistics
Host institution
Uniwersytet Jagielloński, Wydział Matematyki i Informatyki
Voivodeship: małopolskie
Principal investigator (from the host institution)
Number of co-investigators in the project: 2
Call
SONATA 1 – announced on 2011-03-15
- Amount awarded
- 374 400 PLN
- Project start date
- 2011-12-01
- Project end date
- 2014-11-30
- Project duration
- 36 months (the same as in the proposal)
- Project status
- Project settled
Information in the final report
Publication in academic press/journals (6)
-
Multipass greedy coloring of simple uniform hypergraphs
- Authors:
- Jakub Kozik
- Academic press:
- RANDOM STRUCTURES & ALGORITHMS (year: 2016, volume: 48, Issue 1, pages: 125-146), Publisher: WILEY-BLACKWELL, 111 RIVER ST, HOBOKEN 07030-5774, NJ USA
- Status:
- Published
- DOI:
- 10.1002/rsa.20613 – link to the publication
-
A note on random greedy coloring of uniform hypergraphs
- Authors:
- Danila D. Cherkashin, Jakub Kozik
- Academic press:
- RANDOM STRUCTURES & ALGORITHMS (year: 2015, volume: 47, Issue 3, pages: 407-413), Publisher: WILEY-BLACKWELL, 111 RIVER ST, HOBOKEN 07030-5774, NJ USA
- Status:
- Published
- DOI:
- 10.1002/rsa.20556 – link to the publication
-
Improved algorithms for colorings of simple hypergraphs and applications
- Authors:
- Jakub Kozik, Dmitry Shabanov
- Academic press:
- Journal of Combinatorial Theory, Series B (year: 2016, volume: 116, pages: 312-332), Publisher: ACADEMIC PRESS INC ELSEVIER SCIENCE, 525 B ST, STE 1900, SAN DIEGO, CA 92101-4495
- Status:
- Published
- DOI:
- 10.1016/j.jctb.2015.09.004 – link to the publication
-
Nonrepetitive choice number of trees
- Authors:
- Jakub Kozik, Piotr Micek
- Academic press:
- SIAM J. Discrete Math. (year: 2013, volume: 27-1, pages: 436-446), Publisher: SIAM PUBLICATIONS, 3600 UNIV CITY SCIENCE CENTER, PHILADELPHIA, PA 19104-2688 USA
- Status:
- Published
- DOI:
- 10.1137/120866361 – link to the publication
-
New approach to nonrepetitive sequences
- Authors:
- Jarosław Grytczuk, Jakub Kozik, Piotr Micek
- Academic press:
- RANDOM STRUCTURES & ALGORITHMS (year: 2013, volume: 42(2), pages: 214-225), Publisher: WILEY-BLACKWELL, 111 RIVER ST, HOBOKEN 07030-5774, NJ USA
- Status:
- Published
- DOI:
- 10.1002/rsa.20411 – link to the publication
-
Nonrepetitive Colouring via Entropy Compression
- Authors:
- Vida Dujmović, Gwenaël Joret, Jakub Kozik, David R. Wood
- Status:
- Accepted for publication