スライド集

発表資料

• 予算ゲームと混雑ゲームの共通の一般化 [PDF],
  電子情報通信学会コンピュテーション研究会, 愛媛大学, 2022 年 12 月 6 日.

• Notes on equitable partitions into matching forests in mixed graphs and $b$-branchings in digraphs [PDF],
  The 6th International Symposium on Combinatorial Optimization (ISCO 2020), Montreal, Canada Online, May 5, 2020.

• The $b$-bibranching problem: TDI system, packing, and discrete convexity [PDF],
  The 23rd International Symposium on Mathematical Programming (ISMP 2018), Bordeaux, France, July 3, 2018.

• 有向グラフにおける $b$-有向木 [PDF],
  日本オペレーションズ・リサーチ学会 2018 年春季研究発表会, 東海大学, 2018 年 3 月 15 日.
• The $b$-branching problem in digraphs [PDF],
  The 43rd International Symposium on Mathematical Foundations of Computer Science (MFCS 2018), Liverpool, UK, Aug. 27, 2018.

• Excluded t-factors in Bipartite Graphs:
  A Unified Framework for Nonbipartite Matchings and Restricted 2-matchings [PDF],
  The 19th Conference on Integer Programming and Combinatorial Optimization (IPCO 2017), Waterloo, Canada, June 27, 2017.
• 制約付き $t$-マッチングの統一的な枠組, [PDF],
  日本オペレーションズ・リサーチ学会 2017 年春季研究発表会, 沖縄県市町村自治会館, 2017 年 3 月 16 日.

• Finding a maximum 2-matching excluding prescribed cycles in bipartite graphs [PDF],
  The 41st International Symposium on Mathematical Foundations of Computer Science (MFCS 2016), Kraków, Poland, Aug. 25, 2016.

• Randomized strategies for cardinality robustness in the knapsack problem [PDF],
  Analytic Algorithmics and Combinatorics (ANALCO16), Arlington, USA, Jan. 11, 2016.
• ナップサック問題に対する確率的ロバスト最適化 [PDF],
  日本応用数理学会 2015 年度年会, 金沢大学, 2015 年 9 月 9 日.
• 正則 2 部グラフにおける制約付き 2-マッチングと近似アルゴリズム [PDF],
  日本オペレーションズ・リサーチ学会 2015 年秋季研究発表会, 九州工業大学, 2015 年 9 月 11 日.
• Decomposition theorems for square-free 2-matchings in bipartite graphs [PDF],
  The 22nd International Symposium on Mathematical Programming (ISMP 2015), Pittsburgh, USA, July 13, 2015.
• 2 部グラフにおける制約付き 2-マッチングの分解定理 [PDF],
  研究集会「最適化：モデリングとアルゴリズム」, 統計数理研究所, 2015 年 3 月 19 日.
  
• Finding 2-factors closer to TSP tours in cubic graphs [PDF],
  The 18th Aussois Combinatorial Optimization Workshop, Aussois, France, Jan. 7, 2014.

講義資料

• 最小木問題と最短巡回路問題―離散数学の "解ける" 問題と "解けない" 問題― [PDF],
  全学共通科目「現代の数学と数理解析」, 京都大学数理解析研究所, 2015 年 4 月 17 日.
• 一般グラフのマッチングとその周辺 (スライド [PDF], 演習問題 [PDF]),
  RIMS 共同研究「組合せ最適化セミナー」, 京都大学数理解析研究所, 2014 年 7 月 30 日.