![Binary trees / NP-complete problems / Dominating set / Randomized rounding / Randomized algorithm / Rope / David Shmoys / Tango tree / Theoretical computer science / Computational complexity theory / Mathematics Binary trees / NP-complete problems / Dominating set / Randomized rounding / Randomized algorithm / Rope / David Shmoys / Tango tree / Theoretical computer science / Computational complexity theory / Mathematics](https://www.pdfsearch.io/img/0b45fd344894b714a2d18932e87ca624.jpg)
| Document Date: 2006-04-05 09:53:00 Open Document File Size: 184,86 KBShare Result on Facebook
City Zurich / / Company SIAM Journal / Mobile Ad Hoc Networks / Energy-Latency Trade / Algorithm 1 Distributed LP / primal LP / Ad Hoc Wireless Networks / / / IndustryTerm wired media / feasible dual solution / distributed approximation algorithms / sensor networks / communication infrastructure / shared wireless medium / feasible solution / biological and chemical processes / suboptimal solutions / approximate solution / multi-hop wireless networks / distributed algorithms / final solution / wireless ad-hoc / distributed computing / virtual infrastructure / fractional solution / sensor systems / integer solution / fea2 sible solution / energy supply / multi-hop radio networks / multimedia radio network / wireless networks / characteristic wireless nature / a-priori infrastructure / integral solution / energy / / Organization Architectural Organization / LP (PP) / / Person Graphs Our / Thomas Moscibroda / Fabian Kuhn / / / Position leader / General / / PublishedMedium American Journal of Mathematics / SIAM Journal on Computing / Journal of the ACM / IEEE Transactions on Communications / / Technology Av / distributed algorithms / Mobile Computing / Approximation Algorithms / time algorithms / RNC Approximation Algorithms / distributed approximation algorithms / /
SocialTag |