Kozik, Jakub
- Local Computation Algorithms for Hypergraph Coloring -- following Beck's approach (full version)
2023/05/04 by Dorobisz, Andrzej, Kozik, Jakub · 2 citations
#05C15 #05C65 #68Q87 #68W20 #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #G.2.2 #G.3
- A note on random greedy coloring of uniform hypergraphs
2013/10/04 by Cherkashin, Danila D., Kozik, Jakub · 1 citation
#05C15 #05C65 #05D40 #Combinatorics (math.CO) #Discrete Mathematics (cs.DM) #FOS: Computer and information sciences #FOS: Mathematics #G.2.1 #G.2.2 #G.3
- Improved algorithms for colorings of simple hypergraphs and applications
2014/09/24 by Jakub Kozik, D. A. Shabanov, Kozik, Jakub +1 · 1 citation
Computer Science · Mathematics · #05C15 #05C65 #05D40 #Advanced Graph Theory Research #Advanced Topology and Set Theory #Combinatorics (math.CO) #Discrete Mathematics (cs.DM) #FOS: Computer and information sciences #FOS: Mathematics #G.2.1 #G.2.2 #G.3 #Limits and Structures in Graph Theory
- Local Computation Algorithms for Coloring of Uniform Hypergraphs
2021/03/19 by Andrzej Dorobisz, Dorobisz, Andrzej, Jakub Kozik +1 · 1 citation
Computer Science · Mathematics · #05C15 #05C65 #68Q87 #68W20 #Advanced Graph Theory Research #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #G.2.2 #G.3 #Graph Labeling and Dimension Problems #Limits and Structures in Graph Theory