67 citations · 244 across the 17 of their papers we have counts for
Showing 2023Show all
2 papers · 1 filter
cs.DS2023
Local Computation Algorithms for Hypergraph Coloring -- following Beck's approach (full version)
Andrzej Dorobisz, Jakub Kozik
We investigate local computation algorithms (LCA) for two-coloring of -uniform hypergraphs. We focus on hypergraph instances that satisfy strengthened assumption of the Lovász L…
math.CO2023
Schnyder woods and Alon-Tarsi number of planar graphs
Jakub Kozik, Bartosz Podkanowicz
Thomassen in 1994 published a famous proof of the fact that the choosability of a planar graph is at most 5. Zhu in 2019 generalized this result by showing that the same bound hold…