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]

Authors

Stefan Dobrev

This author has not been identified. Look up 'Stefan Dobrev' in Google

Rastislav Královic

This author has not been identified. Look up 'Rastislav Královic' in Google

Richard Královic

This author has not been identified. Look up 'Richard Královic' in Google