Is Node Multiway Cut NP-complete on planar graphs when all terminals lie on the outer face?
Posted by Bart Jansen, at cstheory.stackexchange.com,
I am interested in the following problem. Node Multiway Cut on Planar Graphs with terminals on the outer…