Hardness of Pre-assignment Problem for Unique Minimum Vertex Cover on Planar Graphs with Maximum Degree 3.

Takashi Horiyama, Fumiya Sakamoto, Kazuhisa Seto, Ryu Suzuki

Browse the full FCT paper archive.