KOBAYASHI YASUAKI

ID:9000300661941

Gakushuin University (2014年 CiNii収録論文より)

同姓同名の著者を検索

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

  • Computing the pathwidth of directed graphs with small vertex cover

    KOBAYASHI YASUAKI

    We give an algorithm that computes the pathwidth of a given directed graph D in 3^<τ(D)>n<O(1)> time where n is the number of vertices of D and τ(D) is the number of vertices of a minimum …

    電子情報通信学会技術研究報告. COMP, コンピュテーション 114(80), 99-100, 2014-06-06

ページトップへ