Finding an induced path of given parity in planar graphs in polynomial time.

Marcin Kaminski, Naomi Nishimura

Browse the full SODA paper archive.