- Zin ARAI
- Hitoshi ARAI
- Takashi SAKAJO
- Hiroshi SUITO
- Dan TANAKA
- Kaori NAGATOU
- Yumiharu NAKANO
- Masaharu NAGAYAMA
- Katsuhiro NISHINARI
- Ichiro HASUO
- Kazuhisa MAKINO
- Nakahiro YOSHIDA
Kazuhisa MAKINO
Associate Professor
Department of Mathematical Informatics, The University of Tokyo
Research Theme
Performance Guarantees for Discrete AlgorithmsIn 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.