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

Marcin Kaminski Naomi Nishimura

Published in: SODA (2012)

Keyphrases

planar graphs
special case
worst case
minimum weight
shortest path
bayesian networks
bipartite graph