On the Advice Complexity of Coloring Bipartite Graphs and Two-Colorable Hypergraphs

Judit Nagy-György. On the Advice Complexity of Coloring Bipartite Graphs and Two-Colorable Hypergraphs. Acta Cybern., 23(3):929-938, 2018. [doi]

Abstract

Abstract is missing.