Fixed-Parameter Tractability of Token Jumping on Planar Graphs.

Takehiro Ito Marcin Kaminski Hirotaka Ono

Published in: CoRR (2014)

Keyphrases

planar graphs
single peaked
fixed parameter tractable
minimum weight
approximate inference
np hard
computational problems