Naomi Nishimura, University of Waterloo

Research

algorithm design and analysis computational complexity fixed-parameter algorithms graph algorithms reconfiguration

Latest funding

Algorithms for changing environments
NSERC · 2022 · Principal investigator
$105,000
Algorithms that handle change over time and space
NSERC · 2016 · Principal investigator
$156,000
Tractability in structured problems
NSERC · 2009 · Principal investigator
$150,000

Algorithms for changing environments

Principal investigatorNSERC2022Discovery Grants Program - Individual

Principal investigators: Nishimura, Naomi

Keywords: algorithm design and analysis; graph algorithms; reconfiguration; fixed-parameter algorithms; computational complexity

$105,000

Algorithms that handle change over time and space

Principal investigatorNSERC2016Discovery Grants Program - Individual

Principal investigators: Nishimura, Naomi

$156,000

Tractability in structured problems

Principal investigatorNSERC2009Discovery Grants Program - Individual

Principal investigators: Nishimura, Naomi

$150,000

Discovery and algorithmic use of structure in graphs

Principal investigatorNSERC2004Discovery Grants Program - Individual

Principal investigators: Nishimura, Naomi

$180,000

Discovering and exploiting structure in graphs

Principal investigatorNSERC2000Discovery Grants Program - Individual

Principal investigators: Nishimura, Naomi

$140,000

Parallel computation on trees and their generalizations

Principal investigatorNSERC1996Discovery Grants Program - Individual

Principal investigators: Nishimura, Naomi

$129,778

Towards practical models for parallel computation

Principal investigatorNSERC1992Discovery Grants Program - Individual

Principal investigators: Nishimura, Naomi

$80,000

From CIHR, NSERC and SSHRC funding decisions: CIHR since 2008, NSERC since 1991 and SSHRC since 1998, including their latest published competition results.

Write to this professor

A short, specific email works best. This draft uses one of their recent papers; replace the parts in brackets with your own details before sending.

Applying for

Mention their NSERC grant from 2022

Subject: Prospective PhD student: algorithm design and analysis Dear Professor Nishimura, My name is [your name], and I am a [your current degree or role] at [your institution]. I am applying for a PhD position starting in [term and year]. Your research on algorithm design and analysis connects closely to my own work on [your research topic]. [One or two sentences on what you did and what you learned.] I also saw your NSERC-funded project "Algorithms for changing environments" (2022), and I would be glad to contribute to work in that direction. Are you accepting new PhD students for [term and year]? I have attached my CV and transcripts, and I would be glad to talk at a time that suits you. Thank you for your time. Kind regards, [your name]