研究課題
若手研究(B)
本課題は,組合せ最適化におけるマルチフロー問題を研究対象とする.70年代より知られるマルチフローとメトリックの双対性を精密化したタイトスパン双対の理論を展開し,そして発展させた.その成果として当該分野における重要課題となっていた「どのような問題のクラスで組合せ的最大最小型定理とフローの離散性が成立するのか」という問題(Karzanovの問題)を解決し,マルチフロー問題における統一的理論へ向けた大きな一歩を記した.
すべて 2011 2010 2009 2008 その他
すべて 雑誌論文 (12件) (うち査読あり 12件) 学会発表 (15件)
The Proceedings of 42th ACM Symposium on Theory of Computing (STOC 2010) 115-120
Combinatorial Optimization and Discrete Algorithms, RIMS Kokyuroku Bessatsu 23
ページ: 107-130
Combinatorica 30
ページ: 295-326
Combinatorica
巻: 30 ページ: 295-326
The Proceedings of 42th ACM Symposium on Theory of Computing (STOC 2010)
巻: 42 ページ: 115-120
RIMS Kokyrurok Bessatsu
巻: B23 ページ: 107-130
Combinatorica (掲載確定)
Journal of Combinatorial Theory B 99
ページ: 843-868
Journal of Combinatorial Theory, Series B 99
Journal of Combinatorial Theory, Series B (To appear)
SIAM Journal on Discrete Mathematics, to appear
SIAM Journal on Discrete Mathematics
巻: (印刷中(掲載確定))