Concepedia

Masakazu Kojima

MK

Statistics

Publications

78

Citations

5.8K

H-Index

39

Active since

1975

Affiliations

Tokyo Institute of Technology(Current)

Ewha Womans University

Tel Aviv University

Chuo University

IBM Research - Almaden

Masakazu Kojima is an author at Tokyo Institute of Technology specializing in computer science, optimization, and natural sciences.

Publications per year

1975–2020

78

Publications

78

Sums of Squares and Semidefinite Program Relaxations for Polynomial Optimization Problems with Structured Sparsity

Hayato Waki, Sunyoung Kim, Masakazu Kojima et al. · SIAM Journal on Optimization · 2006 · 462 citations

Natural Sciences, Computer Science, Algorithms +16

Interior-Point Methods for the Monotone Semidefinite Linear Complementarity Problem in Symmetric Matrices

Masakazu Kojima, Susumu Shindoh, Shinji Hara · SIAM Journal on Optimization · 1997 · 417 citations

Natural Sciences, Computer Science, Algorithms +14

A polynomial-time algorithm for a class of linear complementarity problems

Masakazu Kojima, Shinji Mizuno, Akiko Yoshise · Mathematical Programming · 1989 · 340 citations

Computing, Computer Science, Mathematics +12

Exploiting Sparsity in Semidefinite Programming via Matrix Completion I: General Framework

Mituhiro Fukuda, Masakazu Kojima, Kazuo Murota et al. · SIAM Journal on Optimization · 2001 · 323 citations

Computing, Computer Science, Computational Geometry +13

A primal—dual infeasible-interior-point algorithm for linear programming

Masakazu Kojima, Nimrod Megiddo, Shinji Mizuno · Mathematical Programming · 1993 · 286 citations

Natural Sciences, Decision Sciences, Algorithms +12

1–5 of 78