![NP-complete problems / Complexity classes / Approximation algorithms / Operations research / Set cover problem / Polynomial-time approximation scheme / Time complexity / Linear programming relaxation / NP / Theoretical computer science / Computational complexity theory / Applied mathematics NP-complete problems / Complexity classes / Approximation algorithms / Operations research / Set cover problem / Polynomial-time approximation scheme / Time complexity / Linear programming relaxation / NP / Theoretical computer science / Computational complexity theory / Applied mathematics](https://www.pdfsearch.io/img/46295417c7a5d5c53e88ebfae1a8889d.jpg)
| Document Date: 2014-07-29 13:44:18 Open Document File Size: 102,92 KBShare Result on Facebook
City Halifax / New York / Berlin / / / Facility Courant Institute / Stony Brook University / New York University / Hello beacon / / IndustryTerm static algorithm / energy conservation / constant approximate solution / important and useful machinery / approximation algorithm / set-cover algorithm / distributed algorithms / machinery / wireless sensor network / distributed computing setting / wireless sensor networks / arbitrary communication network / above algorithm / approximate mobile coverage solution / coverage solution / Web Workshop / Wireless Networks / approximation algorithms / energy usage / energy / actual optimal solution / wireless sensors / polynomial-time algorithms / large wireless sensor networks / energy consumption / sensor networks / ad hoc networking / ad hoc networks / image processing / greedy algorithm / approximate solution / static distributed algorithm / polynomial time approximation algorithms / computing / communication network / set multi-cover algorithm / participatory sensing applications / sensor network / mostly focused on developing polynomial time approximation algorithms / / Organization New York University / National Science Foundation / Courant Institute / Stony Brook University / / Person Esther Ezra / Netw / K. C. Chua / V / Jie Gao / Jiemin Zeng / / Position Distributed Approximation Algorithms The General / / ProgrammingLanguage Hoc / / ProvinceOrState New York / Nova Scotia / / PublishedMedium American Journal of Mathematics / / Technology 4 4.1 Distributed Approximation Algorithms / above algorithm / developing polynomial time approximation algorithms / set-cover algorithm / polynomial-time algorithms / J. Algorithms / image processing / static distributed algorithm / Improved approximation algorithms / previous algorithm / cellular telephone / set multi-cover algorithm / static algorithm / distributed algorithm / approximation algorithm / smartphones / Mobile computing / greedy algorithm / approximation algorithms / /
SocialTag |