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]

References

No references recorded for this publication.

Cited by

No citations of this publication recorded.