Advice Complexity of Maximum Independent set in Sparse and Bipartite Graphs
Crossref DOI link: https://doi.org/10.1007/s00224-014-9592-2
Published Online: 2014-11-08
Published Print: 2015-01
Update policy: https://doi.org/10.1007/springer_crossmark_policy
Dobrev, Stefan
Královič, Rastislav
Královič, Richard
Text and Data Mining valid from 2014-11-08