Cutting Barnette Graphs Perfectly is Hard.

douard Bonnet, Dibyayan Chakraborty, Julien Duron

Browse the full WG paper archive.