Valerie King, University of Victoria

Research

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

Graph algorithms and data structures randomized algorithms and probabilistic analysis fault tolerant distributed computing

Latest funding

Algorithms for Graphs and Communication Networks: A Model-Bridging Approach
NSERC · 2022 · Principal investigator
$123,000
Algorithm Design for Large Graphs and Communications Networks
NSERC · 2016 · Principal investigator
$324,000
Algorithm Design for Large Graphs and Communications Networks
NSERC · 2016 · Principal investigator
$120,000

All 10 grants and awards

No publications available.

Algorithms for Graphs and Communication Networks: A Model-Bridging Approach

Principal investigatorNSERC2022Discovery Grants Program - Individual

Principal investigators: King, Valerie

Keywords: graph algorithms; dynamic graph algorithms; data structures; distributed computing; fault tolerance; algorithmic fairness; collective decision-making; byzantine agreement; lower bounds; communication complexity

$123,000

Algorithm Design for Large Graphs and Communications Networks

Principal investigatorNSERC2016Discovery Grants Program - Individual

Principal investigators: King, Valerie

$324,000

Algorithm Design for Large Graphs and Communications Networks

Principal investigatorNSERC2016Discovery Grants Program - Accelerator Supplements

Principal investigators: King, Valerie

$120,000

Algorithms for large scale networks

Principal investigatorNSERC2011Discovery Grants Program - Individual

Principal investigators: King, Valerie

$145,000

Algorithms and data structures for network problems

Principal investigatorNSERC2006Discovery Grants Program - Individual

Principal investigators: King, Valerie

$240,000

Dynamic graph algorithms and applications

Principal investigatorNSERC2001Discovery Grants Program - Individual

Principal investigators: King, Valerie

$196,000

Randomization and dynamic data structures

Principal investigatorNSERC1997Discovery Grants Program - Individual

Principal investigators: King, Valerie

$167,580

Implementation of bounded width algorithmics for applications in biology

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

Principal investigators: Fellows, Michael

$20,742

Computer Science Research Computing Facility

Co-investigatorNSERC1993Infrastructure Grants (H)

Principal investigators: Horspool, Nigel

$269,500

Randomized and deterministic algorithms

Principal investigatorNSERC1992Discovery Grants Program - Individual

Principal investigators: King, Valerie

$110,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 2022

Subject: Prospective PhD student: Graph algorithms and data structures Dear Professor King, 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 graph algorithms and data structures 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 "Algorithms for Graphs and Communication Networks: A Model-Bridging Approach" (2022), 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]