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]

No reviews for this publication, yet.