Before revision:  We then generalize our approach to yield a family of \rho\lceil{\tau}}\rceil -approximation algorithms in O(m^{\alpha kn\log k) time, where (\rho,\alpha)\in \{(4, 7), (6,5), (7, 5), (9,4)\}.
After revision:  We then generalize our approach to yield a family of \rho\lceil{\tau}}\rceil -approximation n\log k) time, where (\rho,\alpha)\in \{(4, 7), (6,5), (7, 5), (9,4)\}.