Pavol Hell, Simon Fraser University

Research

complexity of graph problems graph algorithms graph colourings graph homomorphisms partition problems well structured graphs

Latest funding

Complexity of Partition Problems
NSERC · 2019 · Principal investigator
$330,000
Complexity of Partition Problems
NSERC · 2014 · Principal investigator
$310,000
Load disaggregation
NSERC · 2014 · Principal investigator
$12,500

All 13 grants and awards

Complexity of Partition Problems

Principal investigatorNSERC2019Discovery Grants Program - Individual

Principal investigators: Hell, Pavol

Keywords: complexity of graph problems; graph algorithms; graph colourings; graph homomorphisms; partition problems; well structured graphs

$330,000

Complexity of Partition Problems

Principal investigatorNSERC2014Discovery Grants Program - Individual

Principal investigators: Hell, Pavol

$310,000

Load disaggregation

Principal investigatorNSERC2014Engage Plus Grants Program

Principal investigators: Hell, Pavol

$12,500

Load disaggregation

Principal investigatorNSERC2013Engage Grants Program

Principal investigators: Hell, Pavol

$25,000

Complexity of partition problems

Principal investigatorNSERC2009Discovery Grants Program - Individual

Principal investigators: Hell, Pavol

$300,000

Complexity of combinatorial problems

Principal investigatorNSERC2003Discovery Grants Program - Individual

Principal investigators: Hell, Pavol

$384,000

Solving large scale optimization problems

Co-investigatorNSERC2000Research Tools and Instruments - Category 1 (<$150,000)

Principal investigators: Bhattacharya, Binay

$47,000

Complexity of combinatorial problems

Principal investigatorNSERC1998Discovery Grants Program - Individual

Principal investigators: Hell, Pavol

$303,160

Mathematics of Information Technology and Complex Systems (MITACS)

Co-investigatorNSERC1998Networks of Centres of Excellence

Principal investigators: Gupta, Arvind

$18,992,250

Equipment upgrade and expansion for theoretical computer science group

Co-investigatorNSERC1994Research Tools and Instruments - Category 1 (<$150,000)

Principal investigators: Gupta, Arvind

$32,431

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 2019

Subject: Prospective PhD student: complexity of graph problems Dear Professor Hell, 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 complexity of graph problems 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 "Complexity of Partition Problems" (2019), 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]