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.

In 2017, I co-organized a Banff International Research Station workshop on Combinatorial Reconfiguration.

Slides from an overview talk on reconfiguration, given at CanaDAM 2017, can be found here.

A survey on reconfiguration that I wrote for a special issue can be found here.

To join our new mailing list for researchers interested in reconfiguration, please go to the following page:


For more information on reconfiguration, please visit the new web portal.

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, including CS 231 and CS 234. 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