Doratha E. Drake

Publication Activity (10 Years)

Years Active: 2003-2004
Publications (10 Years): 0

Publications

Doratha E. Drake, Stefan Hougardy
On approximation algorithms for the terminal Steiner tree problem. Inf. Process. Lett. 89 (1) (2004)
Doratha E. Drake, Stefan Hougardy
A simple approximation algorithm for the weighted matching problem. Inf. Process. Lett. 85 (4) (2003)
Doratha E. Drake, Stefan Hougardy
Improved Linear Time Approximation Algorithms for Weighted Matchings. RANDOM-APPROX (2003)
Doratha E. Drake, Stefan Hougardy
Linear Time Local Improvements for Weighted Matchings in Graphs. WEA (2003)