牧野和久
論文
| 著者・発表者 | R. Fujita, Y. Kobayashi, K. Makino |
|---|---|
| 表題 | Robust Matchings and Matroid Intersections |
| 発表先 | ESA (2) 2010: 123-134 |
| 著者・発表者 | Endre Boros, Kazuhisa Makino |
|---|---|
| 表題 | A Fast and Simple Parallel Algorithm for the Monotone Duality Problem |
| 発表先 | Automata, Languages and Programming, 36th International Colloquium, ICALP 2009, Rhodes, Greece, July 5-12, 2009, Lecture Notes in Computer Science 5555（2009/7/5） |
| 著者・発表者 | Kazuhisa Makino, Hirotaka Ono |
|---|---|
| 表題 | Deductive Inference for the Interiors and Exteriors of Horn Theories |
| 発表先 | Algorithms and Computation, 19th International Symposium, ISAAC 2008, Gold Coast, Australia, December 15-17, 2008. Proceedings. Lecture Notes in Computer Science 5369（2008/12/5） |
| 著者・発表者 | Thomas Eiter, Kazuhisa Makino |
|---|---|
| 表題 | New Results for Horn Cores and Envelopes of Horn Disjunctions |
| 発表先 | 18th European Conference on Artificial Intelligence, Patras, Greece, July 21-25, 2008、Frontiers in Artificial Intelligence and Applications 178（2008/7/21） |
| 著者・発表者 | Endre Boros, Khaled M. Elbassioni, Kazuhisa Makino |
|---|---|
| 表題 | On Berge Multiplication for Monotone Boolean Dualization |
| 発表先 | Automata, Languages and Programming, 35th International Colloquium, ICALP 2008, Reykjavik, Iceland, July 7-11, 2008、 Lecture Notes in Computer Science 5125（2008/7/7） |
| 著者・発表者 | Leonid Khachiyan, Endre Boros, Konrad Borys, Khaled M. Elbassioni, Vladimir Gurvich, Kazuhisa Makino |
|---|---|
| 表題 | Generating Cut Conjunctions in Graphs and Related Problems |
| 発表先 | Algorithmica 51(3): 239-263, 2008（2008/7月） |
| 著者・発表者 | Endre Boros, Khaled M. Elbassioni, Vladimir Gurvich, Kazuhisa Makino, Vladimir Oudalov |
|---|---|
| 表題 | A Complete Characterization of Nash-Solvability of Bimatrix Games in Terms of the Exclusion of Certain 2×2 Subgames |
| 発表先 | Third International Computer Science Symposium in Russia, Moscow, Russia, June 7-12, 2008, Lecture Notes in Computer Science 5010（2008/6/7） |
| 著者・発表者 | Thomas Eiter, Kazuhisa Makino, Georg Gottlob |
|---|---|
| 表題 | Computational aspects of monotone dualization: A brief survey |
| 発表先 | Discrete Applied Mathematics 156(11): 2035-2049, 2008（2008/6月） |
| 著者・発表者 | Mariko Sakashita, Kazuhisa Makino, Satoru Fujishige |
|---|---|
| 表題 | Minimizing a monotone concave function with laminar covering constraints |
| 発表先 | Discrete Applied Mathematics 156(11): 2004-2019, 2008（2008/6月） |
| 著者・発表者 | Mariko Sakashita, Kazuhisa Makino, Satoru Fujishige |
|---|---|
| 表題 | Minimum Cost Source Location Problems with Flow Requirements |
| 発表先 | Algorithmica 50(4): 555-583, 2008（2008/4月） |
口頭発表
出版物
受賞
| 受賞者 | 牧野 和久 |
|---|---|
| 賞の名称 | 第９回FFIT学術賞 |
| 発行機関 | 財団法人船井情報科学振興財団（2010/4/17） |
| 受賞者 | 牧野 和久 |
|---|---|
| 賞の名称 | 平成20年度科学技術分野の文部科学大臣表彰 若手科学者賞 |
| 発行機関 | 文部科学省（2008/3/14） |
