TAKAOKA Asahi

ID:9000300212078

Department of Communications and Computer Engineering, Tokyo Institute of Technology (2015年 CiNii収録論文より)

同姓同名の著者を検索

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

  • Graph Isomorphism Completeness for Trapezoid Graphs

    TAKAOKA Asahi

    The complexity of the graph isomorphism problem for trapezoid graphs has been open over a decade. This paper shows that the problem is GI-complete. More precisely, we show that the graph isomorphism p …

    IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences E98.A(8), 1838-1840, 2015

    J-STAGE

ページトップへ