Jim Geelen, University of Waterloo

Research

algorithms binary matroids chi-bounded circle graphs graph minors Graph theory measurement-based quantum computing rank-width

Latest funding

Structure and algorithms for vertex-minor-closed classes of graphs
NSERC · 2023 · Principal investigator
$160,000
Algorithms and structural matroid theory
NSERC · 2016 · Principal investigator
$324,000
Canada Research Chair in Combinatorial Optimization
NSERC · 2008 · Principal investigator
$400,105

All 4 grants and awards

Structure and algorithms for vertex-minor-closed classes of graphs

Principal investigatorNSERC2023Discovery Grants Program - Individual

Principal investigators: Geelen, Jim

Keywords: graph theory; vertex-minor; algorithms; well-quasi-ordering; graph minors; binary matroids; measurement-based quantum computing; circle graphs; rank-width; chi-bounded

$160,000

Algorithms and structural matroid theory

Principal investigatorNSERC2016Discovery Grants Program - Individual

Principal investigators: Geelen, Jim

$324,000

Canada Research Chair in Combinatorial Optimization

Principal investigatorNSERC2008Canada Research Chairs

Principal investigators: Geelen, Jim

Keywords: CRC

$400,105

Canada Research Chair in Combinatorial Optimization

Principal investigatorNSERC2003Canada Research Chairs

Principal investigators: Geelen, Jim

$100,420

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 2023

Subject: Prospective PhD student: algorithms Dear Professor Geelen, 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 algorithms 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 vertex-minor-closed classes of graphs" (2023), 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]