Research

Home >> Research >> Kazuhisa MAKINO
PRESTO
CREST

Kazuhisa MAKINO

Associate Professor
Department of Mathematical Informatics, The University of Tokyo

Research Theme

Performance Guarantees for Discrete Algorithms

In the highly information-oriented society, it is important to guarantee the performance for softwares (algorithms). However, solution accuracy for many problems appeared in economic activities is not guaranteed due to their computational intractability. This research aims to develop tecniques of performance guaranttees for discrete algorithms by discrete mathematics, optimization theory, and complexity theory.

Japan Science and Technology Agency HOME