Fingerprint The fingerprint is based on mining the text of the scientific documents related to the associated persons. Based on that an index of weighted terms is created, which defines the key subjects of research unit

Polynomials Engineering & Materials Science
Graph in graph theory Mathematics
Approximation algorithms Engineering & Materials Science
Approximability Mathematics
Labeling Engineering & Materials Science
L(2, 1)-labeling Mathematics
Vertex of a graph Mathematics
Assignment Mathematics

Network Recent external collaboration on country level. Dive into details by clicking on the dots.

Research Output 1985 2019

Approximation algorithms for the covering-type k-violation linear program

Takazawa, Y., Mizuno, S. & Kitahara, T., Jan 1 2019, In : Optimization Letters.

Research output: Contribution to journalArticle

LP Relaxation
Linear Program
Approximation Algorithms
Mixed Integer Program

A Simple Projection Algorithm for Linear Programming Problems

Kitahara, T. & Sukegawa, N., Jan 15 2019, In : Algorithmica. 81, 1, p. 167-178 12 p.

Research output: Contribution to journalArticle

Projection Algorithm
Linear programming
Newton-Raphson method
Newton Methods

Steepest-edge rule and its number of simplex iterations for a nondegenerate LP

Tano, M., Miyashiro, R. & Kitahara, T., May 1 2019, In : Operations Research Letters. 47, 3, p. 151-156 6 p.

Research output: Contribution to journalArticle

Linear programming
Simplex Method
Upper bound


Ogawa Prize

Toshio Ohnishi (Recipient), Sep 2011

Prize: Honorary award

honors and awards