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.