@article{CTT100790328, author = {Kazuo Murota and Akiyoshi Shioura}, title = {On Equivalence of M^\natural-concavity of a Set Function and Submodularity of its Conjugate}, journal = {Journal of Operations Research Society of Japan}, year = 2018, } @article{CTT100790327, author = {Kazuo Murota and Akiyoshi Shioura}, title = {Simpler Exchange Axioms for M-concave Functions on Generalized Polymatroids}, journal = {Japan Journal of Industrial and Applied Mathematics (JJIAM)}, year = 2017, } @article{CTT100790334, author = {Kazuo Murota and Akiyoshi Shioura}, title = {Note on time bounds of two-phase algorithms for L-convex function minimization}, journal = {Japan Journal of Industrial and Applied Mathematics (JJIAM)}, year = 2017, } @article{CTT100613456, author = {Kazuo Murota and Yoshihiro Kanno and MASAKAZU KOJIMA and SADAYOSHI KOJIMA}, title = {A numerical algorithm for block-diagonal decomposition of matrix *-algebras, Part I: proposed approach and application to semidefinite programming}, journal = {Japan Journal of Industrial and Applied Mathematics}, year = 2010, } @article{CTT100927220, author = {田中健一郎 and 杉原正顕 and 室田一雄}, title = {Error Estimate of a Gaussian Kernel Sampling Formula via Complex Analysis}, journal = {Transactions of the Japan Society for Industrial and Applied Mathematics}, year = 2007, } @article{CTT100927221, author = {Kazuo Murota and Ken'ichiro Tanaka}, title = {A Steepest Descent Algorithm for M-Convex Functions on Jump Systems}, journal = {IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences}, year = 2006, } @article{CTT100572616, author = {Kazuhide Nakata and Katsuki Fujisawa and Mituhiro Fukuda and Masakazu Kojima and Kazuo Murota}, title = {Exploiting sparsity in semidefinite programming via matrix completion II: Implementation and numerical results}, journal = {Mathematical Programming}, year = 2003, } @article{CTT100552937, author = {Mituhiro Fukuda and Masakazu Kojima and Kazuo Murota and Kazuhide Nakata}, title = {Exploiting sparsity in semidefinite programming via matrix completion I: General framework}, journal = {SIAM Journal on Optimization}, year = 2000, } @inproceedings{CTT100806099, author = {Kazuhide Nakata and Katsuki Fujisawa and Mituhiro Fukuda and Masakazu Kojima and Kazuo Murota}, title = {Exploiting Sparsity in Semidefinite Programming via Matrix Completion}, booktitle = {}, year = 2001, } @inproceedings{CTT100806320, author = {中田 和秀 and 藤沢 克樹 and 福田 光浩 and 小島 政和 and 室田 一雄}, title = {半正定値計画問題に対する行列補完理論の適用}, booktitle = {}, year = 2000, } @inproceedings{CTT100806101, author = {Kazuhide Nakata and Katsuki Fujisawa and Mituhiro Fukuda and Masakazu Kojima and Kazuo Murota}, title = {Exploiting Sparsity in Semidefinite Programming via Matrix Completion II: Implementation and Numerical Results}, booktitle = {}, year = 2000, } @inproceedings{CTT100806331, author = {Masakazu Kojima and Mituhiro Fukuda and Kazuo Murota and Kazuhide Nakata}, title = {Interior-point methods for semidefinite programs using matrix completion}, booktitle = {}, year = 2000, } @inproceedings{CTT100806324, author = {Mituhiro Fukuda and Kazuhide Nakata and Katsuki Fujisawa and Masakazu Kojima and Kazuo Murota}, title = {Solving Sparse Semidefinite Programs by Matrix Completion (part I)}, booktitle = {}, year = 2000, } @inproceedings{CTT100806319, author = {中田 和秀 and 藤沢 克樹 and 福田 光浩 and 小島 政和 and 室田 一雄}, title = {行列補完に基づく半正定値計画問題の疎性について}, booktitle = {}, year = 2000, } @inproceedings{CTT100773715, author = {Kazuhide Nakata and Katsuki Fujisawa and Mituhiro Fukuda and Masakazu Kojima and Kazuo Murota}, title = {Matrix Completion and Semidefinite Programming}, booktitle = {統計数理研究所共同研究レポート}, year = 2000, } @inproceedings{CTT100773717, author = {Kazuhide Nakata and Katsuki Fujisawa and Mituhiro Fukuda and Masakazu Kojima and Kazuo Murota}, title = {Solving Sparse Semidefinite Programs by Matrix Completion (part II)}, booktitle = {数理解析研究所講究録}, year = 2000, }