現在地

小林 佑輔(コバヤシ ユウスケ; Kobayashi, Yusuke)

所属
システム情報系
職名
准教授
URL
研究分野
数理情報学
数学基礎・応用数学
情報学基礎理論
研究キーワード
グラフアルゴリズム
組合せ最適化
離散構造
研究課題
グラフ上の辺素パスに関する最適化問題の研究2007-04 -- 2010-03小林佑輔日本学術振興会/特別研究員奨励費2,700,000円
グラフマイナー理論に基づくアルゴリズムの研究2010-04 -- 2012-03小林佑輔日本学術振興会/研究活動スタート支援3,120,000円
グラフマイナーアルゴリズムにおける双対概念の利用2012-04 -- 2017-03小林佑輔日本学術振興会/若手研究(B)4,680,000円
頑健なネットワークの設計に向けた組合せ最適化理論の研究2016-04 -- (現在)小林佑輔日本学術振興会/若手研究(B)4,160,000円
職歴
2007-04 -- 2010-03日本学術振興会 特別研究員(DC1)
2010-04 -- 2015-03東京大学 大学院情報理工学系研究科 助教
2015-04 -- (現在)筑波大学 システム情報系 准教授
学歴
2001-04 -- 2005-03東京大学 工学部 計数工学科卒業
2005-04 -- 2007-03東京大学 大学院情報理工学系研究科 数理情報学専攻 修士課程修了
2007-04 -- 2010-03東京大学 大学院情報理工学系研究科 数理情報学専攻 博士課程修了
取得学位
2010-03博士(情報理工学)東京大学
所属学協会
-- (現在)日本オペレーションズ・リサーチ学会
-- (現在)日本応用数理学会
受賞
2005日本オペレーションズ・リサーチ学会 学生論文賞
2009日本オペレーションズ・リサーチ学会「計算と最適化の新展開」研究部会 最優秀発表賞
2010東京大学大学院 情報理工学系研究科 研究科長賞
2011井上研究奨励賞
2012船井研究奨励賞
2012日本オペレーションズ・リサーチ学会 研究賞奨励賞
2017STOC Best Paper Award
論文
  • A weighted linear matroid parity algorithm
    Satoru Iwata; Yusuke Kobayashi
    Proceedings of the 49th ACM Symposium on Theory of Computing (STOC 2017), 2017-06
  • Finding a shortest non-zero path in group-labeled graphs via permanent computation
    Yusuke Kobayashi; Sho Toyooka
    Algorithmica/77(4)/pp.1128-1142, 2017-04
  • An Improved Approximation Algorithm for the Edge-Disjoint Paths Problem with Congestion Two
    Ken-ichi Kawarabayashi; Yusuke Kobayashi
    ACM TRANSACTIONS ON ALGORITHMS/13(1), 2016-12
  • Edge-disjoint odd cycles in 4-edge-connected graphs
    Ken-ichi Kawarabayashi; Yusuke Kobayashi
    Journal of Combinatorial Theory, Series B/119/pp.12-27, 2016-07
  • Efficient stabilization of cooperative matching games
    Takehiro Ito; Naonori Kakimura; Naoyuki Kamiyama; Yusuke ...
    Proceedings of the 15th International Conference on Autonomous Agents and Multiagent Systems (AAMAS 2016)/pp.41-49, 2016-05
  • COVERING INTERSECTING BI-SET FAMILIES UNDER MATROID CONSTRAINTS
    Kristof Berczi; Tamas Kiraly; Yusuke Kobayashi
    SIAM JOURNAL ON DISCRETE MATHEMATICS/30(3)/pp.1758-1774, 2016
  • Improved max-flow min-cut algorithms in a Circular Disk Failure Model with application to a road network
    Kensuke Otsuki; Yusuke Kobayashi; Kazuo Murota
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH/248(2)/pp.396-403, 2016-01
  • Randomized strategies for cardinality robustness in the knapsack problem
    Yusuke Kobayashi; Kenjiro Takazawa
    Proceedings of the 13th Meeting on Analytic Algorithmics and Combinatorics (ANALCO 2016), 2016-01
  • The complexity of minimizing the difference of two M-b-convex set functions
    Yusuke Kobayashi
    OPERATIONS RESEARCH LETTERS/43(6)/pp.573-574, 2015-11
  • The edge-disjoint paths problem in Eulerian graphs and 4-edge-connected graphs
    Ken-ichi Kawarabayashi; Yusuke Kobayashi
    Combinatorica/35/pp.477-495, 2015-08
  • 通信ネットワークのモデル化と最適化(<特集>ネットワークとモデリング)
    小林 佑輔; 福永 拓郎
    オペレーションズ・リサーチ : 経営の科学/60(8)/pp.443-448, 2015-08
  • Finding a Path in Group-Labeled Graphs with Two Labels Forbidden
    Yasushi Kawase; Yusuke Kobayashi; Yutaro Yamaguchi
    Proceedings of the 42nd International Colloquium on Automata, Languages, and Programming (ICALP 2015), 2015-07
  • Routing algorithms under mutual interference constraints
    Kota Ishihara; Yusuke Kobayashi
    Journal of the Operations Research Society of Japan/58/pp.209-222, 2015-07
  • Selecting vertex disjoint paths in plane graphs
    Holger Flier; Yusuke Kobayashi; Matúš Mihalák; Anita Schö...
    Networks/66/pp.136-144, 2015-06
  • Algorithmic aspects of covering supermodular functions under matroid constraints
    Kristof Berczi; Tamas Kiraly; Yusuke Kobayashi
    Proceedings of the 9th Hungarian-Japanese Symposium on Discrete Mathematics and Its Applications, 2015-06
  • Finding a shortest non-zero path in group-labeled graphs
    Yusuke Kobayashi; Sho Toyooka
    Proceedings of the 9th Hungarian-Japanese Symposium on Discrete Mathematics and Its Applications, 2015-06
  • Fence patrolling by mobile agents with distinct speeds
    Akitoshi Kawamura; Yusuke Kobayashi
    Distributed Computing/28/pp.147-154, 2015-04
  • THE GENERALIZED TERMINAL BACKUP PROBLEM
    Attila Bernath; Yusuke Kobayashi; Tatsuya Matsuoka
    SIAM JOURNAL ON DISCRETE MATHEMATICS/29(3)/pp.1764-1782, 2015
  • Triangle-free 2-matchings and M-concave functions on jump systems
    Yusuke Kobayashi
    Discrete Applied Mathematics/175/pp.35-42, 2014-10
会議発表等
  • The directed disjoint shortest paths problem
    Kristof Berczi; Yusuke Kobayashi
    Southern Italian Workshop on Algorithms and Graphs 2016
  • Efficient stabilization of cooperative matching games
    Takehiro Ito; Naonori Kakimura; Naoyuki Kamiyama; Yusuke ...
    The 15th International Conference on Autonomous Agents and Multiagent Systems (AAMAS 2016)
  • Algorithmic aspects of covering supermodular functions under matroid constraints
    Kristof Berczi; Tamas Kiraly; Yusuke Kobayashi
    The 9th Hungarian-Japanese Symposium on Discrete Mathematics and Its Applications
  • Finding a shortest non-zero path in group-labeled graphs
    Yusuke Kobayashi; Sho Toyooka
    The 9th Hungarian-Japanese Symposium on Discrete Mathematics and Its Applications
  • Randomized strategies for cardinality robustness in the knapsack problem
    Yusuke Kobayashi; Kenjiro Takazawa
    The 13th Meeting on Analytic Algorithmics and Combinatorics
  • Finding a Path in Group-Labeled Graphs with Two Labels Forbidden
    Yasushi Kawase; Yusuke Kobayashi; Yutaro Yamaguchi
    42nd International Colloquium on Automata, Languages and Programming (ICALP)/2015-07-06--2015-07-10
担当授業科目
2017-04 -- 2017-08地域未来創生アクティブラーニングII筑波大学
2017-10 -- 2018-02地域未来創生アクティブラーニングII筑波大学
2017-04 -- 2017-07社工専門英語別講筑波大学
2017-10 -- 2018-02地域未来創生アクティブラーニングIII筑波大学
2017-04 -- 2017-08地域未来創生アクティブラーニングIII筑波大学
2017-10 -- 2018-02社会工学博士特別演習I筑波大学
2017-04 -- 2017-08社会工学博士特別演習I筑波大学
2017-10 -- 2018-02社会工学ファシリテーター育成プレプログラムI筑波大学
2017-04 -- 2017-08社会工学ファシリテーター育成プレプログラムI筑波大学
2017-04 -- 2017-08社会工学修士特別演習II筑波大学
メッセージ
研究業績リスト: http://infoshako.sk.tsukuba.ac.jp/~kobayashi/research.html

(最終更新日: 2017-06-27)