Sophie Spirkl, University of Waterloo

Research

algorithm design graph algorithms graph colouring graph theory induced subgraphs structural graph theory

Latest funding

Structure and algorithms for graphs with forbidden induced subgraphs
NSERC · 2020 · Principal investigator
$12,500
Structure and algorithms for graphs with forbidden induced subgraphs
NSERC · 2020 · Principal investigator
$170,000

All 2 grants and awards

Structure and algorithms for graphs with forbidden induced subgraphs

Principal investigatorNSERC2020Discovery Launch Supplement

Principal investigators: Spirkl, Sophie

$12,500

Structure and algorithms for graphs with forbidden induced subgraphs

Principal investigatorNSERC2020Discovery Grants Program - Individual

Principal investigators: Spirkl, Sophie

Keywords: structural graph theory; algorithm design; graph colouring; induced subgraphs; graph algorithms; graph theory

$170,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 2020

Subject: Prospective PhD student: algorithm design Dear Professor Spirkl, 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 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 "Structure and algorithms for graphs with forbidden induced subgraphs" (2020), 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]