Gary MacGillivray, University of Victoria

Research

Read how they describe their research on their University of Victoria profile.

Latest papers

The complexity of frugal colouring.
Arabian journal of mathematics · 2021

All 1 publications

Latest funding

Combinatorial problems from the perspective of algorithms and complexity
NSERC · 2017 · Principal investigator
$161,000
Combinatorial problems with a view towards algorithms and complexity
NSERC · 2012 · Principal investigator
$140,000
Combinatorial problems with a view towards algorithms and complexity
NSERC · 2007 · Principal investigator
$95,000

All 10 grants and awards

1 publications.

01

The complexity of frugal colouring.

Bard S, MacGillivray G, Redlin S

Arabian journal of mathematics2021

DOI: 10.1007/s40065-021-00311-7 PMID: 34840931

Combinatorial problems from the perspective of algorithms and complexity

Principal investigatorNSERC2017Discovery Grants Program - Individual

Principal investigators: MacGillivray, Gary

Keywords: Algorithms; Complexity; Discrete-time dynamic graph processes and games; Dominating sets; Graph colourings and homomorphisms; Reconfiguration problems

$161,000

Combinatorial problems with a view towards algorithms and complexity

Principal investigatorNSERC2012Discovery Grants Program - Individual

Principal investigators: MacGillivray, Gary

$140,000

Combinatorial problems with a view towards algorithms and complexity

Principal investigatorNSERC2007Discovery Grants Program - Individual

Principal investigators: MacGillivray, Gary

$95,000

Computational combinatorics

Principal investigatorNSERC2002Discovery Grants Program - Individual

Principal investigators: MacGillivray, Gary

$95,000

Mathematics computing facility

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

Principal investigators: VandenDriessche, Pauline

$40,000

Computational combinatorics

Principal investigatorNSERC1998Discovery Grants Program - Individual

Principal investigators: MacGillivray, Gary

$82,170

Mathematics computing facility

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

Principal investigators: Illner, Reinhard

$45,000

Computational combinatorics

Principal investigatorNSERC1994Discovery Grants Program - Individual

Principal investigators: MacGillivray, Gary

$48,000

Unix computing facility

Co-investigatorNSERC1994Infrastructure Grants (H)

Principal investigators: Lesperance, Mary

$24,000

Computational combinatorics

Principal investigatorNSERC1991Discovery Grants Program - Individual

Principal investigators: MacGillivray, Gary

$27,386

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

Subject: Prospective PhD student Dear Professor MacGillivray, 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]. I read your paper "The complexity of frugal colouring." (2021), and it connects closely to my own work on [your research topic]. [One or two sentences on what you did and what you learned.] 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]