Canada Spends Logo

Explore our Budget 2026 analysis

Grant: Discovery Grants Program - Individual

University of Victoria

$23,000.00

Combinatorial problems from the perspective of algorithms and complexity

FY 2021-22

Summary
Algorithms; Complexity; Discrete-time dynamic graph processes and games; Dominating sets; Graph colourings and homomorphisms; Reconfiguration problems
Program
Discovery Grants Program - Individual
Location
British Columbia, Canada
Recipient Type
Academia
Type
Grant
Source
NSERC's Awards Data

As published

Application id
RGPIN-2017-04459
Name nom
MacGillivray, Gary
Department département
Mathematics and Statistics
Organization id
7
Institution établissement
University of Victoria
Province en
British Columbia
Province fr
Colombie-Britannique
Country en
CANADA
Country fr
CANADA
Fiscal year exercice financier
2021
Competition year année de concours
2017
Award amount
23000
Program id
RGPIN
Program name en
Discovery Grants Program - Individual
Program name fr
Programme de subventions à la découverte - individuelles
Group en
Discovery grants programs
Group fr
Programmes de subventions à la découverte
Committee code
1507
Committee name en
Computer Science
Committee name fr
Sciences informatiques
Area of application code
1205
Area of application group en
Advancement of knowledge
Area of application group fr
Avancement des connaissances
Area of application en
Mathematical sciences
Area of application fr
Sciences mathématiques
Research subject code
2713
Research subject group en
Information technology
Research subject group fr
Technologie de l'information
Research subject en
Algorithms
Research subject fr
Algorithmes
Installment
inst:5
Partie
1
Nb partie
6
Application title
Combinatorial problems from the perspective of algorithms and complexity
Keyword
NSERC
Application summary
Algorithms; Complexity; Discrete-time dynamic graph processes and games; Dominating sets; Graph colourings and homomorphisms; Reconfiguration problems