Kazuo MUROTA


A Steepest Descent Algorithm for M-Convex Functions on Jump Systems
Kazuo MUROTA Ken'ichiro TANAKA 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2006/05/01
Vol. E89-A  No. 5  pp. 1160-1165
Type of Manuscript:  Special Section PAPER (Special Section on Discrete Mathematics and Its Applications)
Category: 
Keyword: 
jump systemdiscrete convex functionlocal optimalitysteepest descent algorithm
 Summary | Full Text:PDF(168.1KB)

Discrete Hessian Matrix for L-Convex Functions
Satoko MORIGUCHI Kazuo MUROTA 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2005/05/01
Vol. E88-A  No. 5  pp. 1104-1108
Type of Manuscript:  Special Section PAPER (Special Section on Discrete Mathematics and Its Applications)
Category: 
Keyword: 
discrete optimizationdiscrete convex functionHessian matrixlocal quadratic expansion
 Summary | Full Text:PDF(124.1KB)

Fundamental Properties of M-Convex and L-Convex Functions in Continuous Variables
Kazuo MUROTA Akiyoshi SHIOURA 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2004/05/01
Vol. E87-A  No. 5  pp. 1042-1052
Type of Manuscript:  Special Section PAPER (Special Section on Discrete Mathematics and Its Applications)
Category: 
Keyword: 
combinatorial optimizationmatroidbase polyhedronconvex functionconvex analysis
 Summary | Full Text:PDF(244.7KB)

Scaling Algorithms for M-Convex Function Minimization
Satoko MORIGUCHI Kazuo MUROTA Akiyoshi SHIOURA 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2002/05/01
Vol. E85-A  No. 5  pp. 922-929
Type of Manuscript:  Special Section PAPER (Special Section on Discrete Mathematics and Its Applications)
Category: 
Keyword: 
matroidconvex functionscaling algorithmdiscrete optimization
 Summary | Full Text:PDF(272KB)

Algorithms in Discrete Convex Analysis
Kazuo MUROTA 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 2000/03/25
Vol. E83-D  No. 3  pp. 344-352
Type of Manuscript:  INVITED SURVEY PAPER
Category: Algorithms for Matroids and Related Discrete Systems
Keyword: 
discrete convex analysismatroidL-convex functionM-convex function
 Summary | Full Text:PDF(299.7KB)