研究課題
基盤研究(C)
近年，情報科学分野ばかりでなく,様々な分野で列挙アルゴリズムが広く用いられており,その重要性が認識されている．本研究では，列挙アルゴリズムの基礎的な研究を行うと同時に、列挙アルゴリズムのアイデアやテクニックを用いることにより，最適化問題やオンライン問題の効率的なアルゴリズム開発を行った．とくに、オンラインバイバック問題などの競合比解析に成功した．
すべて 2013 2012 2011 2010
すべて 雑誌論文 (19件) (うち査読あり 19件) 学会発表 (3件)
LNCS
巻: 7924 ページ: 60-71
10.1007/978-3-642-38756-2_9
巻: 8283 ページ: 435-445
10.1007/978-3-642-45030-3_41
SIAM J. Discrete Math.
巻: 27 号: 3 ページ: 1257-1273
10.1137/120899480
SIAM Journal on Discrete Mathematics
巻: 27 号: 3 ページ: 1234-1256
10.1137/100808800
Algorithmica
巻: 未定 号: 2 ページ: 112-124
10.1007/s00453-012-9741-4
COCOON 2012, LNCS
巻: 7434 ページ: 61-73
SIGMOD Conference
巻: 2012 ページ: 109-120
Proceedings of the Third International Conference on Networking and Computing
巻: 13 ページ: 404-406
ICALP
巻: LNCS 6755 ページ: 367-378
巻: LNCS 6755 ページ: 147-158
Theoretical Computer Scicne
巻: 412 ページ: 4613-4618
120003338848
Networks
巻: 57 ページ: 157-168
Journal of Combinatorial Optimization
巻: 22 ページ: 293-304
International Journal of Computational Geometry and Applications
巻: 21 ページ: 495-506
Annals of Operations Research
巻: 188 ページ: 33-61
Discrete Applied Mathematics
巻: 159 ページ: 1461-1487
SIAM Journal on Computing
巻: 39 ページ: 3424-3439
Theoretical Computer Science
巻: 411 ページ: 3956-3964
Discrete Mathematics
巻: 310 ページ: 1135-1151
