Web Survey on Combinatorial Reconfiguration

(back to home) (about this survey)

Filters:
Problems: Vertex cover
Choose Problem

Authors: Takehiro Ito
Choose Author


[11]
Takehiro Ito, Erik D. Demaine, Nicholas J.A. Harvey, Christos H. Papadimitriou, Martha Sideri, Ryuhei Uehara and Yushi Uno,
On the complexity of reconfiguration problems,
Theoretical Computer Science 412(12-14), pp. 1054-1065, 2011. (LINK)

[52]
Takehiro Ito, Hiroyuki Nooka and Xiao Zhou,
Reconfiguration of vertex covers in a graph,
IEICE Transactions on Information and Systems E99-D(3), pp. 598-606, 2016. (LINK)