OREGON STATE UNIVERSITY

You are here

Biblio

Found 2 results
Filters: Keyword is approximation algorithm  [Clear All Filters]
2012
Borradaile, G., B. Heeringa, and G. Wilfong, "The knapsack problem with neighbour constraints", Journal of Discrete Algorithms, vol. 16, pp. 224 - 235, 10/2012.
2008
Borradaile, G., P. N. Klein, and C. Mathieu, "A Polynomial-Time Approximation Scheme for Euclidean Steiner Forest", 2008 IEEE 49th Annual IEEE Symposium on Foundations of Computer Science (FOCS), Philadelphia, PA, IEEE, pp. 115 - 124, 10/2008.