Authors: Uehara, Ryuhei
Subject Terms: bandwidth, chain graph, graph isomorphism, Hamiltonian path problem, interval/threshold/unit grid intersection graphs
File Description: application/pdf
Relation: http://hdl.handle.net/10119/11436
Availability: http://hdl.handle.net/10119/11436
Authors: Konagaya, Matsuo, Otachi, Yota, Uehara, Ryuhei
Subject Terms: sugbraph isomorphism, graph class, polynomial time algorithm, NP-complenetess
File Description: application/pdf
Relation: http://hdl.handle.net/10119/15059
Availability: http://hdl.handle.net/10119/15059
Authors: Uehara, Ryuhei
Subject Terms: graph isomorphism, intersection graph, graph recognition, unit grid intersection graph
File Description: application/pdf
Relation: http://hdl.handle.net/10119/12333
Availability: http://hdl.handle.net/10119/12333
Subject Terms: enumeration, graph isomorphism, interval graph, permutation graph, reverse search
File Description: application/pdf
Relation: http://hdl.handle.net/10119/15855
Availability: http://hdl.handle.net/10119/15855
Authors: 菅原, 祐介
Contributors: すがわら, ゆうすけ
Subject Terms: グラフアルゴリズム, graph algorithm, グラフ再構築問題, graph reconstruction, 準閾値グラフ, quasi threshold graph, プロパー区間グラフ, proper interval graph, グラフ同型性判定問題, graph isomorphism
File Description: application/pdf
Relation: http://hdl.handle.net/10119/4346
Availability: http://hdl.handle.net/10119/4346