MAKINO Kazuhisa

J-GLOBAL         Last updated: Nov 24, 2015 at 15:56
 
Avatar
Name
MAKINO Kazuhisa
Affiliation
Kyoto University
Degree
(BLANK)(Kyoto University)

Research Areas

 
 

Academic & Professional Experience

 
 
   
 
 
1997
 - 
2000
Osaka University, Research Associate
 

Education

 
 
 - 
1997
Graduate School, Division of Engineering, Kyoto University
 
 
 - 
1992
Kyoto University
 

Published Papers

 
Xin Han, Yasushi Kawase, Kazuhisa Makino
Theor. Comput. Sci.   562 395-405   2015   [Refereed]
Endre Boros, Khaled M. Elbassioni, Vladimir Gurvich, Kazuhisa Makino
Payoff. STACS   103-115   2015   [Refereed]
Toshimasa Ishii, Kazuhisa Makino
Algorithmica   69(1) 130-147   2014   [Refereed]
Xin Han, Yasushi Kawase, Kazuhisa Makino
Algorithmica   70(1) 76-91   2014   [Refereed]
Xin Han, Yasushi Kawase, Kazuhisa Makino, He Guo
Theor. Comput. Sci.   540 62-69   2014   [Refereed]
Endre Boros, Khaled M. Elbassioni, Vladimir Gurvich, Kazuhisa Makino
COCOA   694-709   2014   [Refereed]
K. Makino; S. Tamaki; M. Yamamoto
Algorithmica   67(2) 112-124   Oct 2013   [Refereed]
Y. Kawase; X. Han; K. Makino
Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)   8283 LNCS 435-445   2013   [Refereed]
R. Fujita; Y. Kobayashi; K. Makino
SIAM Journal on Discrete Mathematics   27(3) 1234-1256   2013   [Refereed]
N. Kakimura; K. Makino
SIAM Journal on Discrete Mathematics   27(3) 1257-1273   2013   [Refereed]
X. Han; Y. Kawase; K. Makino; H. Guo
Theoretical Computer Science      2013   [Refereed]
K. Elbassioni; K. Makino; K. Mehlhorn; F. Ramezani
Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)   7936 LNCS 65-76   2013   [Refereed]
X. Han; Y. Kawase; K. Makino
Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)   7924 LNCS 60-71   2013   [Refereed]
H. Sumita; N. Kakimura; K. Makino
Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)   7878 LNCS 358-369   2013   [Refereed]
X. Han; Y. Kawase; K. Makino
Algorithmica   1-16   2013   [Refereed]
E. Boros; K. Elbassioni; V. Gurvich; K. Makino
Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)   7965 LNCS(PART 1) 220-231   2013   [Refereed]
E. Boros; K. Elbassioni; V. Gurvich; K. Makino
Dynamic Games and Applications   3(2) 128-161   2013   [Refereed]
E. Boros; K. Elbassioni; V. Gurvich; K. Makino
Operations Research Letters   41(4) 357-362   2013   [Refereed]
Y. Kawase; K. Makino
Theoretical Computer Science   482 33-47   2013   [Refereed]
牧野和久, K. Kimura,
STACAS 2012.      2012   [Refereed]
N. Kakimura; K. Makino; K. Seimi
Japan Journal of Industrial and Applied Mathematics   29(3) 469-483   2012   [Refereed]
K. Makino; H. Ono
ACM Transactions on Computational Logic   13(3)    2012   [Refereed]
X. Han; Y. Kawase; K. Makino
Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)   7434 LNCS 61-73   2012   [Refereed]
Y. Kawase; K. Makino
Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)   7157 LNCS 217-228   2012   [Refereed]
E. Boros; K. Elbassioni; V. Gurvich; K. Makino
Discrete Mathematics   312(4) 772-788   2012   [Refereed]
K. Makino; S. Tamaki; M. Yamamoto
Theoretical Computer Science   412(35) 4613-4618   Aug 2011   [Refereed]
N. Kakimura; K. Makino; K. Seimi
Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)   7074 LNCS 693-702   2011   [Refereed]
K. Elbassioni; A. Elmasry; K. Makino
International Journal of Computational Geometry and Applications   21(5) 495-506   2011   [Refereed]
K. Elbassioni; K. Makino; I. Rauf
Journal of Combinatorial Optimization   22(3) 293-304   2011   [Refereed]
K. Makino; S. Tamaki; M. Yamamoto
Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)   6842 LNCS 1-12   2011   [Refereed]
E. Boros; V. Gurvich; K. Makino; W. Shao
Discrete Applied Mathematics   159(15) 1461-1487   2011   [Refereed]
E. Boros; Y. Crama; P.L. Hammer; T. Ibaraki; A. Kogan; K. Makino
Annals of Operations Research   188(1) 33-61   2011   [Refereed]
N. Kakimura; K. Makino
Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)   6755 LNCS(PART 1) 367-378   2011   [Refereed]
E. Boros; K. Elbassioni; M. Fouz; V. Gurvich; K. Makino; B. Manthey
Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)   6755 LNCS(PART 1) 147-158   2011   [Refereed]
M. Chrobak; G.J. Woeginger; K. Makino; H. Xu
Algorithmica (New York)   1-14   2011   [Refereed]
K. Makino; S. Tamaki; M. Yamamoto
Discrete Applied Mathematics   158(18) 2024-2030   Nov 2010   [Refereed]
X. Han; K. Makino
Theoretical Computer Science   411(44-46) 3956-3964   Oct 2010   [Refereed]
R. Fujita; Y. Kobayashi; K. Makino
Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)   6347 LNCS(PART 2) 123-134   2010   [Refereed]
M. Chrobak; G.J. Woeginger; K. Makino; H. Xu
Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)   6346 LNCS(PART 1) 195-206   2010   [Refereed]
E. Boros; K. Elbassioni; K. Makino
SIAM Journal on Computing   39(7) 3424-3439   2010   [Refereed]
K. Makino; S. Tamaki; M. Yamamoto
Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)   6175 LNCS 172-180   2010   [Refereed]
E. Boros; K. Elbassioni; V. Gurvich; K. Makino
Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)   6080 LNCS 341-354   2010   [Refereed]
E. Boros; K. Elbassioni; V. Gurvich; K. Makino
Games and Economic Behavior   68(2) 512-531   2010   [Refereed]
E. Boros; V. Gurvich; K. Makino; D. Papp
Discrete Mathematics   310(6月7日) 1135-1151   2010   [Refereed]
X. Han; K. Makino
Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)   5893 LNCS 182-193   2009   [Refereed]
K. Elbassioni; K. Makino; I. Rauf
Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)   5609 LNCS 496-505   2009   [Refereed]
X. Han; K. Makino
Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)   5878 LNCS 341-351   2009   [Refereed]
T. Ishii; K. Makino
Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)   5878 LNCS 473-482   2009   [Refereed]
M. Sakashita; K. Makino; H. Nagamochi; S. Fujishige
SIAM Journal on Discrete Mathematics   23(2) 858-871   2009   [Refereed]
E. Boros; K. Makino
Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)   5555 LNCS(PART 1) 183-194   2009   [Refereed]
K. Elbassioni; K. Makino; I. Rauf
Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)   5757 LNCS 143-154   2009   [Refereed]
E. Boros; V. Gurvich; K. Makino
Discrete Mathematics   309(13) 4456-4468   2009   [Refereed]
D.R. Gaur; K. Makino
Discrete Mathematics   309(4) 867-877   2009   [Refereed]
M. Sakashita; K. Makino; S. Fujishige
Discrete Applied Mathematics   156(11) 2004-2019   Jun 2008   [Refereed]
M. Sakashita; K. Makino; S. Fujishige
Algorithmica (New York)   50(4) 555-583   Apr 2008   [Refereed]
K. Makino; H. Ono
Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)   5369 LNCS 390-401   2008   [Refereed]
E. Boros; K. Elbassioni; K. Makino
Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)   5125 LNCS(PART 1) 48-59   2008   [Refereed]
T. Eiter; K. Makino; G. Gottlob
Discrete Applied Mathematics   156(11) 2035-2049   2008   [Refereed]
E. Boros; K. Elbassioni; V. Gurvich; K. Makino; V. Oudalov
Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)   5010 LNCS 99-109   2008   [Refereed]
L. Khachiyan; E. Boros; K. Borys; K. Elbassioni; V. Gurvich; K. Makino
Algorithmica (New York)   51(3) 239-263   2008   [Refereed]
L. Khachiyan; E. Boros; K. Borys; K. Elbassioni; V. Gurvich; K. Makino
Journal of the Operations Research Society of Japan   50(4) 325-338   2007   [Refereed]
A special issue on the 50th anniversary of the Operations Research Society of Japan
N. Katoh; H. Yabe; S. Kasahara; K. Makino; T. Matsui; H. Morita; M. Muramatsu; A. Suzuki
Journal of the Operations Research Society of Japan   50(4) 277-   2007   [Refereed]
T. Eiter; K. Makino
Journal of the ACM   54(5)    2007   [Refereed]
L. Khachiyan; E. Boros; K. Elbassioni; V. Gurvich; K. Makino
Theoretical Computer Science   379(3) 361-376   2007   [Refereed]
L. Khachiyan; E. Boros; K. Elbassioni; V. Gurvich; K. Makino
Discrete Applied Mathematics   155(2) 137-149   2007   [Refereed]
S. Mamada; T. Uno; K. Makino; S. Fujishige
Discrete Applied Mathematics   154(16) 2387-2401   Nov 2006   [Refereed]
M. Sakashita; K. Makino; S. Fujishige
Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)   3887 769-780   2006   [Refereed]
Y. Asahiro; T. Horiyama; K. Makino; H. Ono; T. Sakuma; M. Yamashita
Discrete Applied Mathematics   154(16) 2247-2262   2006   [Refereed]
K. Makino; Y. Uno; T. Ibaraki
Discrete Applied Mathematics   154(16) 2373-2386   2006   [Refereed]
S. Mamada; T. Uno; K. Makino; S. Fujishige
Journal of the Operations Research Society of Japan   48(3) 196-206   2005   [Refereed]
Special section on discrete mathematics and its applications
K. Makino
IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences   E88-A(5) 1103-   2005   [Refereed]
T. Arai; S. Yamamoto; K. Makino
Systems and Human Science - For Safety, Security and Dependability   v-v   2005   [Refereed]
S. Mamada; K. Makino; S. Fujishige
Systems and Human Science - For Safety, Security and Dependability   517-526   2005   [Refereed]
L. Khachiyan; E. Boros; K. Elbassioni; V. Gurvich; K. Makino
SIAM Journal on Discrete Mathematics   19(4) 966-984   2005   [Refereed]
L. Khachiyan; E. Boros; K. Borys; K. Elbassioni; V. Gurvich; K. Makino
Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)   3827 LNCS 156-165   2005   [Refereed]
M. Sakashita; K. Makino; S. Fujishige
Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)   3827 LNCS 71-81   2005   [Refereed]
E. Boros; V.A. Gurvich; L. Khachiyan; K. Makino
Discrete Applied Mathematics   142(1-3 SPEC. ISS.) 1-15   2004   [Refereed]
Y. Asahiro; T. Horiyama; K. Makino; H. Ono; T. Sakuma; M. Yamashita
Electronic Notes in Theoretical Computer Science   91 229-245   2004   [Refereed]
S. Fujishige; K. Makino; T. Takabatake; K. Kashiwabara
Discrete Mathematics   280(1月3日) 13-27   2004   [Refereed]
T. Eiter; G. Gottlob; K. Makino
SIAM Journal on Computing   32(2) 514-537   2003   [Refereed]
K. Makino
Discrete Applied Mathematics   126(2月3日) 305-312   2003   [Refereed]
H. Ito; K. Makino; K. Arata; S. Honami; Y. Itatsu; S. Fujishige
Optimization Methods and Software   18(4 II) 427-435   2003   [Refereed]
K. Makino; H. Ono; T. Ibaraki
Discrete Applied Mathematics   130(3) 417-436   2003   [Refereed]
E. Boros; V. Gurvich; L. Khachiyan; K. Makino
Annals of Mathematics and Artificial Intelligence   39(3) 211-221   2003   [Refereed]
E. Boros; T. Horiyama; T. Ibaraki; K. Makino; M. Yagiura
Annals of Mathematics and Artificial Intelligence   39(3) 223-257   2003   [Refereed]
E. Boros; T. Ibaraki; K. Makino
Information and Computation   180(1) 53-70   2003   [Refereed]
T. Ibaraki; A. Kogan; K. Makino
Annals of Mathematics and Artificial Intelligence   38(4) 233-255   2003   [Refereed]
Optimal sink location problem for dynamic flows in a tree network
S. Mamada; K. Makino; S. Fujishige
IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences   E85-A(5) 1020-1025   2002   [Refereed]
K. Makino; Y. Uno; T. Ibaraki
Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)   2518 LNCS 428-440   2002   [Refereed]
K. Makino; M. Yamashita; T. Kameda
Algorithmica (New York)   34(3) 240-260   2002   [Refereed]
K. Makino; T. Takabatake; S. Fujishige
Information Processing Letters   84(4) 189-193   2002   [Refereed]
H. Ono; K. Makino; T. Ibaraki
Theoretical Computer Science   289(2) 977-995   2002   [Refereed]
T. Eiter; T. Ibaraki; K. Makino
Information Processing Letters   82(6) 283-291   2002   [Refereed]
T. Eiter; T. Ibaraki; K. Makino
Theoretical Computer Science   270(1月2日) 493-524   2002   [Refereed]
K. Makino
Journal of Algorithms   43(2) 155-176   2002   [Refereed]
E. Boros; K. Elbassioni; V. Gurvich; L. Khachiyan; K. Makino
SIAM Journal on Computing   31(5) 1624-1643   2002   [Refereed]
K. Arata; S. Iwata; K. Makino; S. Fujishige
Journal of Algorithms   42(1) 54-68   2002   [Refereed]
A satisfiability formulation of problems on level graphs
B. Randerath; E. Speckenmeyer; E. Boros; P. Hammer; A. Kogan; K. Makino; B. Simeone; O. Cepek
Electronic Notes in Discrete Mathematics   9 269-277   2001   [Refereed]
K. Makino; Y. Uno; T. Ibaraki
Journal of Algorithms   38(2) 411-437   2001   [Refereed]
T. Eiter; T. Ibaraki; K. Makino
SIAM Journal on Computing   31(1) 269-288   2001   [Refereed]

Misc

 
On computing all abductive explanations
T. Eiter; K. Makino
Proceedings of the National Conference on Artificial Intelligence   62-67   2002   [Refereed]
Evacuation problems and dynamic network flows
S. Mamada; K. Makino; S. Fujishige
Proceedings of the SICE Annual Conference   2373-2378   2004   [Refereed]
Finding intersections of bichromatic segments defined by points
A. Elmasry; K. Makino
CCCG 2007 - 19th Canadian Conference on Computational Geometry   269-272   2007   [Refereed]
Augmenting edge-connectivity between vertex subsets
T. Ishii; K. Makino
Conferences in Research and Practice in Information Technology Series   94    2009   [Refereed]
D. Nanongkai; A. Lall; A. Das Sarma; K. Makino
Proceedings of the ACM SIGMOD International Conference on Management of Data   109-120   2012   [Refereed]

Books etc

 
The Maximum latency and Identification of positive Boolean Fanctions(共著)
Algorithms and Computation, LNCS 834, Springer   1994   
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   
Data analysis by positive decision trees(共著)
Proceedings of International Symposium on cooperative Database Systems for advanced applications   1996   
Monotone extensions of Booleam data(共著)
LNAI Algorithmic Learning Theory ALT'97   1997   

Research Grants & Projects

 
Logical Analysis of Data