0
$\begingroup$

I know that finding a connected dominating set has a $O(logn)$ factor, I'm seeking a reference that achieves this ratio by giving an LP and rounding it (preferably randomized rounding).

$\endgroup$

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Browse other questions tagged or ask your own question.