Home >> PRESTO Publications >> NAME
- Zin ARAI
- Hitoshi ARAI
- Takashi SAKAJO
- Hiroshi SUITO
- Dan TANAKA
- Kaori NAGATOU
- Yumiharu NAKANO
- Masaharu NAGAYAMA
- Katsuhiro NISHINARI
- Ichiro HASUO
- Kazuhisa MAKINO
- Nakahiro YOSHIDA
Kazuhisa MAKINO
Papers
author(s) | R. Fujita, Y. Kobayashi, K. Makino |
---|---|
title | Robust Matchings and Matroid Intersections |
journal | ESA (2) 2010: 123-134 |
author(s) | Endre Boros, Kazuhisa Makino |
---|---|
title | A Fast and Simple Parallel Algorithm for the Monotone Duality Problem |
journal | Automata, Languages and Programming, 36th International Colloquium, ICALP 2009, Rhodes, Greece, July 5-12, 2009, Lecture Notes in Computer Science 5555 (2009/7/5) |
author(s) | Kazuhisa Makino, Hirotaka Ono |
---|---|
title | Deductive Inference for the Interiors and Exteriors of Horn Theories |
journal | 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) |
author(s) | Thomas Eiter, Kazuhisa Makino |
---|---|
title | New Results for Horn Cores and Envelopes of Horn Disjunctions |
journal | 18th European Conference on Artificial Intelligence, Patras, Greece, July 21-25, 2008、Frontiers in Artificial Intelligence and Applications 178 (2008/7/21) |
author(s) | Endre Boros, Khaled M. Elbassioni, Kazuhisa Makino |
---|---|
title | On Berge Multiplication for Monotone Boolean Dualization |
journal | Automata, Languages and Programming, 35th International Colloquium, ICALP 2008, Reykjavik, Iceland, July 7-11, 2008、 Lecture Notes in Computer Science 5125 (2008/7/7) |
author(s) | Leonid Khachiyan, Endre Boros, Konrad Borys, Khaled M. Elbassioni, Vladimir Gurvich, Kazuhisa Makino |
---|---|
title | Generating Cut Conjunctions in Graphs and Related Problems |
journal | Algorithmica 51(3): 239-263, 2008 (2008/7) |
author(s) | Endre Boros, Khaled M. Elbassioni, Vladimir Gurvich, Kazuhisa Makino, Vladimir Oudalov |
---|---|
title | A Complete Characterization of Nash-Solvability of Bimatrix Games in Terms of the Exclusion of Certain 2×2 Subgames |
journal | Third International Computer Science Symposium in Russia, Moscow, Russia, June 7-12, 2008, Lecture Notes in Computer Science 5010 (2008/6/7) |
author(s) | Thomas Eiter, Kazuhisa Makino, Georg Gottlob |
---|---|
title | Computational aspects of monotone dualization: A brief survey |
journal | Discrete Applied Mathematics 156(11): 2035-2049, 2008 (2008/6) |
author(s) | Mariko Sakashita, Kazuhisa Makino, Satoru Fujishige |
---|---|
title | Minimizing a monotone concave function with laminar covering constraints |
journal | Discrete Applied Mathematics 156(11): 2004-2019, 2008 (2008/6) |
author(s) | Mariko Sakashita, Kazuhisa Makino, Satoru Fujishige |
---|---|
title | Minimum Cost Source Location Problems with Flow Requirements |
journal | Algorithmica 50(4): 555-583, 2008 (2008/4) |
Oral presentations
Publications
Awards
awardee(s) | Kazuhisa Makino |
---|---|
title of award | The Young Scientists' Prize |
organization | Ministry of Education, Culture, Sports, Science and Technology (2008/3/14) |