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