論文

• Yasushi, Tomomi Matsui, Atsushi Miyauchi. Additive approximation algorithms for modularity maximization, Journal of Computer and System Sciences, Vol. 117, pp. 182-201, May 2021.
• Yusei Fujimori, Yasushi Kawase, Tomomi Matsui, Akiyoshi Shioura. A fast algorithm for multiprocessor speed-scaling problem minimizing completion time and energy consumption, Information processing letters, Oct. 2020.
• Yasushi Kawase, Kazuhisa Makino. Surrogate Optimization for p-norms, Discrete Optimization, Vol. 34, Nov. 2019.
• Yasushi Kawase, Xin Han, Kazuhisa Makino. Unit Cost Buyback Problem, Theory of Computing Systems, Vol. 63, No. 6, pp. 1185-1206, Aug. 2019.
• Yasushi Kawase, Hanna Sumita, Takuro Fukunaga. Submodular Maximization with Uncertain Knapsack Capacity, SIAM Journal on Discrete Mathematics, Vol. 33, No. 3, pp. 1121-1145, July 2019.
• Yasushi Kawase, Yutaro Yamaguchi. Antimatroids Induced by Matchings, Discrete Applied Mathematics, Vol. 257, pp. 342-349, Mar. 2019.
• Yasushi Kawase, Atsushi Miyauchi. The Densest Subgraph Problem with a Convex/Concave Size Function, Algorithmica, Vol. 80, No. 12, pp. 3461-3480, Dec. 2018.
• Yasushi Kawase, Kazuhisa Makino, Kento Seimi. Optimal Composition Ordering Problems for Piecewise Linear Functions, Algorithmica, Vol. 80, No. 7, pp. 2134-2159, July 2018.
• Yasushi Kawase, Xin Han, Kazuhisa Makino. Proportional cost buyback problem with weight bounds, Theoretical Computer Science, Elsevier, June 2016.
• Atsushi Miyauchi, Yasushi Kawase. Z-score-based modularity for community detection in networks, PloS one, Public Library of Science, Vol. 11, No. 1, Jan. 2016.
• 河瀬康志, 牧野 和久, 勢見 賢人. RA-002 区分線形関数に対する最適合成順問題の計算量(A分野:モデル・アルゴリズム・プログラミング,査読付き論文), 情報科学技術フォーラム講演論文集, FIT(電子情報通信学会・情報処理学会)運営委員会, Vol. 14, No. 1, pp. 7-12, Aug. 2015.
• Xin Han, Yasushi Kawase, Kazuhisa Makino. Randomized Algorithms for Online Knapsack Problems, Theoretical Computer Science, Vol. 562, pp. 395-405, Jan. 2015.
• 河瀬康志, 小林 佑輔, 山口 勇太郎. Finding a Zero Path in ℤ₃-Labeled Graphs (最適化アルゴリズムの進展 : 理論・応用・実装 : RIMS研究集会報告集), 数理解析研究所講究録, 京都大学, Vol. 1931, pp. 148-160, Jan. 2015.
• Naoyuki Kamiyama, Yasushi Kawase. On packing arborescences in temporal networks, Information Processing Letters, Elsevier, Vol. 115, No. 2, pp. 321-325, 2015.
• Xin Han, Yasushi Kawase, Kazuhisa Makino, He Guo. Online Removable Knapsack Problem under Convex Function, Theoretical Computer Science, Elsevier, Vol. 540-541, pp. 62-69, 2014.
• Xin Han, Yasushi Kawase, Kazuhisa Makino. Online Unweighted Knapsack Problem with Removal Cost, Algorithmica, Springer US, Vol. 70, No. 1, pp. 76-91, 2014.
• Yasushi Kawase, Kazuhisa Makino. Nash Equilibria with Minimum Potential in Undirected Broadcast Games, Theoretical Computer Science, Elsevier, Vol. 482, pp. 33-47, 2012.

国際会議発表 (査読有り)

• Xin Han, Yasushi Kawase, Kazuhisa Makino, Haruki Yokomaku. Online Knapsack Problems with a Resource Buffer, ISAAC2019, Dec. 2019.
• Daisuke Hatano, Yuko Kuroki, Yasushi Kawase, Hanna Sumita, Naonori Kakimura, Ken-ichi Kawarabayashi. Non-zero-sum Stackelberg Budget Allocation Game for Computational Advertising, PRICAI2019, Aug. 2019.
• Yasushi Kawase, Yuko Kuroki, Atsushi Miyauchi. Graph Mining Meets Crowdsourcing: Extracting Experts for Answer Aggregation, IJCAI2019, Aug. 2019.
• Yasushi Kawase, Hanna Sumita. Randomized Strategies for Robust Combinatorial Optimization, AAAI2019, Jan. 2019.
• Yasushi Kawase, Yutaro Yamaguchi, Yu Yokoi. Computing a Subgame Perfect Equilibrium of a Sequential Matching Game, EC2018, June 2018.
• Yasushi Kawase, Keisuke Bando. Subgame Perfect Equilibria Under the Deferred Acceptance Algorithm, MATCH-UP2019, May 2018.
• Yasushi Kawase, Hanna Sumita, Takuro Fukunaga. Submodular Maximization with Uncertain Knapsack Capacity, LATIN2018, Apr. 2018.
• Yasushi Kawase, Atsushi Iwasaki. Approximately Stable Matchings with Budget Constraints, AAAI2018, Feb. 2018.
• Yasushi Kawase, Atsushi Iwasaki. Near-feasible stable matchings with budget constraints, The 26th International Joint Conference on Artificial Intelligence, Aug. 2017.
• Hanna Sumita, Yasushi Kawase, Sumio Fujita, Takuro Fukunaga. Online Optimization of Video-Ad Allocation, The 26th International Joint Conference on Artificial Intelligence, Aug. 2017.
• Takanori Maehara, Yasushi Kawase, Hanna Sumita, Katsuya Tono, Ken-Ichi Kawarabayashi. Optimal Pricing for Submodular Valuations with Bounded Curvature, The 31st AAAI Conference on Artificial Intelligence, Feb. 2017.
• Yasushi Kawase, Tomomi Matsui, Atsushi Miyauchi. 'Additive approximation algorithms for modularity maximization, the 27th International Symposium on Algorithms and Computation, 2017.
• Daskalakis, C., Yasushi Kawase. Optimal stopping rules for sequential hypothesis testing, Leibniz International Proceedings in Informatics, LIPIcs, Vol. 87, 2017.
• Yasushi Kawase, Kimura, K., Makino, K., Sumita, H.. Optimal matroid partitioning problems, Leibniz International Proceedings in Informatics, LIPIcs, Vol. 92, 2017.
• Yasushi Kawase, Tomomi Matsui, Atsushi Miyauchi. Additive Approximation Algorithms for Modularity Maximization, The 27th International Symposium on Algorithms and Computation, Proceedings of ISAAC2016, pp. 43:1-43:13, Dec. 2016.
• Yasushi Kawase, Kazuhisa Makino. Surrogate Optimization for p-Norms, The 27th International Symposium on Algorithms and Computation, Vol. 64, Dec. 2016.
• Yasushi Kawase, Kazuhisa Makino, Kento Seimi. Optimal Composition Ordering Problems for Piecewise Linear Functions, The 27th International Symposium on Algorithms and Computation, Dec. 2016.
• Yasushi Kawase, Atsushi Miyauchi. The Densest Subgraph Problem with a Convex/Concave Size Function, The 27th International Symposium on Algorithms and Computation, Dec. 2016.
• Jun Takita, Yasushi Kawase, Tomomi Matsui. Auction Algorithm for Weighted Matroid Partitioning Problem, Asian Association for Algorithms and Computation (AAAC2016), 2016.
• Yasushi Kawase, Xin Han, Kazuhisa Makino. Proportional Cost Buyback Problem with Weight Bounds, The 9th Annual International Conference on Computational Optimization and Applications, Dec. 2015.
• Yasushi Kawase. The Secretary Problem with a Choice Function, International Symposium on Algorithms and Computation, Springer Berlin Heidelberg, pp. 129-139, Dec. 2015.
• Yasushi Kawase, Yusuke Kobayashi, Yutaro Yamaguchi. Finding a Path in Group-Labeled Graphs with Two Labels Forbidden., 42nd International Colloquium on Automata, Languages, and Programming, pp. 797-809, July 2015.
• Yasushi Kawase, Takanori Maehara, Ken-ichi Kawarabayashi. Scalable sensor localization via ball-decomposition algorithm, 14th IFIP International Conferences on Networking, IFIP Networking Conference (IFIP Networking), 2015, IEEE, pp. 1-9, May 2015.
• Atsushi Miyauchi, Yasushi Kawase. What Is a Network Community?: A Novel Quality Function and Detection Algorithms, Proceedings of the 24th ACM International on Conference on Information and Knowledge Management, ACM, pp. 1471-1480, 2015.
• Xin Han, Yasushi Kawase, Kazuhisa Makino. Online Unweighted Knapsack Problem with Removal Cost, 8th Japanese-Hungarian Symposium on Discrete Mathematics and Its Applications, Proceedings of the 8th Japanese-Hungarian Symposium on Discrete Mathematics and Its Applications, pp. 191-200, 2014.
• Xin Han, Yasushi Kawase, Kazuhisa Makino. Randomized Algorithms for Removable Online Knapsack Problems, Third Joint International Conference, FAW-AAIM 2013, Lecture Notes in Computer Science, Springer Berlin Heidelberg, Vol. 7924, pp. 60-71, 2013.
• Yasushi Kawase, Xin Han, Kazuhisa Makino. Unit Cost Buyback Problem, 24th International Symposium, ISAAC 2013, Lecture Notes in Computer Science, Springer Berlin Heidelberg, Vol. 8283, pp. 435-445, 2013.
• Xin Han, Yasushi Kawase, Kazuhisa Makino. Online Knapsack Problem with Removal Cost, 18th Annual International Conference, COCOON 2012, Lecture Notes in Computer Science, Springer Berlin Heidelberg, Vol. 7434, pp. 61-73, Dec. 2012.
• Yasushi Kawase, Kazuhisa Makino. Nash Equilibria with Minimum Potential in Undirected Broadcast Games, 6th International Workshop, WALCOM 2012, Lecture Notes in Computer Science, Springer Berlin Heidelberg, Vol. 7157, pp. 217-228, Dec. 2012.

国内会議発表 (査読なし・不明)

• 藤森 友誠, 河瀬 康志, 松井 知己, 塩浦 昭義. 処理速度可変な並列機械でのスケジューリングにおける終了時間とエネルギー量の和の最小化, 第175回アルゴリズム研究発表会, 研究報告アルゴリズム（AL）, vol. 2019-AL-175, no. 8, pp. 1-2, Nov. 2019.
• 河瀬 康志, 松井 知己, 宮内 敦史. モジュラリティ最大化に対する加法的近似解法, 電子情報通信学会総合大会, COMP-ELC 学生シンポジウム, 2017.
• 河瀬 康志. 選択関数付き秘書問題, COMP-ELC学生シンポジウム, 電子情報通信学会総合大会講演論文集, 一般社団法人電子情報通信学会, Vol. 2016, No. 1, pp. "S-6"-"S-7", Feb. 2016.
• 昆野修平, 河瀬康志, 松井知己. 船舶の航行速度最適化問題の解法, 日本オペレーションズリサーチ学会2016年秋季研究発表会, 2016.
• 河瀬康志, 松井知己, 宮内敦史. モジュラリティ最大化に対する加法的近似解法, 日本オペレーションズリサーチ学会2016年秋季研究発表会, 2016.
• 滝田潤, 高橋佑典, 昆野修平, 八木祐樹, 宮内敦史, 河瀬康志, 松井知己. 整数計画を用いたナンバーリンクの解法, DAシンポジウム2015, 2015.
• 河瀬康志, Xin Han, 牧野和久. 重みに上下限をもつ比例コスト買い戻し問題, 日本オペレーションズ・リサーチ学会 2014年秋季研究発表, 2014.
• 河瀬康志, 牧野和久, 勢見賢人. 最適合成順問題, 日本オペレーションズ・リサーチ学会 2014年春季研究発表会, 2014.
• 河瀬康志, 牧野和久, 勢見賢人. 最適合成順問題, 2014年電子情報通信学会 総合大会 COMP-ELC学生シンポジウム, 2014.
• 河瀬康志. アルゴリズム的ゲーム理論, SWET: Summer Workshop on Economic Theory, 2014.
• 河瀬康志, 小林佑輔, 山口勇太郎. Z_3ラベル付きグラフにおける指定ラベルs-tパスの発見, 情報処理学会 第149回アルゴリズム研究会 (SIGAL), 2014.
• 河瀬康志, 小林佑輔, 山口勇太郎. Finding a Zero Path in Z_3-Labeled Graphs, RIMS研究集会「最適化アルゴリズムの進展: 理論・応用・実装」, 2014.
• 河瀬康志, 牧野和久. ネットワークデザインゲームにおけるポテンシャル最小化, 日本オペレーションズ・リサーチ学会「計算と最適化の新展開」研究部会（SCOPE@つくば）, Nov. 2013.
• Xin Han, 河瀬康志, 牧野和久. キャンセルコスト付きオンライン重みなしナップサック問題, 2013年電子情報通信学会 総合大会 COMP学生シンポジウム, pp. S13-S14, 2013.
• Xin Han, 河瀬康志, 牧野和久. Randomized Algorithms for Online Knapsack Problems, 第145回アルゴリズム研究会, 2013.
• Xin Han, 河瀬康志, 牧野和久. オンラインナップサック問題に対する乱択アルゴリズム, 日本オペレーションズ・リサーチ学会 2013年秋季研究発表会, pp. 250-251, 2013.
• Xin Han, 河瀬康志, 牧野和久. 除去可能オンラインナップサック問題に対する乱択アルゴリズム, 日本オペレーションズ・リサーチ学会「最適化の理論と応用」研究部会（SOTA@つくば）, 2013.
• Xin Han, 河瀬康志, 牧野和久. キャンセルコスト付きオンラインナップサック問題, 日本オペレーションズ・リサーチ学会 2012年秋季研究発表会, pp. 50-51, Dec. 2012.
• Xin Han, 河瀬康志, 牧野和久. キャンセルコスト付きオンラインナップサック問題, 日本オペレーションズ・リサーチ学会「最適化の理論と応用」研究部会（SOTA@つくば）, Dec. 2012.
• 河瀬康志, 牧野和久. ネットワークデザインゲームにおけるポテンシャル最小化, 日本オペレーションズ・リサーチ学会 2011年秋季研究発表会, pp. 330-331, Nov. 2011.

その他の論文・著書など

• Yasushi Kawase, Yutaro Yamaguchi. Antimatroids Induced by Matchings, arXiv preprint arXiv:1705.05510, 2017.
• Yasushi Kawase, Atsushi Miyauchi. The densest subgraph problem with a convex/concave size function, arXiv preprint arXiv:1703.03603, 2017.
• Takanori Maehara, Yasushi Kawase, Hanna Sumita, Katsuya Tono, Ken-ichi Kawarabayashi. Optimal Pricing for Submodular Valuations with Bounded Curvature, arXiv preprint arXiv:1611.07605, Nov. 2016.
• Yasushi Kawase, Kazuhisa Makino, Kento Seimi. Optimal Composition Ordering Problems for Piecewise Linear Functions, arXiv preprint arXiv:1601.05480, Jan. 2016.
• Yasushi Kawase, Tomomi Matsui, Atsushi Miyauchi. Additive Approximation Algorithms for Modularity Maximization, arXiv preprint arXiv:1601.03316, 2016.
• 河瀬康志, 牧野 和久. 無秩序の代償と安定性の代償 (特集 はじめようゲーム理論), オペレーションズ・リサーチ, 公益社団法人日本オペレーションズ・リサーチ学会, Vol. 60, No. 6, pp. 337-342, June 2015.
• Xin Han, Yasushi Kawase, Kazuhisa Makino. Online Unweighted Knapsack Problem with Removal Cost, MATHEMATICAL ENGINEERING TECHNICAL REPORTS, Vol. METR 2012-29, Dec. 2012.
• Yasushi Kawase, Kazuhisa Makino. Nash Equilibria with Minimum Potential in Undirected Broadcast Games, MATHEMATICAL ENGINEERING TECHNICAL REPORTS, Vol. METR 2011-38, Nov. 2011.

学位論文

• オンラインナップサックと関連する諸問題に対するアルゴリズム論的研究,  本文,  博士(情報理工学）,  東京大学,  2014/03/24, 
• ネットワークデザインゲームにおけるポテンシャル最小化,  修士(情報理工学）,  東京大学,  2011/03/24, 
• 主双対法によるオンライン線形計画問題の研究,  学士(工学),  東京大学,  2009/03/24, 

[ BibTeX 形式で保存 ]    [ 論文・著書をCSV形式で保存 ]    [ 特許をCSV形式で保存 ]