Naomi Nishimura

Algorithms and Complexity Group
David R. Cheriton School of Computer Science
University of Waterloo


My main area of interest is in algorithms, especially for graph problems, specializing in parameterized algorithms, reconfiguration problems, and the confluence of the two.

I am serving as co-chair of the program committee of IPEC 2017, the 12th International Symposium on Parameterized and Exact Computation.

I recently co-organized a Banff International Research Station workshop on Combinatorial Reconfiguration.

A list of my papers can be found at the Computer Science bibliography site.


My current teaching project involves the development and redevelopment of non-major courses. CS 231, Algorithmic Problem Solving, will be taught starting in Spring 2018. I am involved in on-going teaching for the Master of Mathematics for Teachers.

Past projects have included teaching a course for the African Institute of Mathematical Sciences. and developing courseware for the Faculty of Mathematics' Centre for Education in Mathematics and Computing.

Contact information

School of Computer Science
University of Waterloo
200 University Ave. West
Waterloo, Ontario
Canada N2L 3G1

E-mail: nishi at uwaterloo dot ca
Office: DC 2344
Voice: 519-888-4567 x34835
Fax: 519-885-1208