 | | |
| |
| | MAKINO Kazuhisa Last updated: Nov 24, 2015 at 15:56 Academic & Professional Experience 1997 - 2000 Osaka University, Research Associate Education - 1997 Graduate School, Division of Engineering, 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 |
|
|
|
| |
