Grant: Discovery Grants Program - Individual
Université d'Ottawa
$74,000.00
Graph Structure and Applications
FY 2024-25
Summary
Graphs represent pairwise relationships between objects and appear in various guises across all branches of science and engineering: flow charts, molecule diagrams, entity-relationship models, communication networks, social networks, road networks, neural networks, and phylogenetic trees are just a few examples of graphs.
This research program has two main goals:
i) Study and understand the structure of graphs, or more precisely, the structure of various ubiquitous/important graph classes and use this structure to crack fundamental and often long standing open problems on graphs.
ii) To understand and uncover fascinating connections between graphs, topology and geometry.
Program
Discovery Grants Program - Individual
Recipient
Location
Ontario, Canada
Recipient Type
Academia
Type
Grant
Source
NSERC's Awards Data
As published
Application id
RGPIN-2022-04432
Name nom
Dujmovic, Vida
Department département
School of Electrical Engineering and Computer Science
Organization id
28
Institution établissement
Université d'Ottawa
Province en
Ontario
Province fr
Ontario
Country en
CANADA
Country fr
CANADA
Fiscal year exercice financier
2024
Competition year année de concours
2022
Award amount
74000
Program id
RGPIN
Program name en
Discovery Grants Program - Individual
Program name fr
Programme de subventions à la découverte - individuelles
Group en
DISCOVERY RESEARCH
Group fr
RECHERCHE AXÉE SUR LA DÉCOUVERTE
Committee code
1507
Committee name en
Computer Science
Committee name fr
Sciences informatiques
Area of application code
1207
Area of application group en
Advancement of knowledge
Area of application group fr
Avancement des connaissances
Area of application en
Information, computer and communication technologies
Area of application fr
Technologie de l'information, des ordinateurs et des réseaux de communications
Research subject code
2700
Research subject group en
Information technology
Research subject group fr
Technologie de l'information
Research subject en
Information technology
Research subject fr
Technologie de l'information
Field of research list names en
Not available
Field of research list names fr
Non disponible
Socioeconomic objective list names en
Not available
Socioeconomic objective list names fr
Non disponible
Application title
Graph Structure and Applications
Keywords
graph theory; graph structure; geometric graph theory; discrete and computational geometry; graph drawing/layouts; graph colouring; planar graphs; treewidth; separators; algorithms and data structures
Application summary
Graphs represent pairwise relationships between objects and appear in various guises across all branches of science and engineering: flow charts, molecule diagrams, entity-relationship models, communication networks, social networks, road networks, neural networks, and phylogenetic trees are just a few examples of graphs.
This research program has two main goals:
i) Study and understand the structure of graphs, or more precisely, the structure of various ubiquitous/important graph classes and use this structure to crack fundamental and often long standing open problems on graphs.
ii) To understand and uncover fascinating connections between graphs, topology and geometry.
