Talks of Yusuke Kobayashi

Talks in International Conferences

  1. Kristóf Bérczi and Yusuke Kobayashi: The directed disjoint shortest paths problem, Southern Italian Workshop on Algorithms and Graphs 2016, Puglia, Italy, September 2016.
  2. Yusuke Kobayashi and Kenjiro Takazawa: Randomized strategies for cardinality robustness in the knapsack problem, The 13th Meeting on Analytic Algorithmics and Combinatorics (ANALCO 2016), Arlington, USA, January 2016.
  3. Naonori Kakimura, Ken-ichi Kawarabayashi, and Yusuke Kobayashi: Packing edge-disjoint odd S-cycles in 4-edge-connected graphs, SIAM Conference on Discrete Mathematics 2014, Minneapolis, USA, June 2014.
  4. Yusuke Kobayashi and Kensuke Otsuki: Max-flow min-cut theorem and faster algorithms in a circular disk failure model, The 33rd Annual IEEE International Conference on Computer Communications (INFOCOM 2014), Toronto, Canada, May 2014.
  5. Attila Bernáth and Yusuke Kobayashi: The generalized terminal backup problem, The 25th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA 2014), Portland, USA, January 2014.
  6. Ken-ichi Kawarabayashi and Yusuke Kobayashi: All-or-nothing multicommodity flow problem with bounded fractionality in planar graphs, The 54th Annual IEEE Symposium on Foundations of Computer Science (FOCS 2013), Berkeley, USA, October 2013.
  7. Ken-ichi Kawarabayashi and Yusuke Kobayashi: Linear min-max relation between the treewidth of H-minor-free graphs and its largest grid minor, The Asian Mathematical Conference 2013 (AMC 2013), Busan, Korea, July 2013.
  8. Yusuke Kobayashi: Triangle-free 2-matchings and M-concave functions on jump systems, The 8th Hungarian-Japanese Symposium on Discrete Mathematics and Its Applications, Veszprem, Hungary, June 2013.
  9. Yusuke Kobayashi and Xin Yin: An algorithm for finding a maximum t-matching excluding complete partite subgraphs, The 21st International Symposium on Mathematical Programming (ISMP 2012), Berlin, Germany, August 2012.
  10. Ken-ichi Kawarabayashi and Yusuke Kobayashi: Linear min-max relation between the treewidth of H-minor-free graphs and its largest grid minor, The 5th workshop on Graph Classes, Optimization, and Width Parameters (GROW 2011), Daejeon, Korea, October 2011.
  11. Yusuke Kobayashi and Yuichi Yoshida: Algorithms for finding a maximum non-k-linked graph, The 19th European Symposium on Algorithms (ESA 2011), Saarbrucken, Germany, September 2011.
  12. Ken-ichi Kawarabayashi and Yusuke Kobayashi: Breaking O(n^{1/2})-approximation algorithms for the edge-disjoint paths problem with congestion two, The 43rd ACM Symposium on Theory of Computing (STOC 2011), San Jose, USA, June 2011.
  13. Yusuke Kobayashi and Xin Yin: An algorithm for finding a maximum t-matching excluding complete partite subgraphs, The 7th Hungarian-Japanese Symposium on Discrete Mathematics and Its Applications, Kyoto, Japan, June 2011.
  14. Yusuke Kobayashi: The edge disjoint paths problem in Eulerian graphs and 4-edge-connected graphs, Kyoto Prize Satellite Workshop in Tokyo, Tokyo, Japan, November 2010.
  15. Ryo Fujita, Yusuke Kobayashi, and Kazuhisa Makino: Robust matchings and matroid intersections, The 18th Annual European Symposium on Algorithms (ESA 2010), Liverpool, UK, September 2010.
  16. Ken-ichi Kawarabayashi and Yusuke Kobayashi: Improved algorithm for the half-disjoint paths problem, The 13th International Workshop on Approximation Algorithms for Combinatorial Optimization Problems (APPROX 2010), Barcelona, Spain, September 2010.
  17. Ken-ichi Kawarabayashi and Yusuke Kobayashi: An O(log n)-approximation algorithm for the disjoint paths problem in Eulerian planar graphs and 4-edge-connected planar graphs, The 13th International Workshop on Approximation Algorithms for Combinatorial Optimization Problems (APPROX 2010), Barcelona, Spain, September 2010.
  18. Ken-ichi Kawarabayashi and Yusuke Kobayashi: The edge disjoint paths problem in Eulerian graphs and 4-edge-connected graphs, The 21st Annual ACM-SIAM Symposium on Discrete Algorithms (SODA 2010), Austin, USA, January 2010.
  19. Yusuke Kobayashi and Christian Sommer: On shortest disjoint paths in planar graphs, The 20th International Symposium on Algorithms and Computation (ISAAC 2009), Hawaii, USA, December 2009.
  20. Yusuke Kobayashi, Jácint Szabó, and Kenjiro Takazawa: Square-free 2-matchings in bipartite graphs and jump systems, The 6th Japanese-Hungarian Symposium on Discrete Mathematics and Its Applications, Budapest, Hungary, May 2009.
  21. Yusuke Kobayashi and Ken-ichi Kawarabayashi: Algorithms for finding an induced cycle in planar graphs and bounded genus graphs, The 20th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA 2009), New York, USA, January 2009.
  22. Ken-ichi Kawarabayashi and Yusuke Kobayashi: Algorithms for finding an induced cycle in planar graphs and bounded genus graphs, The 20th Workshop on Topological Graph Theory in Yokohama, Yokohama, Japan, November 2008.
  23. Ken-ichi Kawarabayashi and Yusuke Kobayashi: The induced disjoint paths problem, The 13th Conference on Integer Programming and Combinatorial Optimization (IPCO 2008), Bertinoro, Italy, May 2008.
  24. Ken-ichi Kawarabayashi and Yusuke Kobayashi: The induced disjoint paths problem, The First AAAC Annual Meeting, Pokfulam, Hong Kong, April 2008.
  25. Yusuke Kobayashi, Kazuo Murota, and Ken'ichiro Tanaka: Operations on M-convex functions on jump systems, The 5th Hungarian-Japanese Symposium on Discrete Mathematics and Its Applications, Sendai, Japan, April 2007.
  26. Yusuke Kobayashi: An extension of the disjoint paths problem, The 38th Southeastern International Conference on Combinatorics, Graph Theory, and Computing, Florida, USA, March 2007.
  27. Satoru Iwata and Yusuke Kobayashi: An algorithm for minimum cost arc-connectivity orientations, Japan Workshop on Graph Theory and Combinatorics 2005, Yokohama, Japan, June 2005.

Talks in Domestic Conferences (in Japanese)

  1. 小林佑輔: 有向木詰め込み問題に対するアルゴリズム, 新学術領域研究「多面体的アプローチの統合による計算限界の解明」平成27年度第1回領域会議, 東京工業大学 キャンパスイノベーションセンター, 2015年5月.
  2. 小林佑輔: 有向木詰め込みに関する最大最小定理, 日本オペレーションズ・リサーチ学会「最適化の基盤とフロンティア」研究部会(WOO), 東京理科大学, 2015年3月.
  3. 小林佑輔: Max-flow min-cut theorem and faster algorithms in a circular disk failure model, JST ERATO 河原林巨大グラフプロジェクト・感謝祭 Summer 2014, 国立情報学研究所, 2014年8月.
  4. 小林佑輔: 点素パス問題に対するアルゴリズム, 組合せ最適化セミナー, 京都大学, 2012年7月.
  5. 小林佑輔: 辺素パス問題に対する近似比の改良, 「画期における最適化」研究部会(NEO), 京都大学, 2011年5月.
  6. 小林佑輔: 点素パス問題に対するアルゴリズム, 日本応用数理学会若手の会単独研究会, 国立情報学研究所, 2010年11月.
  7. 小林佑輔: 点素パス問題に対するアルゴリズム, 第22回RAMPシンポジウム, 名古屋大学, 2010年10月.
  8. 小林佑輔: 制約付き2-マッチングの構造と最大化アルゴリズム, 平成22年日本応用数理学会研究部会・連合発表会, 筑波大学, 2010年3月.
  9. 小林佑輔, 室田一雄, Robert Weismantel: 離散凸関数の錐別優加法性, 日本オペレーションズ・リサーチ学会春季研究発表会, 首都大学東京, 2010年3月.
  10. 小林佑輔: 4連結グラフやオイラーグラフ上の辺素パス問題, 日本オペレーションズ・リサーチ学会「画期における最適化」研究部会(NEO), 京都大学, 2009年11月.
  11. 小林佑輔: (n-3)-連結度増大問題に対するマトロイド構造を利用したアルゴリズム, 日本オペレーションズ・リサーチ学会「計算と最適化の新展開」研究部会(SCOPE@つくば), 筑波大学, 2009年5月. *最優秀発表賞受賞
  12. 河原林健一, 小林佑輔: 平面グラフ上の誘導サイクル問題に対する解法, 日本オペレーションズ・リサーチ学会秋季研究発表会, 札幌コンベンションセンター, 2008年9月.
  13. 小林佑輔: 点素パス問題の拡張に対する多項式時間解法, 日本オペレーションズ・リサーチ学会春季研究発表会, 鳥取大学, 2007年3月.
  14. 小林佑輔, 室田一雄: リンキングシステムによるM凸関数の変換, 日本オペレーションズ・リサーチ学会秋季研究発表会, 愛知大学, 2006年9月.
  15. 小林佑輔, 室田一雄, 田中健一郎: ジャンプシステム上のM凸関数に対する諸演算, 日本オペレーションズ・リサーチ学会「計算と最適化」研究部会, 筑波大学, 2006年5月.
  16. 小林佑輔, 室田一雄, 田中健一郎: ジャンプシステム上のM凸関数に対する諸演算, 平成18年日本応用数理学会研究部会・連合発表会, 早稲田大学, 2006年3月.
  17. 小林佑輔, 岩田覚: グラフの向き付けに関する最適化問題の解法, 日本オペレーションズ・リサーチ学会秋季研究発表会, 神戸学院大学, 2005年9月.
  18. 小林佑輔, 岩田覚: 最小費用k 枝連結向き付け問題の解法, 研究集会「最適化:モデリングとアルゴリズム」, 統計数理研究所, 2005年3月.

Others (in Japanese)

  1. 小林佑輔: 理論的に高速なアルゴリズム, 日本情報オリンピック春季トレーニング合宿, 国立オリンピック記念青少年総合センター, 2014年3月.
  2. 小林佑輔: 組合せ最適化における最大最小定理, JMO夏季セミナー, 清里, 2015年8月.

Return to Home
トップページへ