Tomonari Kitahara

Available identifiers

zbMath Open kitahara.tomonariMaRDI QIDQ439906

List of research outcomes

Publication	Date of Publication	Type
An update-and-stabilize framework for the minimum-norm-point problem	2023-11-09	Paper
An improved approximation algorithm for the covering 0-1 integer program	2021-02-19	Paper
An approximation algorithm for the partial covering 0-1 integer program	2020-02-20	Paper
Steepest-edge rule and its number of simplex iterations for a nondegenerate LP	2020-02-10	Paper
Approximation algorithms for the covering-type \(k\)-violation linear program	2019-10-18	Paper
An extension of Chubanov's algorithm to symmetric cones	2019-02-07	Paper
A simple projection algorithm for linear programming problems	2019-01-11	Paper
A refinement of Todd's bound for the diameter of a polyhedron	2018-09-28	Paper
An oracle-based projection and rescaling algorithm for linear semi-infinite feasibility problems and its application to SDP and SOCP	2018-09-27	Paper
A generalization of the steepest-edge rule and its number of simplex iterations for a nondegenerate LP	2018-03-14	Paper
On the number of solutions generated by the simplex method for LP	2015-10-06	Paper
The LP-Newton method for standard form linear programming problems	2014-05-15	Paper
A simple variant of the Mizuno-Todd-Ye predictor-corrector algorithm and its objective-function-free complexity	2013-12-13	Paper
An upper bound for the number of different solutions generated by the primal simplex method with any selection rule of entering variables	2013-09-05	Paper
A bound for the number of different basic solutions generated by the simplex method	2013-03-18	Paper
On the number of solutions generated by Dantzig's simplex method for LP with bounded variables	2013-02-07	Paper
Lower bounds for the maximum number of solutions generated by the simplex method	2012-12-08	Paper
On the number of solutions generated by the dual simplex method	2012-08-17	Paper
Klee-Minty's LP and upper bounds for Dantzig's simplex method	2011-08-09	Paper
Proximity of weighted and layered least squares solutions	2010-08-19	Paper
QUADRATIC AND CONVEX MINIMAX CLASSIFICATION PROBLEMS	2008-11-10	Paper
AN EXTENSION OF A MINIMAX APPROACH TO MULTIPLE CLASSIFICATION	2008-04-29	Paper
AN EXTENSION OF A MINIMAX APPROACH TO MULTIPLE CLASSIFICATION	2008-02-05	Paper

Research outcomes over time

This page was built for person: Tomonari Kitahara