Glencora Borradaile
Associate Professor & Associate School Head
Computer Science

3071 Kelley Engineering Center
Corvallis, OR 97331-5501
(541) 737-7280
(541) 737-1300


  • 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.


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