Przejdź do głównej treści

Nawigacja okruszkowa Nawigacja okruszkowa

Widok zawartości stron Widok zawartości stron

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

avatar for Jakub Kozik

Jakub Kozik

stopień/tytuł doktor habilitowany stanowisko
badawczo-dydaktyczne, profesor uczelni
jednostka
  • Katedra Podstaw Informatyki
  • Instytut Informatyki Analitycznej
ORCID kontakt
jakub.kozik@uj.edu.pl