研究者
J-GLOBAL ID：200901024318809857   更新日: 2024年04月06日

牧野 和久

マキノ カズヒサ | Makino Kazuhisa
所属機関・部署：
京都大学 数理解析研究所

京都大学 数理解析研究所 について


職名： 教授
ホームページURL (1件)： http://www-sflab.sys.es.osaka-u.ac.jp/~makino/makino.html
研究分野 (2件)： 応用数学、統計数学 ,  計算科学
研究キーワード (4件)： 離散数学 ,  最適化 ,  アルゴリズム論 ,  ゲーム理論
競争的資金等の研究課題 (23件)：
  • 2020 - 2025 アルゴリズム基礎理論の追究・発展
  • 2020 - 2025 研究領域「革新的アルゴリズム基盤」の組織運営と研究推進
  • 2020 - 2023 インセンティブ設計科学の創出
  • 2019 - 2023 局所構造を利用した高速なアルゴリズムの開発
  • 2014 - 2020 列挙構造を利用した高速アルゴリズム開発
全件表示
論文 (210件)：
  • Hiromichi Goko, Ayumi Igarashi, Yasushi Kawase, Kazuhisa Makino, Hanna Sumita, Akihisa Tamura, Yu Yokoi, Makoto Yokoo. A fair and truthful mechanism with limited subsidy. Games and Economic Behavior. 2024. 144. 49-70
  • Yasushi Kawase, Kazuhisa Makino, Hanna Sumita, Akihisa Tamura, Makoto Yokoo. Towards Optimal Subsidy Bounds for Envy-Freeable Allocations. AAAI. 2024. 9824-9831
  • Yasushi Kawase, Kazuhisa Makino, Hanna Sumita, Akihisa Tamura, Makoto Yokoo. Towards Optimal Subsidy Bounds for Envy-freeable Allocations. CoRR. 2023. abs/2308.11230
  • Toshimasa Ishii, Akitoshi Kawamura, Yusuke Kobayashi 0001, Kazuhisa Makino. Trade-offs among degree, diameter, and number of paths. Discret. Appl. Math. 2023. 327. 96-100
  • Yuki Amano, Kazuhisa Makino. A 3/4 Differential Approximation Algorithm for Traveling Salesman Problem. Theory and Applications of Models of Computation - 17th Annual Conference(TAMC). 2022. 237-248
もっと見る
MISC (56件)：
  • Khaled Elbassioni, Kazuhisa Makino. Guest Editors' Foreword. ALGORITHMICA. 2017. 79. 3. 884-885
  • Yasushi Kawase, Kei Kimura, Kazuhisa Makino, Hanna Sumita. Optimal Matroid Partitioning Problems. CoRR. 2017. abs/1710.00950
  • 河瀬 康志, 牧野 和久, 勢見 賢人. RA-002 区分線形関数に対する最適合成順問題の計算量(A分野:モデル・アルゴリズム・プログラミング,査読付き論文). 情報科学技術フォーラム講演論文集. 2015. 14. 1. 7-12
  • 河瀬 康志, 牧野 和久. 無秩序の代償と安定性の代償 (特集 はじめようゲーム理論). オペレーションズ・リサーチ. 2015. 60. 6. 337-342
  • 澄田 範奈, 垣村 尚徳, 牧野 和久. 1-B-13 線形相補性問題のパラメータ化計算量(学生セッション:離散最適化(3)). 日本オペレーションズ・リサーチ学会春季研究発表会アブストラクト集. 2015. 2015. 38-39
もっと見る
書籍 (19件)：
  • Finding essential attributes in binary data(共著)
    IDEAL 2000, LNCS 1983 2000
  • Fully consistent extensions of partially defined Boolean functions with missing bits(共著)
    IFIP TCS2000, LNCS 1872 2000
  • Logical analysis of data with decomposable structures(共著)
    COCOON 2000, LNCS 1858 2000
  • Locating sources to meet flow demands in undirected networks(共著)
    SWAT 2000, LNCS 1851 2000
  • Max-and Min-neighborhood monopolies(共著)
    SWAT2000, LNCS 1851 2000
もっと見る
学歴 (4件)：
  • - 1997 京都大学 工学研究科 数理工学
  • - 1997 京都大学
  • - 1992 京都大学
  • - 1992 京都大学
学位 (1件)：
  • 博士(工学) (京都大学)
経歴 (3件)：
  • 1997 - 2000 大阪大学大学院
  • 1997 - 2000 Osaka University, Research Associate
  • 旧所属 大阪大学 大学院基礎工学研究科 システム創成専攻 社会システム数理領域 講師
受賞 (17件)：
  • 2022 - 文部科学大臣表彰 科学技術賞
  • 2016 - ISAAC 2016 Best Paper Award
  • 2015 - FIT2015 船井ベストペーパー賞
  • 2015 - 人工知能学会 研究会優秀賞
  • 2013 - FAW-AAIM 2013 Best Paper Candidate
全件表示
所属学会 (3件)：
電気通信情報学会 ,  日本OR学会 ,  情報処理学会
※　J-GLOBALの研究者情報は、researchmapの登録情報に基づき表示しています。 登録・更新については、こちらをご覧ください。

前のページに戻る

TOP

BOTTOM