研究課題
基盤研究(C)
指数爆発あるいは入力そのものが巨大である等の理由で従来困難とされてきた問題に対し、本来の目的を失うことなく視点を変えることによって効率的に解くことができる技法について研究した.特にグラフに「孤立」の概念を導入して部分グラフを列挙する問題、グラフの連結度に関する性質検査、家系図列挙問題などについて効率的なアルゴリズムを与えた.また、一部の問題については、そのアルゴリズムの効率が、ある意味で限界値であることも示した.
すべて 2009 2008 2007 その他
すべて 雑誌論文 (11件) 学会発表 (11件)
Journal of Graph Algorithms and Applications Vol. 13, No. 1(to appear)
ページ: 55-73
Proceedings of the 31th International Colloquium on Automata, Language and Programming (ICALP 2008), LNCS, #5125, Springer 5125
ページ: 539-550
Proceedings of Kyoto International Conference on Computational Geometry and Graph Theory --- in honor of Jin Akiyama and Vasek Chvatal on their 60th birthdays 4535
ページ: 25-32
Mathematical Methods of Operations Research 10.1007
ページ: 00186-008-0266-1
Proceedings of the Second Workshop on Algorithms and Computation (WALCOM2008) 4921
ページ: 169--179
IEICE Transactions Vol. E91-D, No. 2
ページ: 162-169
Kyoto International Conference on Computational Geometry and Graph Theory --- in honor of Jin Akiyama and Vasek Chvatal on their 60th birthdays
ページ: 11-15
Supplement of"Graphs and Combinatorics"
ページ: 291--306
Supplement of "Graphs and Combinatorics
ページ: 283-290
ACM Transactions on Algorithms to appear
Journal of System Science and Complexity to appear