Back to Results
First PageMeta Content
NP-complete problems / Dominating set / Unit disk graph / Connected dominating set / Graph coloring / Independent set / Polynomial-time approximation scheme / Bidimensionality / Domatic number / Graph theory / Theoretical computer science / Computational complexity theory


Local Approximation Schemes for Ad Hoc and Sensor ∗ Networks Fabian Kuhn Thomas Moscibroda
Add to Reading List

Document Date: 2005-07-23 16:10:38

Open Document

File Size: 142,57 KB

Share Result on Facebook

City

Washington / DC / Cologne / Lausanne / /

Company

Mobile Ad Hoc Networks / Wireless Microsensor Networks / Growth Bounded Networks / Multi-Hop Radio Networks / Wireless Ad Hoc Networks / Embedded Networked Sensor Systems / ACM Press / Ad Hoc Wireless Networks / /

Country

Switzerland / Germany / /

Currency

USD / /

/

IndustryTerm

wireless nature / sensor networks / Wireless communication graphs / wireless networking community / polylogarithmic time algorithm / partial solution / basic infrastructure / constant approximation algorithms / account partial solutions / sequential algorithm / wireless nodes / candidate solution / autonomous devices / wireless sensor networks / energy efficiency / wireless adhoc networks / Online Algorithms / wireless medium / partial solutions / pre-processing part / layer protocols / approximate solutions / wireless networks / Energy-efficient collision-free medium access control / Approximation algorithms / ad-hoc network / radio networks / /

Organization

Department of Applied Mathematics Universiteit Twente / IEEE Computer Society / /

Person

M. Marathe / V / S. Parthasarathy / Fabian Kuhn Thomas Moscibroda / R. Gandhi / Tim Nieberg Roger Wattenhofer / /

Position

General / /

ProgrammingLanguage

Hoc / /

PublishedMedium

Journal of the ACM / Theoretical Computer Science / Theory of Computing / /

Technology

MAC layer protocols / sequential algorithm / polylogarithmic time algorithm / distributed algorithm / Software Technology / flow control / time algorithm / Mobile Computing / constant approximation algorithms / local algorithms / Communication Protocol / J. Algorithms / Approximation algorithms / currently known algorithm / local algorithm / two algorithms / Scheduling Algorithms / /

SocialTag