牧野和久 (Kazuhisa Makino) - マイポータル

基本情報

所属: 京都大学数理解析研究所教授

学位: 博士(工学)(京都大学)

J-GLOBAL ID: 200901024318809857
researchmap会員ID: 1000220456

外部リンク: http://www-sflab.sys.es.osaka-u.ac.jp/~makino/makino.html

研究キーワード

研究分野

経歴

1997年 - 2000年

大阪大学大学院
1997年 - 2000年

Osaka University, Research Associate
旧所属大阪大学大学院基礎工学研究科システム創成専攻社会システム数理領域, 講師

学歴

受賞

2022年

文部科学大臣表彰科学技術賞
2016年

Best Paper Award, ISAAC 2016
2015年

船井ベストペーパー賞, FIT2015
2015年

研究会優秀賞, 人工知能学会
2013年

Best Paper Candidate, FAW-AAIM 2013
2011年

フェロー, 日本オペレーションズ・リサーチ学会
2010年

船井学術賞, 船井情報科学振興財団
2008年

文部科学大臣表彰若手科学者賞
2005年

研究開発奨励賞, 情報処理学会
2004年

山下記念研究賞, 情報処理学会
2004年

日本IBM科学賞
2004年

2003年 Editors' Choice, Discrete Applied Mathematics誌
2004年

文献賞, 日本オペレーションズ・リサーチ学会
2003年

船井情報科学奨励賞, 船井情報科学振興財団
2002年

AAAI-2002 Outstanding Paper Award, AAAI
2000年

1999年 Editors' Choice (３編), Discrete Applied Mathematics誌
1998年

電子情報通信学会論文賞

論文

225

Envy-free relaxations for goods, chores, and mixed items

Kristóf Bérczi, Erika R. Bérczi-Kovács, Endre Boros, Fekadu Tolessa Gedefa, Naoyuki Kamiyama, Telikepalli Kavitha, Yusuke Kobayashi, Kazuhisa Makino

Theoretical Computer Science 1002 114596-114596 2024年6月
A fair and truthful mechanism with limited subsidy

Hiromichi Goko, Ayumi Igarashi, Yasushi Kawase, Kazuhisa Makino, Hanna Sumita, Akihisa Tamura, Yu Yokoi, Makoto Yokoo

Games and Economic Behavior 144 49-70 2024年3月
Characterizing the integer points in 2-decomposable polyhedra by closedness under operations.

Kei Kimura, Kazuhisa Makino, Shota Yamada, Ryo Yoshizumi

CoRR abs/2401.06405 2024年
Towards Optimal Subsidy Bounds for Envy-Freeable Allocations.

Yasushi Kawase, Kazuhisa Makino, Hanna Sumita, Akihisa Tamura, Makoto Yokoo

AAAI 9824-9831 2024年
A Combinatorial Certifying Algorithm for Linear Programming Problems with Gainfree Leontief Substitution Systems.

Kei Kimura, Kazuhisa Makino

CoRR abs/2306.03368 2023年
A Combinatorial Certifying Algorithm for Linear Programming Problems with Gainfree Leontief Substitution Systems.

Kei Kimura, Kazuhisa Makino

ISAAC 47-17 2023年
Towards Optimal Subsidy Bounds for Envy-freeable Allocations.

Yasushi Kawase, Kazuhisa Makino, Hanna Sumita, Akihisa Tamura, Makoto Yokoo

CoRR abs/2308.11230 2023年
Trade-offs among degree, diameter, and number of paths.

Toshimasa Ishii, Akitoshi Kawamura, Yusuke Kobayashi 0001, Kazuhisa Makino

Discret. Appl. Math. 327 96-100 2023年
Minimizing submodular functions on diamonds via generalized fractional matroid matchings

Satoru Fujishige, Tamás Király, Kazuhisa Makino, Kenjiro Takazawa, Shin ichi Tanigawa

Journal of Combinatorial Theory. Series B 157 294-345 2022年11月
A 3/4 Differential Approximation Algorithm for Traveling Salesman Problem.

Yuki Amano, Kazuhisa Makino

Theory and Applications of Models of Computation - 17th Annual Conference(TAMC) 237-248 2022年
Online Scheduling on Identical Machines with a Metric State Space.

Hiromichi Goko, Akitoshi Kawamura, Yasushi Kawase, Kazuhisa Makino, Hanna Sumita

39th International Symposium on Theoretical Aspects of Computer Science(STACS) 32-21 2022年
Fair and Truthful Mechanism with Limited Subsidy.

Hiromichi Goko, Ayumi Igarashi 0001, Yasushi Kawase, Kazuhisa Makino, Hanna Sumita, Akihisa Tamura, Yu Yokoi, Makoto Yokoo

21st International Conference on Autonomous Agents and Multiagent Systems(AAMAS) 534-542 2022年
Incomplete List Setting of the Hospitals/Residents Problem with Maximally Satisfying Lower Quotas.

Kazuhisa Makino, Shuichi Miyazaki, Yu Yokoi

SAGT 544-561 2022年
Reallocation Problems with Minimum Completion Time.

Toshimasa Ishii, Jun Kawahara, Kazuhisa Makino, Hirotaka Ono

COCOON 292-304 2022年
Fair Ride Allocation on a Line.

Yuki Amano, Ayumi Igarashi, Yasushi Kawase, Kazuhisa Makino, Hirotaka Ono

SAGT 421-435 2022年
Posimodular Function Optimization.

Magnús M. Halldórsson, Toshimasa Ishii, Kazuhisa Makino, Kenjiro Takazawa

Algorithmica 84(4) 1107-1131 2022年
Maximally Satisfying Lower Quotas in the Hospitals/Residents Problem with Ties.

Hiromichi Goko, Kazuhisa Makino, Shuichi Miyazaki, Yu Yokoi

STACS 31-20 2022年
On the Sprague–Grundy function of extensions of proper Nim

Endre Boros, Vladimir Gurvich, Nhan Bao Ho, Kazuhisa Makino

International Journal of Game Theory 50(3) 635-654 2021年9月1日
Optimal Matroid Partitioning Problems

Yasushi Kawase, Kei Kimura, Kazuhisa Makino, Hanna Sumita

Algorithmica 83(6) 1653-1676 2021年6月
Reallocation Problems with Minimum Completion Time.

Toshimasa Ishii, Jun Kawahara, Kazuhisa Makino, Hirotaka Ono

CoRR abs/2111.02579 2021年

もっとみる

MISC

Guest Editors' Foreword

Khaled Elbassioni, Kazuhisa Makino

ALGORITHMICA 79(3) 884-885 2017年11月
Optimal Matroid Partitioning Problems.

Yasushi Kawase, Kei Kimura, Kazuhisa Makino, Hanna Sumita

CoRR abs/1710.00950 2017年査読有り
RA-002 区分線形関数に対する最適合成順問題の計算量(A分野:モデル・アルゴリズム・プログラミング,査読付き論文)

河瀬康志, 牧野和久, 勢見賢人

情報科学技術フォーラム講演論文集 14(1) 7-12 2015年8月24日
無秩序の代償と安定性の代償 (特集はじめようゲーム理論)

河瀬康志, 牧野和久

オペレーションズ・リサーチ 60(6) 337-342 2015年6月
1-B-13 線形相補性問題のパラメータ化計算量(学生セッション:離散最適化(3))

澄田範奈, 垣村尚徳, 牧野和久

日本オペレーションズ・リサーチ学会春季研究発表会アブストラクト集 2015 38-39 2015年3月26日
DS-1-13 線形相補性問題のパラメータ化計算量(DS-1.COMP-ELC学生シンポジウム,シンポジウムセッション)

澄田範奈, 垣村尚徳, 牧野和久

電子情報通信学会総合大会講演論文集 2015(1) "S-25"-"S-26" 2015年2月24日
1-C-11 方向つき線形相補性問題の計算複雑度(離散最適化(3))

澄田範奈, 垣村尚徳, 牧野和久

日本オペレーションズ・リサーチ学会秋季研究発表会アブストラクト集 2014 54-55 2014年8月28日
2-C-6 重みに上下限をもつ比例コスト買い戻し問題(離散最適化(5))

河瀬康志, HAN Xin, 牧野和久

日本オペレーションズ・リサーチ学会秋季研究発表会アブストラクト集 2014 204-205 2014年8月28日
制約充足問題に対する線形固定可能割当ての解析

木村慧, 牧野和久

日本オペレーションズ・リサーチ学会春季研究発表会アブストラクト集 2014 124-125 2014年3月6日
1-G-10 線形相補性問題の完全双対整数性(離散最適化(2))

澄田範奈, 垣村尚徳, 牧野和久

日本オペレーションズ・リサーチ学会春季研究発表会アブストラクト集 2014 132-133 2014年3月6日
1-G-8 最適合成順問題(離散最適化(1))

河瀬康志, 牧野和久, 勢見賢人

日本オペレーションズ・リサーチ学会春季研究発表会アブストラクト集 2014 128-129 2014年3月6日
制約充足問題に対する線形固定可能割当ての解析

木村慧, 牧野和久

電子情報通信学会大会講演論文集(CD-ROM) 2014 ROMBUNNO.DS-1-3 2014年3月4日
DS-1-4 線形相補性問題の完全双対整数性(DS-1.COMP-ELC学生シンポジウム,シンポジウムセッション)

澄田範奈, 垣村尚徳, 牧野和久

電子情報通信学会総合大会講演論文集 2014(1) "S-7"-"S-8" 2014年3月4日
DS-1-2 最適合成順問題(DS-1.COMP-ELC学生シンポジウム,シンポジウムセッション)

河瀬康志, 牧野和久, 勢見賢人

電子情報通信学会総合大会講演論文集 2014(1) "S-3"-"S-4" 2014年3月4日
Randomized Algorithms for Online Knapsack Problems (システム数理と応用)

Han Xin, Kawase Yasushi, Makino Kazuhisa

電子情報通信学会技術研究報告 = IEICE technical report : 信学技報 113(279) 47-54 2013年11月6日
Randomized Algorithms for Online Knapsack Problems

Xin Han, Yasushi Kawase, Kazuhisa Makino

研究報告アルゴリズム（AL） 2013(8) 1-8 2013年10月30日
2-F-4 オンラインナップサック問題に対する乱択アルゴリズム(離散最適化(5))

HAN Xin, 河瀬康志, 牧野和久

日本オペレーションズ・リサーチ学会秋季研究発表会アブストラクト集 2013 250-251 2013年9月11日
定数個のランダム点をもつ完全情報である二人ゼロ和確率期待ゲームに対する擬多項式時間アルゴリズム(一般)

BOROS Endre, ELBASSIONI Khaled, GURVICH Vladimir, 牧野和久

電子情報通信学会技術研究報告. COMP, コンピュテーション 113(198) 25-25 2013年8月27日
DS-1-7 キャンセルコスト付きオンライン重みなしナップサック問題(DS-1.COMP学生シンポジウム,シンポジウムセッション)

Xin Han, 河瀬康志, 牧野和久

電子情報通信学会総合大会講演論文集 2013(1) "S-13"-"S-14" 2013年3月5日
整数線形不等式系の実行可能性問題に対する符号情報に基づく計算複雑さの指標

木村慧, 牧野和久

電子情報通信学会大会講演論文集 2013 S.11-S.12 2013年3月5日

もっとみる

書籍等出版物

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年
Efficient generation of all regular non-dominated coteries(共著)

Proceedings of PODC2000 2000年
A linear time algorithm for recognizing regular Boolean functions

ISAAC'99 , LNCS 1999年
On minimum edge ranking spanning trees (共著)

MFCS'99 . LNCS 1999年
Interior and exterior functions of positive Booleam functions(共著)

Proceedings of the 1st Japanese-Hungastan Symposium on Discrete Mathematics and Its applications 1999年
On the difference of Horn theories(共著)

STACS '99 LNCS 1999年
Disjunctions of Horn theories and their cores(共著)

Algorithms and Computation ISAAC '98 LNCS 1998年
Computing intersections of Horn theories for reasoning with models(共著)

Proceedings of AAAI98 1998年
On disguised double how functions and extensions(共著)

STACS '98 LNCS 1997年
Two-face Horn extensions(共著)

Algorithms and Computation ISAAC'97 LNCS 1997年
Monotone extensions of Booleam data(共著)

LNAI Algorithmic Learning Theory ALT'97 1997年
Data analysis by positive decision trees(共著)

Proceedings of International Symposium on cooperative Database Systems for advanced applications 1996年
Boolean analysis of imcomplete examples(共著)

Algorithm Theory-SWAT'96, LNCS 1097, springer 1996年
A fast and simple algorithm for identifying 2-monotonic positive functions(共著)

Algorithms and Computation LNCS1004, Srpringer 1995年
The Maximum latency and Identification of positive Boolean Fanctions(共著)

Algorithms and Computation, LNCS 834, Springer 1994年

所属学協会

共同研究・競争的資金等の研究課題

アルゴリズム基礎理論の追究・発展

日本学術振興会科学研究費助成事業学術変革領域研究(A) 2020年11月 - 2025年3月

牧野和久, 小野廣隆, 定兼邦彦, 河村彰星, 玉置卓, 瀧本英二, 渋谷哲朗
研究領域「革新的アルゴリズム基盤」の組織運営と研究推進

日本学術振興会科学研究費助成事業学術変革領域研究(A) 2020年11月 - 2025年3月

湊真一, 宇野毅明, 安田宜仁, 堀山貴史, 河原林健一, 山下茂, 牧野和久, 上原隆平, 瀧本英二, 玉置卓
インセンティブ設計科学の創出

日本学術振興会科学研究費助成事業基盤研究(A) 2020年4月 - 2023年3月

横尾真, 神取道宏, 田村明久, 関口格, 牧野和久, 川越敏司, 鹿島久嗣
局所構造を利用した高速なアルゴリズムの開発

日本学術振興会科学研究費助成事業挑戦的研究(萌芽) 2019年6月 - 2023年3月

牧野和久, 木村慧
列挙構造を利用した高速アルゴリズム開発

日本学術振興会科学研究費助成事業基盤研究(B) 2014年4月 - 2020年3月

牧野和久, 高澤兼二郎, 石井利昌, 藤重悟
劣モジュラ的な離散構造に注目した最適化基礎理論の展開と高速アルゴリズム開発

日本学術振興会科学研究費助成事業基盤研究(B) 2013年4月 - 2019年3月

藤重悟, 牧野和久, 平井広志, 高澤兼二郎, 谷川眞一
多面的アプローチの統合による計算限界の解明

日本学術振興会科学研究費助成事業新学術領域研究(研究領域提案型) 2017年4月 - 2018年3月

渡辺治, 牧野和久
数理論理学からの計算限界解析

日本学術振興会科学研究費助成事業新学術領域研究(研究領域提案型) 2012年6月 - 2017年3月

牧野和久, 河村彰星, 垣村尚徳, 小林佑輔, ロスマンベンジャミン, クックステファン, ツィーグラーマーティン, グルビッティブラディミア, ボロシュエンドレ
多面的アプローチの統合による計算限界の解明

日本学術振興会科学研究費助成事業新学術領域研究(研究領域提案型) 2012年6月 - 2017年3月

渡辺治, 浅野孝夫, 茨木俊秀, 今井浩, 戸田誠之助, 丸岡章, 湊真一, 牧野和久, 河原林健一, 浅野哲夫, 加藤直樹, エイビスデビッド, 徳山豪, 山下茂, 瀧本英二, 堀山貴史, 森立平
離散列挙アルゴリズムの基礎研究

日本学術振興会科学研究費助成事業基盤研究(C) 2010年4月 - 2015年3月

牧野和久
ランダムウォークの脱乱択化

日本学術振興会科学研究費助成事業挑戦的萌芽研究 2012年 - 2012年

来嶋秀治, 牧野和久
劣モジュラ的構造に基づく離散最適化基礎理論の展開と高速アルゴリズム開発

日本学術振興会科学研究費助成事業基盤研究(B) 2008年 - 2012年

藤重悟, 岩田覚, 牧野和久, 来嶋秀治, 平井広志
大規模な離散列挙問題に対するアルゴリズムの研究

日本学術振興会科学研究費助成事業若手研究(A) 2006年 - 2008年

牧野和久
大規模離散最適化問題の劣モジュラ的構造に基づく解析と高速アルゴリズム開発

日本学術振興会科学研究費助成事業基盤研究(B) 2004年 - 2007年

藤重悟, 田村明久, 牧野和久, 平井広志
ブール理論に基づく離散システムの構造解析と計算限界の研究

日本学術振興会科学研究費助成事業特定領域研究 2004年 - 2007年

牧野和久
離散構造を有する列挙問題の解法に関する研究

日本学術振興会科学研究費助成事業若手研究(B) 2003年 - 2005年

牧野和久
大規模離散最適化問題に対する劣モジュラ的構造に基づく高速アルゴリズムの基礎研究

日本学術振興会科学研究費助成事業基盤研究(B) 2001年 - 2003年

藤重悟, 田村明久, 高畑貴志, 牧野和久
ネットワークフロー問題に対する高速かつ実用的アルゴリズムに関する研究

日本学術振興会科学研究費助成事業若手研究(B) 2001年 - 2002年

牧野和久
現実データからの知識獲得問題に対するブール関数的アプローチ

日本学術振興会科学研究費助成事業奨励研究(A) 1999年 - 2000年

牧野和久
離散最適化アルゴリズムの計算効率と離散構造

日本学術振興会科学研究費助成事業特定領域研究(B) 1998年 - 2000年

藤重悟, 繁野麻衣子, 牧野和久, 岩田覚, 高畑貴志

もっとみる

牧野和久

基本情報

研究キーワード

研究分野

経歴

学歴

受賞

論文

MISC

書籍等出版物

所属学協会

共同研究・競争的資金等の研究課題

メニュー

共著者の一覧