Najważniejsze publikacje
- Vida Dujmović, Gwenaël Joret, Jakub Kozik, David R. Wood, Nonrepetitive colouring via entropy compression, Combinatorica Volume 36, Issue 6 (2016), 661-686
- Jakub Kozik, Dmitry A. Shabanov, Improved algorithms for colorings of simple hypergraphs and applications, Journal of Combinatorial Theory. Series B Volume 116 (2016), 312-332
- Danila D. Cherkashin, Jakub Kozik, A note on random greedy coloring of uniform hypergraphs, Random Structures and Algorithms 47 (2015), 407-413
- Arkadiusz Pawlik, Jakub Kozik, Tomasz Krawczyk, Michał Lasoń, Piotr Micek, William T. Trotter, Bartosz Walczak, Triangle-free intersection graphs of line segments with large chromatic number, Journal of Combinatorial Theory. Series B 105 (2014), 6-10
- Jarosław Grytczuk, Jakub Kozik, Piotr Micek, New approach to nonrepetitive sequences, Random Structures and Algorithms 42 (2013), 214-225
Najnowsze publikacje
- Jakub Kozik, Bartosz Podkanowicz, Schnyder Woods and Alon-Tarsi Number of Planar Graphs, Electronic Journal of Combinatorics Volume 31, Issue 1 (2024) (2024), 1-13
- Jakub Kozik, Piotr Micek, William T. Trotter, Dimension is polynomial in height for posets with planar cover graphs, Journal of Combinatorial Theory. Series B Volume 165, March 2024 (2024), 164-196
- Jakub Kozik, Andrzej Dorobisz, Local Computation Algorithms for Hypergraph Coloring - Following Beck’s Approach, International Colloquium on Automata Languages and Programming [ICALP](MAIN) 261 (LIPIcs) (2023), 48:1-48:20
- Jakub Kozik, Improving Gebauer’s construction of 3-chromatic hypergraphs with few edges, International Colloquium on Automata Languages and Programming [ICALP] Leibniz International Proceedings in Informatics (LIPIcs) (2021), 89:1-89:9
- Lech Duraj, Jakub Kozik, Dmitry A. Shabanov, Random hypergraphs and property B, European Journal of Combinatorics Volume 91, January 2021, 103205 (2021), 1-11
Zainteresowania
kombinatoryka ekstremalna, metoda probabilistyczna, algorytmy lokalne
Jakub Kozik
stopień/tytuł doktor habilitowany stanowiskobadawczo-dydaktyczne, profesor uczelni
jednostka
- Katedra Podstaw Informatyki
- Instytut Informatyki Analitycznej
jakub.kozik@uj.edu.pl