Approximation algorithms for constrained knapsack problems
Glencora Borradaile, Brent Heeringa, Gordon Wilfong
arXiv, October, 2009.
Glencora Borradaile
Assistant Professor, School of Electrical Engineering and Computer Science, Oregon State University
Other Publications
Planarity testing
Glencora Borradaile
Encyclopedia of Algorithms, invited entry, 2008.
Exploiting Planarity for Network Flow and Connectivity Problems
Glencora Borradaile
Doctoral Dissertation, Brown University, 2007.
(office) KEC 3071 (phone) 541 737 7280