He obtained his PhD in 2007 from the Department of Computer Science at Gunma University, Japan. His research interests include algorithm theory, combinatorial algorithms, and graph algorithms.