Finding irrelevant vertices in linear time on bounded-genus graphs.

Petr A. Golovach, Stavros G. Kolliopoulos, Giannos Stamoulis, Dimitrios M. Thilikos

Browse the full SODA paper archive.