Andrei Bulatov, Simon Fraser University

Research

algebraic approach algorithmic lower bounds algorithms approximation complexity constraint problems counting problems graph isomorphism

Latest funding

Applications of algebraic methods in combinatorial problems
NSERC · 2020 · Principal investigator
$384,000
The complexity of the constraint satisfaction problem and its variants
NSERC · 2015 · Principal investigator
$215,000
Algorithms and complexity of the constraint satisfaction problem
NSERC · 2010 · Principal investigator
$215,000

All 4 grants and awards

Applications of algebraic methods in combinatorial problems

Principal investigatorNSERC2020Discovery Grants Program - Individual

Principal investigators: Bulatov, Andrei

Keywords: complexity; algorithms; constraint problems; algebraic approach; approximation; counting problems; algorithmic lower bounds; promise csp; graph isomorphism

$384,000

The complexity of the constraint satisfaction problem and its variants

Principal investigatorNSERC2015Discovery Grants Program - Individual

Principal investigators: Bulatov, Andrei

$215,000

Algorithms and complexity of the constraint satisfaction problem

Principal investigatorNSERC2010Discovery Grants Program - Individual

Principal investigators: Bulatov, Andrei

$215,000

Constraint problems coplexity and algorithms

Principal investigatorNSERC2005Discovery Grants Program - Individual

Principal investigators: Bulatov, Andrei

$150,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: algebraic approach Dear Professor Bulatov, 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 algebraic approach 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 "Applications of algebraic methods in combinatorial problems" (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]