dr hab. Jakub Kozik, prof. UJ

Jednostki:

  • Wydział Matematyki i Informatyki UJ
  • Instytut Informatyki Analitycznej
  • Katedra Podstaw Informatyki

DoktoratOtwarcie: 2005-01-27, Zamknięcie: 2006-11-30

HabilitacjaOtwarcie: 2015-12-17, Zamknięcie: 2016-06-30

Publikacje:

27.
Jakub Kozik, Andrzej Dorobisz
Local Computation Algorithms for Hypergraph Coloring - Following Beck’s Approach, International Colloquium on Automata Languages and Programming [ICALP](MAIN) vol. 261 (LIPIcs) (2023), 48:1-48:20
26.
Improving Gebauer’s construction of 3-chromatic hypergraphs with few edges, International Colloquium on Automata Languages and Programming [ICALP] vol. Leibniz International Proceedings in Informatics (LIPIcs) (2021), 89:1-89:9
25.
Lech Duraj, Jakub Kozik, Dmitry A. Shabanov
Random hypergraphs and property B, European Journal of Combinatorics vol. Volume 91, January 2021, 103205 (2021), 1-11
24.
A Note on Two-Colorability of Nonuniform Hypergraphs, International Colloquium on Automata Languages and Programming [ICALP] vol. 107 (Leibniz International Proceedings in Informatics) (2018), 46:1-46:13
22.
Vida Dujmović, Gwenaël Joret, Jakub Kozik, David R. Wood
Nonrepetitive colouring via entropy compression, Combinatorica vol. Volume 36, Issue 6 (2016), 661-686
16.
Lower Bounds for On-Line Graph Colorings vol. 8889 (Lecture Notes in Computer Science) (2014), "Algorithms and Computation, 25th International Symposium, ISAAC 2014, Jeonju, Korea, December 15-17, 2014, Proceedings", Springer
10.
Rene David, Katarzyna Grygiel, Jakub Kozik, Christophe Raffalli, Guillaume Theyssier,
8.
7.
Dynamic Threshold Strategy for Universal Best Choice Problem, Discrete Mathematics and Theoretical Computer Science Proceedings vol. AM (2010), 439–452
5.
Antoine Genitrini, Jakub Kozik, Grzegorz Matecki
On the density and the structure of the Peirce-like formulae, Discrete Mathematics and Theoretical Computer Science Proceedings (2008), 461-474
4.
Subcritical pattern languages for and/or trees, Discrete Mathematics and Theoretical Computer Science Proceedings (2008), 437–448
2.
Undecidable problems concerning densities of languages, Discrete Mathematics and Theoretical Computer Science Proceedings (2006), 69-76
1.
Conditional Densities of Regular Languages, Electronic Notes in Theoretical Computer Science (2005), 67-79

Konferencje:

13.
International Colloquium on Automata, Languages and Programming 2021 (ICALP 2021), University of Glasgow, European Association for Theoretical Computer Science, Online (Glasgow), Online (Scotland), 2021-07-12 - 2021-07-16
12.
Probabilistic Combinatorics Online, Moscow Institute of Physics and Technology , (on-line), (on-line), 2020-09-23 - 2020-09-25
11.
8th Polish Combinatorial Conference, UAM, On-line, Polska, 2020-09-14 - 2020-09-18
10.
3in1 Workshop (28th Edition), Faculty of Applied Mathematics, AGH University of Science and Technology, Dosłońce, Polska, 2019-11-21 - 2019-11-23
8.
International Conference on Graph Theory, Combinatorics and Applications, National Sun Yat-sen University, Kaohsiung, Tajwan, 2019-06-17 - 2019-06-21
6.
The 45th International Colloquium on Automata, Languages, and Programming (ICALP 2018), European Association for Theoretical Computer Science (EATCS), Charles University, Praga, Czechy, 2018-07-10 - 2018-07-13
5.
Building Bridges II. Conference to celebrate 70th birthday of László Lovász, János Bolyai Mathematical Society, Eötvös Loránd University, Alfréd Rényi Institute of Mathematics, Budapeszt, Węgry, 2018-07-02 - 2018-07-06
4.
9th European Conference on Combinatorics, Graph Theory and Applications, Technische Universität Wien, Wiedeń, Austria, 2017-08-28 - 2017-09-01
3.
The 18th International Conference on Random Structures and Algorithms, Uniwersytet im. Adama Mickiewicza w Poznaniu, Gniezno, Polska, 2017-08-07 - 2017-08-11
2.
The 44th International Colloquium on Automata, Languages, and Programming (ICALP), Uniwersytet Warszawski, Warszawa, Polska, 2017-07-10 - 2017-07-13
1.
8th European Conference on Combinatorics, Graph Theory and Applications, University of Bergen, Bergen, Norwegia, 2015-08-31 - 2015-09-04

Konferencje organizowane:

Doktoranci (po 27 października 2003 roku)

Granty (realizowane po maju 2009 roku)

TytułRolaRozpoczęcieZakończenie
Badanie ilościowe w logikach i teorii obliczeńWykonawca2009-09-172012-03-16
Śledzenie poruszających się osób w monitorowanych strefachWykonawca2010-09-172013-09-16
Algorytmiczny Lokalny Lemat Lovasza jako podwójne zliczanieKierownik2011-12-012014-11-30
Kolorowanie z list on-lineWykonawca2012-08-282016-02-27
Losowe zachłanne algorytmy kolorowania hipergrafówKierownik2017-02-032021-10-02
Rozszerzone orientacje i efektywne konstrukcje dla metody Alon-TarsiKierownik2024-01-032027-01-02