ITO TAKEHIRO ITO TAKEHIRO

ID:9000300661901

Graduate School of Information Sciences, Tohoku University (2014年 CiNii収録論文より)

同姓同名の著者を検索

論文一覧:  1件中 1-1 を表示

  • FPT Algorithms for Token Jumping on Graphs (コンピュテーション)

    ITO TAKEHIRO , KAMINSKI MARCIN , ONO HIROTAKA [他] , SUZUKI AKIRA , UEHARA RYUHEI , YAMANAKA KATSUHISA

    Suppose that we are given two independent sets I_0 and I_r of a graph such that |I_0| = |I_r|, and imagine that a token is placed on each vertex in I_0. Then, the TOKEN JUMPING problem is to determine …

    電子情報通信学会技術研究報告 = IEICE technical report : 信学技報 114(80), 9-12, 2014-06-13

ページトップへ