研究課題
基盤研究(C)
近年，情報科学分野ばかりでなく,様々な分野で列挙アルゴリズムが広く用いられており,その重要性が認識されている．本研究では，列挙アルゴリズムの基礎的な研究を行うと同時に、列挙アルゴリズムのアイデアやテクニックを用いることにより，最適化問題やオンライン問題の効率的なアルゴリズム開発を行った．とくに、オンラインバイバック問題などの競合比解析に成功した．
アルゴリズム
