×
Edit Profile (opens in new tab)

Kozik, Jakub

Co-Author Distance
Author ID: kozik.jakub Recent zbMATH articles by "Kozik, Jakub"
Published as: Kozik, Jakub; Kozik, J.
External Links: MGP
Documents Indexed: 29 Publications since 2005, including 1 Additional arXiv Preprint
Co-Authors: 25 Co-Authors with 23 Joint Publications
835 Co-Co-Authors
all top 5

Co-Authors

6 single-authored
8 Micek, Piotr
4 Genitrini, Antoine
3 Duraj, Lech
3 Gutowski, Grzegorz
3 Shabanov, Dmitry A.
3 Trotter, William T. jun.
2 Grytczuk, Jarosław
2 Krawczyk, Tomasz
2 Lasoń, Michał
2 Matecki, Grzegorz
2 Pawlik, Arkadiusz
2 Walczak, Bartosz
2 Zaionc, Marek
2 Zhu, Xuding
1 Cherkashin, Danila D.
1 David, Rene
1 Dujmović, Vida
1 Gągol, Adam
1 Grygiel, Katarzyna
1 Joret, Gwenaël
1 Podkanowicz, Bartosz
1 Raffalli, Christophe
1 Theyssier, Guillaume
1 Witkowski, Marcin
1 Wood, David Ronald
all top 5

Serials

5 The Electronic Journal of Combinatorics
3 Journal of Combinatorial Theory. Series B
3 Random Structures & Algorithms
2 European Journal of Combinatorics
1 Combinatorica
1 Annals of Pure and Applied Logic
1 Discrete & Computational Geometry
1 SIAM Journal on Discrete Mathematics
1 Logical Methods in Computer Science
all top 5

Fields

21 Combinatorics (05-XX)
12 Computer science (68-XX)
7 Mathematical logic and foundations (03-XX)
3 Game theory, economics, finance, and other social and behavioral sciences (91-XX)
2 Probability theory and stochastic processes (60-XX)
1 Order, lattices, ordered algebraic structures (06-XX)
1 Number theory (11-XX)

Publications by Year

all cited Publications top 5 cited Publications

Citations contained in zbMATH Open

22 Publications have been cited 291 times in 213 Documents Cited by ▼ Year ▼
Triangle-free intersection graphs of line segments with large chromatic number. Zbl 1300.05106
Pawlik, Arkadiusz; Kozik, Jakub; Krawczyk, Tomasz; Lasoń, Michał; Micek, Piotr; Trotter, William T.; Walczak, Bartosz
59
2014
New approach to nonrepetitive sequences. Zbl 1349.68131
Grytczuk, Jarosław; Kozik, Jakub; Micek, Piotr
38
2013
Nonrepetitive colouring via entropy compression. Zbl 1399.05071
Dujmović, V.; Joret, G.; Kozik, J.; Wood, D. R.
33
2016
A note on random greedy coloring of uniform hypergraphs. Zbl 1325.05121
Cherkashin, Danila D.; Kozik, Jakub
28
2015
Triangle-free geometric intersection graphs with large chromatic number. Zbl 1275.05038
Pawlik, Arkadiusz; Kozik, Jakub; Krawczyk, Tomasz; Lasoń, Michał; Micek, Piotr; Trotter, William T.; Walczak, Bartosz
17
2013
Asymptotically almost all \(\lambda \)-terms are strongly normalizing. Zbl 1278.03034
David, René; Grygiel, Katarzyna; Kozik, Jakub; Raffalli, Christophe; Theyssier, Guillaume; Zaionc, Marek
15
2013
Improved algorithms for colorings of simple hypergraphs and applications. Zbl 1327.05113
Kozik, Jakub; Shabanov, Dmitry
13
2016
Towards an on-line version of Ohba’s conjecture. Zbl 1284.05102
Kozik, Jakub; Micek, Piotr; Zhu, Xuding
10
2014
Intuitionistic vs. classical tautologies, quantitative comparison. Zbl 1138.03309
Genitrini, Antoine; Kozik, Jakub; Zaionc, Marek
9
2008
Chip games and paintability. Zbl 1339.05129
Duraj, Lech; Gutowski, Grzegorz; Kozik, Jakub
9
2016
Dynamic threshold strategy for universal best choice problem. Zbl 1357.60043
Kozik, Jakub
8
2010
Nonrepetitive choice number of trees. Zbl 1365.05092
Kozik, Jakub; Micek, Piotr
7
2013
Multipass greedy coloring of simple uniform hypergraphs. Zbl 1330.05071
Kozik, Jakub
7
2016
Subcritical pattern languages for and/or trees. Zbl 1355.68162
Kozik, Jakub
7
2008
Nonrepetitive sequences on arithmetic progressions. Zbl 1229.68063
Grytczuk, Jarosław; Kozik, Jakub; Witkowski, Marcin
6
2011
Lower bounds for on-line graph colorings. Zbl 1435.05141
Gutowski, Grzegorz; Kozik, Jakub; Micek, Piotr; Zhu, Xuding
6
2014
Pathwidth and nonrepetitive list coloring. Zbl 1353.05048
Gągol, Adam; Joret, Gwenaël; Kozik, Jakub; Micek, Piotr
5
2016
Conditional densities of regular languages. Zbl 1272.68213
Kozik, Jakub
4
2005
In the full propositional logic, 5/8 of classical tautologies are intuitionistically valid. Zbl 1248.03013
Genitrini, Antoine; Kozik, Jakub
4
2012
Quantitative comparison of intuitionistic and classical logics – full propositional system. Zbl 1211.03020
Genitrini, Antoine; Kozik, Jakub
3
2009
A note on two-colorability of nonuniform hypergraphs. Zbl 1504.05202
Duraj, Lech; Gutowski, Grzegorz; Kozik, Jakub
2
2018
On the density and the structure of the Peirce-like formulae. Zbl 1355.03009
Genitrini, Antoine; Kozik, Jakub; Matecki, Grzegorz
1
2008
A note on two-colorability of nonuniform hypergraphs. Zbl 1504.05202
Duraj, Lech; Gutowski, Grzegorz; Kozik, Jakub
2
2018
Nonrepetitive colouring via entropy compression. Zbl 1399.05071
Dujmović, V.; Joret, G.; Kozik, J.; Wood, D. R.
33
2016
Improved algorithms for colorings of simple hypergraphs and applications. Zbl 1327.05113
Kozik, Jakub; Shabanov, Dmitry
13
2016
Chip games and paintability. Zbl 1339.05129
Duraj, Lech; Gutowski, Grzegorz; Kozik, Jakub
9
2016
Multipass greedy coloring of simple uniform hypergraphs. Zbl 1330.05071
Kozik, Jakub
7
2016
Pathwidth and nonrepetitive list coloring. Zbl 1353.05048
Gągol, Adam; Joret, Gwenaël; Kozik, Jakub; Micek, Piotr
5
2016
A note on random greedy coloring of uniform hypergraphs. Zbl 1325.05121
Cherkashin, Danila D.; Kozik, Jakub
28
2015
Triangle-free intersection graphs of line segments with large chromatic number. Zbl 1300.05106
Pawlik, Arkadiusz; Kozik, Jakub; Krawczyk, Tomasz; Lasoń, Michał; Micek, Piotr; Trotter, William T.; Walczak, Bartosz
59
2014
Towards an on-line version of Ohba’s conjecture. Zbl 1284.05102
Kozik, Jakub; Micek, Piotr; Zhu, Xuding
10
2014
Lower bounds for on-line graph colorings. Zbl 1435.05141
Gutowski, Grzegorz; Kozik, Jakub; Micek, Piotr; Zhu, Xuding
6
2014
New approach to nonrepetitive sequences. Zbl 1349.68131
Grytczuk, Jarosław; Kozik, Jakub; Micek, Piotr
38
2013
Triangle-free geometric intersection graphs with large chromatic number. Zbl 1275.05038
Pawlik, Arkadiusz; Kozik, Jakub; Krawczyk, Tomasz; Lasoń, Michał; Micek, Piotr; Trotter, William T.; Walczak, Bartosz
17
2013
Asymptotically almost all \(\lambda \)-terms are strongly normalizing. Zbl 1278.03034
David, René; Grygiel, Katarzyna; Kozik, Jakub; Raffalli, Christophe; Theyssier, Guillaume; Zaionc, Marek
15
2013
Nonrepetitive choice number of trees. Zbl 1365.05092
Kozik, Jakub; Micek, Piotr
7
2013
In the full propositional logic, 5/8 of classical tautologies are intuitionistically valid. Zbl 1248.03013
Genitrini, Antoine; Kozik, Jakub
4
2012
Nonrepetitive sequences on arithmetic progressions. Zbl 1229.68063
Grytczuk, Jarosław; Kozik, Jakub; Witkowski, Marcin
6
2011
Dynamic threshold strategy for universal best choice problem. Zbl 1357.60043
Kozik, Jakub
8
2010
Quantitative comparison of intuitionistic and classical logics – full propositional system. Zbl 1211.03020
Genitrini, Antoine; Kozik, Jakub
3
2009
Intuitionistic vs. classical tautologies, quantitative comparison. Zbl 1138.03309
Genitrini, Antoine; Kozik, Jakub; Zaionc, Marek
9
2008
Subcritical pattern languages for and/or trees. Zbl 1355.68162
Kozik, Jakub
7
2008
On the density and the structure of the Peirce-like formulae. Zbl 1355.03009
Genitrini, Antoine; Kozik, Jakub; Matecki, Grzegorz
1
2008
Conditional densities of regular languages. Zbl 1272.68213
Kozik, Jakub
4
2005
all cited Publications top 5 cited Publications
all top 5

Cited by 264 Authors

13 Walczak, Bartosz
11 Shabanov, Dmitry A.
10 Kozik, Jakub
10 Micek, Piotr
10 Pach, János
10 Zhu, Xuding
7 Grytczuk, Jarosław
7 Wood, David Ronald
6 Krawczyk, Tomasz
6 Scott, Alexander D.
6 Tomon, István
5 Bendkowski, Maciej
5 Gardy, Danièle
5 Genitrini, Antoine
5 Gittenberger, Bernhard
5 Rosenfeld, Matthieu
4 Akhmejanova, Margarita B.
4 Davies, James E.
4 Dȩbski, Michał
4 Demidovich, Yury A.
4 Dujmović, Vida
4 Felsner, Stefan
4 Joret, Gwenaël
4 Lasoń, Michał
4 Lescanne, Pierre
4 Mailler, Cécile
4 Pawlik, Arkadiusz
4 Procacci, Aldo
4 Seymour, Paul D.
4 Sulkowska, Małgorzata
4 Tarau, Paul
4 Tardos, Gábor
4 Trotignon, Nicolas
4 Trotter, William T. jun.
4 Węsek, Krzysztof
4 Wiechert, Veit
3 Ackerman, Eyal
3 Bernshteyn, Anton
3 Bodini, Olivier
3 Cherkashin, Danila D.
3 Esperet, Louis
3 Grygiel, Katarzyna
3 Gutowski, Grzegorz
3 Keszegh, Balázs
3 Morin, Pat
3 Nayar, Barbara
3 Ochem, Pascal
3 Pálvölgyi, Dömötör
3 Pastwa, Urszula
3 Pinlou, Alexandre
3 Pournajafi, Pegah
3 Przybyło, Jakub
3 Rok, Alexandre
3 Soták, Roman
3 Wenus, Przemysław
3 Zaionc, Marek
2 Akolzin, Ilia
2 Alves, Rogério Gomes
2 Asada, Kazuyuki
2 Benevides, Fabricio Siqueira
2 Bosek, Bartłomiej
2 Bruse, Florian
2 Cabello, Sergio
2 Chen, Guantao
2 Chen, Yuan
2 Chudnovsky, Maria
2 Chybowska-Sokół, Joanna
2 Cui, Qing
2 Czap, Július
2 Czerwiński, Sebastian
2 de Lima, Bernardo N. B.
2 Fecková Škrabuľáková, Erika
2 Feng, Xing
2 Fialho, Paula Mendes Soares
2 Fox, Jacob
2 Gągol, Adam
2 Gołȩbiewski, Zbigniew
2 Gonçalves, Daniel
2 Herwig, Maurice
2 Jejčič, Miha
2 Jendrol’, Stanislav
2 Junosza-Szaniawski, Konstanty
2 Knauer, Kolja B.
2 Kobayashi, Naoki
2 Lange, Martin
2 Li, Yaqiao
2 Liu, Qinghai
2 Lužar, Borut
2 McCarty, Rose
2 Mockovčiaková, Martina
2 Morayne, Michał
2 Narayan, Vishnu V.
2 Ossona de Mendez, Patrice
2 Pankratov, Denis
2 Parker, Austin J.
2 Raĭgorodskiĭ, Andreĭ Mikhaĭlovich
2 Rubin, Natan
2 Schreyer, Jens
2 Shur, Arseny M.
2 Sin’ya, Ryoma
...and 164 more Authors
all top 5

Cited in 52 Serials

19 The Electronic Journal of Combinatorics
16 European Journal of Combinatorics
14 Journal of Combinatorial Theory. Series B
12 Discrete Applied Mathematics
11 Discrete Mathematics
9 Journal of Graph Theory
9 SIAM Journal on Discrete Mathematics
8 Graphs and Combinatorics
8 Random Structures & Algorithms
7 Discrete & Computational Geometry
6 Combinatorics, Probability and Computing
5 Theoretical Computer Science
5 Journal of Mathematical Sciences (New York)
4 Combinatorica
4 Algorithmica
3 Mathematical Notes
2 Mathematics of Computation
2 Advances in Mathematics
2 Journal of Combinatorial Theory. Series A
2 SIAM Journal on Computing
2 Acta Mathematica Universitatis Comenianae. New Series
2 Journal of Functional Programming
2 Annals of Combinatorics
2 Logical Methods in Computer Science
2 RAIRO. Theoretical Informatics and Applications
2 Advances in Combinatorics
1 Advances in Applied Probability
1 Information Processing Letters
1 Israel Journal of Mathematics
1 Journal of Statistical Physics
1 Russian Mathematical Surveys
1 Annales Universitatis Mariae Curie-Skłodowska. Sectio A. Mathematica
1 Bulletin of the London Mathematical Society
1 Journal of Applied Probability
1 Proceedings of the London Mathematical Society. Third Series
1 Advances in Applied Mathematics
1 Annals of Pure and Applied Logic
1 Computational Geometry
1 Mathematical Structures in Computer Science
1 Discrete Mathematics and Applications
1 The Australasian Journal of Combinatorics
1 Journal of Applied Non-Classical Logics
1 Mathematical Logic Quarterly (MLQ)
1 Journal of Combinatorial Designs
1 Discrete Mathematics and Theoretical Computer Science. DMTCS
1 Fundamenta Informaticae
1 Theory and Practice of Logic Programming
1 Quantum Information Processing
1 Oberwolfach Reports
1 Discrete Optimization
1 Annales de l’Institut Henri Poincaré D. Combinatorics, Physics and their Interactions
1 European Journal of Mathematics
all top 5

Cited in 18 Fields

175 Combinatorics (05-XX)
63 Computer science (68-XX)
16 Mathematical logic and foundations (03-XX)
16 Probability theory and stochastic processes (60-XX)
9 Convex and discrete geometry (52-XX)
6 Order, lattices, ordered algebraic structures (06-XX)
6 Game theory, economics, finance, and other social and behavioral sciences (91-XX)
4 Number theory (11-XX)
3 Information and communication theory, circuits (94-XX)
2 Dynamical systems and ergodic theory (37-XX)
2 Statistical mechanics, structure of matter (82-XX)
2 Operations research, mathematical programming (90-XX)
1 General and overarching topics; collections (00-XX)
1 Commutative algebra (13-XX)
1 Group theory and generalizations (20-XX)
1 Geometry (51-XX)
1 General topology (54-XX)
1 Quantum theory (81-XX)

Citations by Year