研究課題
若手研究(B)
緩衝帯を利用できるような組み合わせ最適化問題のいくつかに対し、計算複雑さの解析とアルゴリズムの提案を行った。例えば、ペイントショップ問題に対して、他の問題への帰着を行うことで既知のアルゴリズムを利用した近似アルゴリズム、ならびに効率良く最適解を得られる入力構造の解析に基づいたアルゴリズムを提案した。また、ソーティングバッファー問題に対して、コストが一様メトリックで定義される場合の計算複雑さを示した。
すべて 2009 2008 2007 2006 その他
すべて 雑誌論文 (21件) (うち査読あり 6件) 学会発表 (14件)
The 12th International Conference on Principles of Distributed Systems (OPODIS),Lecture Notes in Computer Science Vol. 5401
ページ: 125-144
The 2008International Conference on Foundations of Computer Science(FCS)
ページ: 137-143
110006881039
Proc. Computing: The Australasian Theory Symposium(CATS), Conferences in Research and Practice in Information Technology Vol. 77
ページ: 97-106
Theory of Computing Systems Vol. 42
ページ: 289-305
Theory of Computing Systems 42(3)
Lecture Notes in Computer Science 5401
Proc. The 2008 International Conference on Foundations of Computer Science(FCS)
Proc. 32nd International Symposium on Mathematical Foundations of Computer Science (MFCS), Lecture Notes in Computer Science Vol. 4708
ページ: 115-124
120006654477
Proc. 3rd International Conference on Algorithmic Aspects in Information and Management (AAIM), Lecture Notes in Computer Science Vol. 4508
ページ: 167-177
Proc. 33rd Conference on Current Trends in Theory and Practice of Informatics (SOFSEM), Lecture Notes in Computer Science Vol. 4362
ページ: 164-175
International Journal of Foundations of Computer Science Vol. 18, No. 2
ページ: 197-215
120001364333
International Journal of Foundations of Computer Science 18(2)
Lecture Notes in Computer Science 4508
Lecture Notes in Computer Science 4708
Lecture Notes in Computer Science 4362
Discrete Applied Mathematics Vol. 154, No. 16
ページ: 2247-2262
Discrete Applied Mathematics 154・16
Lecture Notes in Computer Science 3998
ページ: 272-283
電子情報通信学会技術研究報告 106・405
ページ: 15-22
110006163295
電気関係学会九州支部連合大会講演論文集 (CDROM)
130004608674
Theory of Computing Systems (to appear)
