Talks

International Conferences

  1. Yasushi Kawase, Yutaro Yamaguchi, and Yu Yokoi: Computing a Subgame Perfect Equilibrium of a Sequential Matching Game, 19th ACM Conference on Economics and Computation (EC2018), June 2018. Acceptance rate: 70/269 (26%)
  2. Yasushi Kawase, Hanna Sumita, and Takuro Fukunaga: Submodular Maximization with Uncertain Knapsack Capacity, The 13th Latin American Theoretical Informatics (LATIN2018), April 2018. Acceptance rate: 63/161 (39%)
  3. Yasushi Kawase and Atsushi Iwasaki: Approximately Stable Matchings with Budget Constraints, The 32nd AAAI Conference on Artificial Intelligence (AAAI2018), February 2018. Acceptance rate: 933/3800+ (25%)
  4. Yasushi Kawase, Kei Kimura, Kazuhisa Makino, and Hanna Sumita: Optimal Matroid Partitioning Problems, The 27th International Symposium on Algorithms and Computation (ISAAC2017), December 2017. Acceptance rate: 65/190 (34%)
  5. Constantinos Daskalakis and Yasushi Kawase: Optimal Stopping Rules for Sequential Hypothesis Testing, The 25th Annual European Symposium on Algorithms (ESA 2017), September 2017. Acceptance rate: 69/266 (26%)
  6. Hanna Sumita, Yasushi Kawase, Sumio Fujita, and Takuro Fukunaga: Online Optimization of Video-Ad Allocation, The 26th International Joint Conference on Artificial Intelligence (IJCAI 2017), August 2017. Acceptance rate: 660/2540 (26%)
  7. Yasushi Kawase and Atsushi Iwasaki: Near-Feasible Stable Matchings with Budget Constraints, The 26th International Joint Conference on Artificial Intelligence (IJCAI 2017), August 2017. Acceptance rate: 660/2540 (26%)
  8. Yasushi Kawase and Atsushi Iwasaki: Near-Feasible Stable Matchings with Budget Constraints, The 1st Workshop on Mechanism Design for Social Good (MD4SG 2017), June 2017. poster
  9. Yasushi Kawase, Kei Kimura, Kazuhisa Makino, and Hanna Sumita: Min-Sum-Max Matroid Partitioning Problem, 10th Japanese-Hungarian Symposium on Discrete Mathematics and Its Applications, May 2017.
  10. Takanori Maehara, Yasushi Kawase, Hanna Sumita, Katsuya Tono, and Ken-Ichi Kawarabayashi: Optimal Pricing for Submodular Valuations with Bounded Curvature, The Thirty-First AAAI Conference on Artificial Intelligence (AAAI 2017), February 2017. Acceptance rate: 638/2590 (25%)
  11. Yasushi Kawase and Kazuhisa Makino: Surrogate optimization for p-norms, The 27th International Symposium on Algorithms and Computation (ISAAC 2016), December 2016. Acceptance rate: 62/155 (40%)
  12. Yasushi Kawase, Kazuhisa Makino, and Kento Seimi: Optimal Composition Ordering Problems for Piecewise Linear Functions, The 27th International Symposium on Algorithms and Computation (ISAAC 2016), December 2016. Best Paper Award Acceptance rate: 62/155 (40%)
  13. Yasushi Kawase, Tomomi Matsui, and Atsushi Miyauchi: Additive Approximation Algorithms for Modularity Maximization, The 27th International Symposium on Algorithms and Computation (ISAAC 2016), December 2016. Acceptance rate: 62/155 (40%)
  14. Yasushi Kawase and Atsushi Miyauchi: The Densest Subgraph Problem with a Convex/Concave Size Function, The 27th International Symposium on Algorithms and Computation (ISAAC 2016), December 2016. Acceptance rate: 62/155 (40%)
  15. Jun Takita, Yasushi Kawase, and Tomomi Matsui: Auction Algorithm for Weighted Matroid Partitioning Problems, The 9th Annual Meeting of Asian Association for Algorithms and Computation (AAAC 2016), May 2016.
  16. Yasushi Kawase, Xin Han, and Kazuhisa Makino: Proportional Cost Buyback Problem with Weight Bounds, The 9th Annual International Conference on Computational Optimization and Applications (COCOA 2015), December 2015. Acceptance rate: 59/125 (47%)
  17. Yasushi Kawase: The Secretary Problem with a Choice Function, The 26th International Symposium on Algorithms and Computation (ISAAC 2015), December 2015. Acceptance rate: 65/180 (36%)
  18. Yasushi Kawase, Kazuhisa Makino, and Kento Seimi: Optimal Composition Ordering Problems for Piecewise Linear Functions, ISAAC2015 preworkshop: ELC Workshop on Algorithms and Computation, December 2015.
  19. Atsushi Miyauchi and Yasushi Kawase: What Is a Network Community? A Novel Quality Function and Detection Algorithms, The 24th ACM International Conference on Information and Knowledge Management (CIKM 2015) KM track long paper, October 2015. Acceptance rate: 87/346 (25%)
  20. Yasushi Kawase, Yusuke Kobayashi, and Yutaro Yamaguchi: Finding a Path in Group-Labeled Graphs with Two Labels Forbidden, The 42nd International Colloquium on Automata, Languages, and Programming (ICALP 2015), July 2015. Acceptance rate: 89/327 (27%)
  21. Atsushi Miyauchi and Yasushi Kawase: Z-score-based modularity for community detection in networks, International School and Conference on Network Science (NetSci 2015), June 2015. poster
  22. Yasushi Kawase, Kazuhisa Makino, and Kento Seimi: On the Complexity of Finding the Optimal Composition Ordering for Piecewise Linear Functions, The 9th Hungarian-Japanese Symposium on Discrete Mathematics and Its Applications, June 2015.
  23. Yasushi Kawase, Takanori Maehara, and Ken-ichi Kawarabayashi: Scalable Sensor Localization via Ball-Decomposition Algorithm, 14th IFIP International Conferences on Networking, May 2015. Acceptance rate: 48/202 (24%)
  24. Yasushi Kawase, Xin Han, and Kazuhisa Makino: Unit Cost Buyback Problem, The 24th International Symposium on Algorithms and Computation (ISAAC 2013), December 2013. Acceptance rate: 67/177 (38%)
  25. Xin Han, Yasushi Kawase and Kazuhisa Makino: Randomized Algorithms for Removable Online Knapsack Problems, The 7th International Frontiers of Algorithmics Workshop (FAW-AAIM2013), June 2013. Best Paper Runner-up Acceptance rate: 33/60 (55%)
  26. Xin Han, Yasushi Kawase and Kazuhisa Makino: Online Unweighted Knapsack Problem with Removal Cost, 8th Japanese-Hungarian Symposium on Discrete Mathematics and Its Applications, June 2013.
  27. Xin Han, Yasushi Kawase and Kazuhisa Makino: Online Knapsack Problem with Removal Cost, The 18th Annual International Computing and Combinatorics Conference (COCOON 2012), August 2012. Acceptance rate: 50/121 (41%)
  28. Yasushi Kawase and Kazuhisa Makino: Nash Equilibria with Minimum Potential in Undirected Broadcast Games, Workshop on Algorithms and Computation (WALCOM 2012), February 2012. Acceptance rate: 20/50 (40%)

Domestic Conferences (In Japanese)

  1. 河瀬康志,澄田範奈,福永拓郎: 不確実なナップサック制約をもつ劣モジュラ関数最大化, 2018年電子情報通信学会 総合大会 COMP-ELC学生シンポジウム,東京電機大学,2018年3月.
  2. 河瀬康志,岩崎敦: 予算制約付き安定マッチング問題に対する近似アルゴリズム, 日本オペレーションズ・リサーチ学会 最適化の基盤とフロンティア研究部会 (WOO),電気通信大学,2017年10月. 招待講演
  3. 河瀬康志,岩崎敦: Near-feasible stable matchings with budget constraints, ERATO 感謝祭 Season IV,一橋講堂, 2017年8月.
  4. 澄田範奈,河瀬康志,藤田澄男,福永拓郎: Online Optimization of Video-Ad Allocation, ERATO 感謝祭 Season IV,一橋講堂, 2017年8月.
  5. 河瀬康志,松井知己,宮内敦史: モジュラリティ最大化に対する加法的近似解法 2017年電子情報通信学会総合大会 COMP-ELC学生シンポジウム,名城大学,2017年3月. 最優秀論文賞
  6. 前原貴憲,河瀬康志,澄田範奈,東野克哉,河原林健一: 劣モジュラ評価関数をもつ最適価格付け問題 日本オペレーションズ・リサーチ学会 2017年春季研究発表会,沖縄県市町村自治会館,2017年3月.
  7. 河瀬康志,松井知己,宮内敦史: モジュラリティ最大化に対する加法的近似解法 日本オペレーションズ・リサーチ学会 2016年秋季研究発表会,山形大学,2016年9月.
  8. 昆野修平,河瀬康志,松井知己: 船舶の航行速度最適化問題の解法 日本オペレーションズ・リサーチ学会 2016年秋季研究発表会,山形大学,2016年9月.
  9. 澄田範奈,河瀬康志,藤田澄男,福永拓郎: 動画広告割当のオンライン最適化 日本応用数理学会 2016年度 年会,北九州国際会議場,2016年9月.
  10. 宮内敦史,河瀬康志: What is a network community? A novel quality function and detection algorithms, ERATO 感謝祭 Season III,一橋講堂, 2016年8月.
  11. 澄田範奈,河瀬康志,藤田澄男,福永拓郎: 動画広告割当のオンライン最適化 日本オペレーションズ・リサーチ学会関西支部研究講演会,常翔学園大阪センター,2016年7月.
  12. 河瀬康志,松井知己,宮内敦史: モジュラリティ最大化に対する加法的近似解法, 日本オペレーションズ・リサーチ学会「最適化の基盤とフロンティア」研究部会,筑波大学, 2016年5月. 最優秀発表賞
  13. 宮内敦史,河瀬康志: ネットワーク上のコミュニティに対する評価関数の提案, 日本オペレーションズ・リサーチ学会 2016年春季研究発表会,慶応義塾大学,2016年3月.
  14. 河瀬康志: 選択関数付き秘書問題,2016年電子情報通信学会総合大会 COMP-ELC学生シンポジウム,九州大学, 2016年3月. 招待講演
  15. 宮内敦史,河瀬康志: What is a network community? A novel quality function and detection algorithms, 2015年度冬のLAシンポジウム,京都大学,2016年1月.
  16. 河瀬康志,牧野和久,勢見賢人: 区分線形関数に対する最適合成順問題の計算量, 第10回情報科学技術フォーラム (FIT 2015),愛媛大学, 2015年9月. FIT奨励賞
  17. 滝田潤,高橋佑典,昆野修平,八木祐樹,宮内敦史,河瀬康志,松井知己: 整数計画を用いたナンバーリンクの解法,  DAシンポジウム2015,山代温泉,2015年8月. 特別賞
  18. 河瀬康志, 小林佑輔, 山口勇太郎: Finding a Path in Group-Labeled Graphs with Two Labels Forbidden,  ERATO 感謝祭 Season II,一橋講堂, 2015年8月.
  19. 河瀬康志: The secretary Problem with a Choice Function,  第126回ゲーム理論セミナー,東京工業大学, 2015年6月. 招待講演
  20. 河瀬康志, 小林佑輔, 山口勇太郎: Finding a Zero Path in Z_3-Labeled Graphs,  RIMS研究集会「最適化アルゴリズムの進展: 理論・応用・実装」,京都大学数理解析研究所, 2014年9月.
  21. 河瀬康志, 小林佑輔, 山口勇太郎: Z3ラベル付きグラフにおける指定ラベル s–t パスの発見,  情報処理学会 第149回アルゴリズム研究会 (SIGAL), 伝国の杜 (山形県), 2014年9月.
  22. 河瀬康志,Han Xin, 牧野和久: 重みに上下限をもつ比例コスト買い戻し問題, 日本オペレーションズ・リサーチ学会 2014年秋季研究発表会,北海道科学大学, 2014年8月.
  23. 河瀬康志アルゴリズム的ゲーム理論,SWET: Summer Workshop on Economic Theory,北海道大学, 2014年8月. 招待講演
  24. 河瀬康志,牧野和久,勢見賢人: 最適合成順問題,2014年電子情報通信学会 総合大会 COMP-ELC学生シンポジウム,新潟大学, 2014年3月. 最優秀論文賞
  25. 河瀬康志,牧野和久,勢見賢人: 最適合成順問題, 日本オペレーションズ・リサーチ学会 2014年春季研究発表会,大阪大学,2014年3月.
  26. Han Xin, 河瀬康志,牧野和久: Randomized Algorithms for Online Knapsack Problems, 第145回アルゴリズム研究会, 花巻, 2013年11月.
  27. Han Xin, 河瀬康志,牧野和久: オンラインナップサック問題に対する乱択アルゴリズム, 日本オペレーションズ・リサーチ学会 2013年秋季研究発表会,pp.250–251,徳島大学, 2013年9月.
  28. Han Xin, 河瀬康志,牧野和久: 除去可能オンラインナップサック問題に対する乱択アルゴリズム, 日本オペレーションズ・リサーチ学会「最適化の理論と応用」研究部会(SOTA@つくば),筑波大学, 2013年6月.
  29. Han Xin, 河瀬康志,牧野和久: キャンセルコスト付きオンライン重みなしナップサック問題, 2013年電子情報通信学会 総合大会 COMP学生シンポジウム,pp.S13–S14,岐阜大学, 2013年3月.
  30. Han Xin, 河瀬康志,牧野和久: キャンセルコスト付きオンラインナップサック問題, 日本オペレーションズ・リサーチ学会 2012年秋季研究発表会,pp.50–51,ウインクあいち, 2012年9月.
  31. Han Xin, 河瀬康志,牧野和久: キャンセルコスト付きオンラインナップサック問題, 日本オペレーションズ・リサーチ学会「最適化の理論と応用」研究部会(SOTA@つくば),筑波大学, 2012年6月. 最優秀発表賞
  32. 河瀬康志,牧野和久: ネットワークデザインゲームにおけるポテンシャル最小化, 日本オペレーションズ・リサーチ学会 2011年秋季研究発表会,pp.330–331,甲南大学, 2011年9月.
  33. 河瀬康志,牧野和久: ネットワークデザインゲームにおけるポテンシャル最小化, 日本オペレーションズ・リサーチ学会「計算と最適化の新展開」研究部会(SCOPE@つくば),筑波大学, 2011年5月.