Advice Complexity of Maximum Independent set in Sparse and Bipartite Graphs

Stefan Dobrev, Rastislav Královic, Richard Královic. Advice Complexity of Maximum Independent set in Sparse and Bipartite Graphs. Theory Comput. Syst., 56(1):197-219, 2015. [doi]

Abstract

Abstract is missing.