Canada Spends Logo

Explore our Budget 2026 analysis

Grant: Discovery Grants Program - Individual

University of British Columbia

$34,000.00

Cominatorial optimization and communication networks

FY 2011-12

Summary
My current and future research has two primary goals. The first goal is applications of combinatorial mathematics to practical problems, particularly those involving communication networks. My coauthors and I have worked on several such projects, developing novel results in the areas of peer-to-peer sytems and network coding. The second goal is understanding fundamental problems in combinatorial optimization, particularly those relating to matchings and matroids. My research has developed the fastest known algorithm for several of these classical problems, and made progress on long-standing open problems. My future research continues to focus on intriguing questions in networking, especially the interaction between network coding and combinatorial optimization. I am also working on several challenging, fundamental optimization problems, including matroid intersection and the traveling salesman problem.
Program
Discovery Grants Program - Individual
Location
British Columbia, Canada
Recipient Type
Academia
Type
Grant
Source
NSERC's Awards Data

As published

Application id
371947-2009
Name nom
Harvey, Nicholas
Department département
Computer Science
Organization id
2
Institution établissement
University of British Columbia
Province en
British Columbia
Province fr
Colombie-Britannique
Country en
CANADA
Country fr
CANADA
Fiscal year exercice financier
2011
Competition year année de concours
2009
Award amount
34000
Program id
RGPIN
Program nane 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
331
Committee name en
Computing and Information Sciences - B
Committee name fr
Informatique - B
Area of application code
803
Area of application group en
Information and communication services
Area of application group fr
Services d'information et de télécommunications
Area of application en
Computer communications
Area of application fr
Téléinformatique
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
Partie
3
Nb partie
5
Application title
Cominatorial optimization and communication networks
Keyword
NSERC
Application summary
My current and future research has two primary goals. The first goal is applications of combinatorial mathematics to practical problems, particularly those involving communication networks. My coauthors and I have worked on several such projects, developing novel results in the areas of peer-to-peer sytems and network coding. The second goal is understanding fundamental problems in combinatorial optimization, particularly those relating to matchings and matroids. My research has developed the fastest known algorithm for several of these classical problems, and made progress on long-standing open problems. My future research continues to focus on intriguing questions in networking, especially the interaction between network coding and combinatorial optimization. I am also working on several challenging, fundamental optimization problems, including matroid intersection and the traveling salesman problem.