馬原凌河 (Ryoga MAHARA)

東京大学大学院情報理工学系研究科数理情報学専攻数理情報第２研究室助教

〒113-8656 東京都文京区本郷 7-3-1 東京大学本郷キャンパス工学部６号館内
Email： mahara [ at ] mist.i.u-tokyo.ac.jp

[English]

経歴

Yusuke Kobayashi, Ryoga Mahara: Approximation Algorithm for Steiner Tree Problem with Neighbor-Induced Cost, Journal of the Operations Research Society of Japan, 66(2023), 18-36.

Yusuke Kobayashi, Ryoga Mahara: Finding a PROPavg allocation in polynomial time, in Proceedings of the 12th Japanese-Hungarian Symposium on Discrete Mathematics and Its Applications March 21-24, 2023, Budapest, Hungary, pages 317-326.
Yusuke Kobayashi, Ryoga Mahara: Proportional Allocation of Indivisible Goods up to the Least Valued Good on Average, in Proceedings of the 33rd International Symposium on Algorithms and Computation (ISAAC 2022), 55:1–55:13.
Ryoga Mahara: Extension of Additive Valuations to General Valuations on the Existence of EFX, in Proceedings of the 29th Annual European Symposium on Algorithms (ESA 2021), 66:1-15.
Tibor Jordan, Yusuke Kobayashi, Ryoga Mahara, Kazuhisa Makino: The Steiner problem for count matroids, in Combinatorial Algorithms: 31st International Workshop (IWOCA 2020), 330-342.

小林佑輔，馬原凌河「不可分なタスクの公平配分問題におけるEFX 配分」日本オペレーションズ・リサーチ学会 2023年春季研究発表会 3月8日 @中央大学後楽園キャンパス
小林佑輔，馬原凌河「不可分財に対する近似的な比例配分の存在性」日本オペレーションズ・リサーチ学会 2022年秋季研究発表会 9月13日 @朱鷺メッセ新潟コンベンションセンター
小林佑輔，馬原凌河「不可分財に対する近似的な比例割当(PROPavg)の存在性」最適化手法とアルゴリズム(SOMA)-未来を担う若手研究者の集い 2022- 6月12日 @東京大学
馬原凌河「不可分財に対するほとんど無羨望な割当(EFX)の存在性」関西支部 SSOR 2021 10月16日（オンライン開催）
馬原凌河「単調な評価関数におけるEFX割当の存在について」離散数学とその応用研究集会 2021 8月18日（オンライン開催）
馬原凌河「Existence of EFX for Two Additive Valuations」日本応用数理学会　第１７回研究部会連合発表会　2021年3月（オンライン開催）
小林佑輔，馬原凌河「頂点近傍重みつきシュタイナー木問題の近似解法」日本オペレーションズ・リサーチ学会研究部会　最適化とその応用　第12回研究会　2020年3月（オンライン開催）

Yusuke Kobayashi, Ryoga Mahara, Souta Sakamoto: EFX Allocations for Indivisible Chores: Matching-Based Approach, arXiv:2305.04168
Yusuke Kobayashi, Ryoga Mahara, Tamás Schwarcz: Reconfiguration of the Union of Arborescences, arXiv:2304.13217
Yusuke Kobayashi, Ryoga Mahara: Proportional Allocation of Indivisible Goods up to the Least Valued Good on Average, arXiv:2205.00236
Ryoga Mahara: Extension of Additive Valuations to General Valuations on the Existence of EFX, arXiv:2107.09901
Ryoga Mahara: Existence of EFX for Two Additive Valuations, arXiv:2008.08798