研究課題
若手研究(B)
緩衝帯を利用できるような組み合わせ最適化問題のいくつかに対し、計算複雑さの解析とアルゴリズムの提案を行った。例えば、ペイントショップ問題に対して、他の問題への帰着を行うことで既知のアルゴリズムを利用した近似アルゴリズム、ならびに効率良く最適解を得られる入力構造の解析に基づいたアルゴリズムを提案した。また、ソーティングバッファー問題に対して、コストが一様メトリックで定義される場合の計算複雑さを示した。
すべて 2009 2008 2007 2006
すべて 雑誌論文 (9件) 学会発表 (12件)
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
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
Proc. 32nd International Symposium on Mathematical Foundations of Computer Science (MFCS), Lecture Notes in Computer Science Vol. 4708
ページ: 115-124
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
Discrete Applied Mathematics Vol. 154, No. 16
ページ: 2247-2262
