Algorithm Theory Lab.,
Intelligent Information Science,
Department of System Information Sciences,
Graduate School of Information Sciences,
Tohoku University.
Research Interests
- Graph Algorithms
- Approximation Algorithms
- Computational Complexity
Papers
Educational Background
| April, 1998 - September, 2001 (grade-skipping) |
Undergraduate student Information Engineering, Tohoku University |
| October, 2001 - March, 2003 | Master in Information Sciences (completed) Graduate School of Information Sciences, Tohoku University [ Adviser: Takao Nishizeki， Xiao Zhou ] |
| April, 2003 - March, 2006 | Ph.D. in Information Sciences (completed) Graduate School of Information Sciences, Tohoku University [ Adviser: Takao Nishizeki， Xiao Zhou ] |
Positions Held
| January, 2012 - present | Associate Professor Graduate School of Information Sciences, Tohoku University |
| April, 2006 - December, 2011 | Assistant Professor Graduate School of Information Sciences, Tohoku University |
| April, 2003 - March, 2006 | JSPS Research Fellow |
Other Positions
| October, 2008 - March, 2009 | Visiting Researcher Département d'Informatique, Université Libre de Bruxelles, Belgium [ Host: Stefan Langerman ] |
| March, 2008 - June, 2008 | Visiting Researcher School of Computer Science, McGill University, Canada [ Host: Bruce A. Reed ] |
| June, 2005 - October, 2005 | Visiting Student Computer Science and Artificial Intelligence Lab., Massachusetts Institute of Technology, USA [ Host: Erik D. Demaine ] |
Awards & Fellowship
- Funai Information Technology Incentive Award, Funai Foundation for Information Technology, 2009
- Best Paper Award, 19th International Symposium on Algorithms and Computation (ISAAC2008)
- McGill-Japan Visiting Scholar Awards 2008 (Link)
- Noguchi Incentive Award, Tohoku branch of Information Processing Society of Japan, 2007
- Best PhD at Tohoku University, 2006
- Best PhD at Graduate School of Information Sciences, Tohoku University, 2006 (Link)
- Incentive Award, Aoba Foundation for the Promotion of Engineering, 2005
- Young C&C Author's Prize, 2004 (Link)
- TELECOM System Technology Award for Student, 2003 (Link)
- LA Best Presentation Award, 2002 (Link)
- JSPS Research Fellowship for Young Scientists: April, 2003 - March, 2006
Contact Information
| Email: |  |
| Address: | Graduate School of Information Sciences, Tohoku University, Aoba-yama 6-6-05, Aoba-ku, Sendai, 980-8579, Japan |
Last Updated January 4, 2012