Associate Professor
Principles of Informatics Research Division
National Institute of Informatics

2-1-2 Hitotsubashi, Chiyoda-ku,
Tokyo 101-8430, Japan.
yyoshida at



I am an associate professor at National Institute of Informatics (NII).
My research interest includes

  • Theoretical computer science: property testing, approximation algorithms, and constraint satisfaction problems.
  • Practical algorithms for real-world graphs based on theoretical insights.

Currently, I'm taking part in JST, ERATO, Kawarabayashi Large Graph Project as the leader of the complex network and map graph group.

© 2014 Yuichi Yoshida
Template design by Andreas Viklund
Best hosted at