OREGON STATE UNIVERSITY

You are here

Glencora Borradaile

Assistant Professor
Computer Science
Education: 
  • Computer Science, Ph.D. December 2007
    Brown University Providence, Rhode Island
    Thesis: Exploiting planarity for network flow and connectivity problems.
    Advisor: Philip Klein.
     
  • Computer Science, M.Sc. May 2004
    Brown University Providence, Rhode Island
    Mathematical and constraint programming.
     
  • Applied Mathematics, B.Sc. (Honours) April 2002
    The University of Western Ontario London, Ontario
    With a concentration in theoretical physics and fluid mechanics.
Biography: 

Glencora Borradaile has a B.Sc. in Applied Mathematics from the University of Western Ontario (2002) and a Ph.D. in Computer Science from Brown University (2008). Before starting as faculty at Oregon State, she was a National Science and Engineering Research Council (NSERC) of Canada postdoctoral fellow in the Combinatorics and Optimization Department at the University of Waterloo.

Her research in algorithms started with traditional network flow and design problems in planar graphs. She still pursues these avenues, inspired by potential applications to problems in road networks, image processing and telecommunication networks. More generally she is interested in discrete optimization problems.

Research Interests: 

Research Areas
Theoretical computer science, algorithms, network algorithms, graph algorithms, discrete optimization, approximation algorithms

3071 Kelley Engineering Center