Jakub Kozik

From MaRDI portal
(Redirected from Person:322291)



List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
Local computation algorithms for hypergraph coloring -- following Beck's approach2024-11-14Paper
Schnyder woods and Alon-Tarsi number of planar graphs
The Electronic Journal of Combinatorics
2024-03-19Paper
Dimension is polynomial in height for posets with planar cover graphs
Journal of Combinatorial Theory. Series B
2024-01-15Paper
A note on two-colorability of nonuniform hypergraphs
(available as arXiv preprint)
2021-07-28Paper
Improving Gebauer's construction of 3-chromatic hypergraphs with few edges2021-02-23Paper
Random hypergraphs and property B
European Journal of Combinatorics
2021-02-08Paper
Deferred on-line bipartite matching
The Electronic Journal of Combinatorics
2018-05-25Paper
Nonrepetitive colouring via entropy compression
Combinatorica
2017-04-25Paper
scientific article; zbMATH DE number 6683507 (Why is no real title available?)2017-02-10Paper
On the density and the structure of the Peirce-like formulae2017-02-10Paper
Dynamic threshold strategy for universal best choice problem2017-02-10Paper
Pathwidth and nonrepetitive list coloring
The Electronic Journal of Combinatorics
2017-01-18Paper
Pathwidth and nonrepetitive list coloring
The Electronic Journal of Combinatorics
2017-01-18Paper
Extremal problems for colorings of simple hypergraphs and applications2016-10-14Paper
Chip games and paintability
The Electronic Journal of Combinatorics
2016-07-13Paper
Chip games and paintability
The Electronic Journal of Combinatorics
2016-07-13Paper
Multipass greedy coloring of simple uniform hypergraphs
Random Structures & Algorithms
2016-02-03Paper
Improved algorithms for colorings of simple hypergraphs and applications
Journal of Combinatorial Theory. Series B
2015-12-11Paper
A note on random greedy coloring of uniform hypergraphs
Random Structures & Algorithms
2015-11-13Paper
Lower bounds for on-line graph colorings
Algorithms and Computation
2015-09-11Paper
Triangle-free intersection graphs of line segments with large chromatic number
Journal of Combinatorial Theory. Series B
2014-08-27Paper
Towards an on-line version of Ohba's conjecture
European Journal of Combinatorics
2014-03-25Paper
Triangle-free geometric intersection graphs with large chromatic number
Discrete & Computational Geometry
2013-11-06Paper
Conditional densities of regular languages2013-10-02Paper
Nonrepetitive choice number of trees
SIAM Journal on Discrete Mathematics
2013-06-27Paper
Asymptotically almost all \lambda-terms are strongly normalizing
Logical Methods in Computer Science
2013-04-09Paper
New approach to nonrepetitive sequences
Random Structures & Algorithms
2013-03-12Paper
In the full propositional logic, 5/8 of classical tautologies are intuitionistically valid
Annals of Pure and Applied Logic
2012-04-10Paper
Nonrepetitive sequences on arithmetic progressions
The Electronic Journal of Combinatorics
2011-11-22Paper
Nonrepetitive sequences on arithmetic progressions
The Electronic Journal of Combinatorics
2011-11-22Paper
Undecidable problems concerning densities of languages2010-07-28Paper
Quantitative Comparison of Intuitionistic and Classical Logics - Full Propositional System
Logical Foundations of Computer Science
2009-02-24Paper
Intuitionistic vs. Classical Tautologies, Quantitative Comparison
Lecture Notes in Computer Science
2008-06-03Paper


Research outcomes over time


This page was built for person: Jakub Kozik