Fingerprint Dive into the research topics where mathematics and information is active. These topic labels come from the works of this organisation's members. Together they form a unique fingerprint.

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
Polynomial time 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
1 Citation (Scopus)

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