Cheriton School of Computer Science

# Naomi Nishimura

Associate Professor
nishi@uwaterloo.ca
519-888-4567, ext. 34835
Location:
DC 2344
Degrees

- Ph.D., University of Toronto (1991)
- M.Sc., University of Toronto (1988)
- B.Sc., Yale University, United States (1983)

Research interests

- Reconfiguration, including both algorithmic and structural investigations of the relationships among solutions to a problem or other entities, as related by step-by-step modifications
- Parameterized complexity, primarily algorithms, and among algorithms, primarily those involving graphs; considered on its own or in conjunction with reconfiguration

Publications

Naomi Nishimura on DBLP

Link to Personal Website or CV:
https://cs.uwaterloo.ca/~nishi/
Group(s):
Faculty→Professors

## Contacts by group

- Faculty (134)
  - Lecturers (22)
  - Emeritus (19)
  - Professors (94)
- Cross Appointments (27)
- Adjunct Professors (45)
- Staff (70)
  - Administrative (32)
  - Instructional (11)
  - Technical (24)
    - Infrastructure (5)
    - Research and Special Projects (9)
    - Teaching and Operations (10)
  - Affiliated (3)
- Sessional Lecturers (15)
- Visitors (18)
  - Post Doctoral Fellows (18)