Back to Results
First PageMeta Content
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


CCCG 2014, Halifax, Nova Scotia, August 11–13, 2014 A Distributed Algorithm for Approximate Mobile Sensor Coverage Esther Ezra∗ Jiemin Zeng†
Add to Reading List

Document Date: 2014-07-29 13:44:18


Open Document

File Size: 102,92 KB

Share 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