Name
Affiliation
Papers
MASAKAZU KOJIMA
Department of Information Sciences,Tokyo Institute of Technology,Tokyo,Japan
77
Collaborators
Citations 
PageRank 
64
1603
222.51
Referers 
Referees 
References 
1544
408
716
Search Limit
1001000
Title
Citations
PageRank
Year
Doubly nonnegative relaxations for quadratic and polynomial optimization problems with binary and box constraints00.342022
A Geometrical Analysis on Convex Conic Reformulations of Quadratic and Polynomial Optimization Problems00.342020
Algorithm 996: BBCPOP: A Sparse Doubly Nonnegative Relaxation of Polynomial Optimization Problems With Binary, Box, and Complementarity Constraints.00.342019
Equivalences and differences in conic relaxations of combinatorial quadratic optimization problems.00.342018
A robust Lagrangian-DNN method for a class of quadratic optimization problems.20.372017
Binary quadratic optimization problems that are difficult to solve by conic relaxations.10.352017
Extension of Completely Positive Cone Relaxation to Moment Cone Relaxation for Polynomial Optimization.20.372016
A Lagrangian-DNN relaxation: a fast method for computing tight lower bounds for a class of quadratic optimization problems.150.622016
Faster, but weaker, relaxations for quadratically constrained quadratic programs40.412014
Enclosing ellipsoids and elliptic cylinders of semialgebraic sets and their application to error bounds in polynomial optimization.00.342013
A Quadratically Constrained Quadratic Optimization Model for Completely Positive Cone Programming.110.552013
Algorithm 920: SFSDP: A Sparse Version of Full Semidefinite Programming Relaxation for Sensor Network Localization Problems110.612012
Exploiting sparsity in linear and nonlinear matrix inequalities via positive semidefinite matrix completion240.852011
Solving polynomial least squares problems via semidefinite programming relaxations20.412010
Semidefinite programming relaxations for sensor network localization00.342010
Exploiting structured sparsity in large scale semidefinite programming problems10.352010
Sdp Relaxations for Quadratic Optimization Problems Derived from Polynomial Optimization Problems20.372010
Recognizing underlying sparsity in optimization60.472009
A note on sparse SOS and SDP relaxations for polynomial optimization problems over symmetric cones160.882009
Exploiting Sparsity in SDP Relaxation for Sensor Network Localization391.362009
Algorithm 883: SparsePOP---A Sparse Semidefinite Programming Relaxation of Polynomial Optimization Problems624.002008
A conversion of an SDP having free variables into the standard form SDP30.472007
Dynamic Enumeration of All Mixed Cells131.022007
An Extension of Sums of Squares Relaxations to Polynomial Optimization Problems Over Symmetric Cones141.832007
A parallel primal-dual interior-point method for semidefinite programs using positive definite matrix completion111.662006
A 146-mm/sup 2/ 8-gb multi-level NAND flash memory with 70-nm CMOS technology92.722006
Sums of Squares and Semidefinite Program Relaxations for Polynomial Optimization Problems with Structured Sparsity1497.102006
Sparsity in sums of squares of polynomials403.792005
Generalized Lagrangian Duals and Sums of Squares Relaxations of Sparse Polynomial Optimization Problems242.452005
PHoM – a Polyhedral Homotopy Continuation Method for Polynomial Systems241.552004
High Performance Grid and Cluster Computing for Some Optimization Problems00.342004
Exploiting sparsity in semidefinite programming via matrix completion II: implementation and numerical results323.072003
Implementation and evaluation of SDPA 6.0 (SemiDefinite Programming Algorithm 6.0)493.502003
Exact Solutions of Some Nonconvex Quadratic Optimization Problems via SDP and SOCP Relaxations242.172003
Second order cone programming relaxation of a positive semidefinite constraint71.012003
On the finite convergence of successive SDP relaxation methods80.842002
Parallel Implementation of Successive Convex Relaxation Methods for Quadratic Optimization Problems20.412002
Lagrangian Dual Interior-Point Methods for Semidefinite Programs70.772002
Solving Some Large Scale Semidefinite Programs via the Conjugate Residual Method282.562002
Some Fundamental Properties of Successive Convex Relaxation Methods on LCP and Related Problems40.562002
Exploiting Sparsity in Semidefinite Programming via Matrix Completion I: General Framework1039.702001
Complexity Analysis of Successive Convex Relaxation Methods for Nonconvex Sets20.542001
Branch-and-Cut Algorithms for the Bilinear Matrix Inequality Eigenvalue Problem383.232001
Discretization and localization in successive convex relaxation methods for nonconvex quadratic optimization91.272000
Cones of Matrices and Successive Convex Relaxations of Nonconvex Sets355.812000
A Predictor-Corrector Interior-Point Algorithm for the Semidefinite Linear Complementarity Problem Using the Alizadeh--Haeberly--Overton Search Direction282.151999
Search directions in the SDP and the monotone SDLCP: generalization and inexact computation131.901999
Local convergence of predictor-corrector infeasible-interior-point algorithms for SDPs and SDLCPs534.911998
Existence and Uniqueness of Search Directions in Interior-Point Algorithms for the SDP and the Monotone SDLCP121.071998
Exploiting sparsity in primal-dual interior-point methods for semidefinite programming557.451997
  • 1
  • 2