Login / Signup

On the Parameterized Complexity for Token Jumping on Graphs.

Takehiro ItoMarcin KaminskiHirotaka OnoAkira SuzukiRyuhei UeharaKatsuhisa Yamanaka
Published in: TAMC (2014)
Keyphrases
  • parameterized complexity
  • fixed parameter tractable
  • global constraints
  • graph theory
  • graph structure
  • undirected graph
  • np complete
  • connected components
  • weighted graph
  • random graphs