Back to Results
First PageMeta Content
Analysis of algorithms / Probabilistic complexity theory / Randomized algorithm / Selection algorithm / B-tree / Breadth-first search / Connectivity / Time complexity / Algorithm / Theoretical computer science / Applied mathematics / Computational complexity theory


doi:[removed][removed]Distributed Selection: A Missing Piece of Data Aggregation By Fabian Kuhn, Thomas Locher, and Roger Wattenhofer
Add to Reading List

Document Date: 2009-04-08 05:02:23


Open Document

File Size: 1,13 MB

Share Result on Facebook

City

Las Vegas / Diego / San Diego / /

Company

Distributed Computing Group / Sensor Networks / Networks Laboratory / Computer Engineering / /

Country

Switzerland / /

Currency

USD / /

/

Facility

Institute of Theoretical Computer Science / /

IndustryTerm

distributed selection algorithm / deterministic k-selection algorithm / in-network query processing / probabilistic algorithm / apparent solution / median-based algorithm / distributive computing / data mining / generic algorithm / k-selection algorithm / possible solutions / deterministic sequential algorithm / deterministic distributed selection algorithm / distributed selection protocol / deterministic distributed algorithm / binary search results / deterministic algorithms / selection algorithm / non-restrictive deterministic k-selection algorithm / deterministic iterative algorithms / randomized algorithm / proposed algorithms / classic sequential algorithm / wireless channel characteristics / shout-echo algorithm / deterministic algorithm / generic selection algorithms / expedient deterministic algorithm / search space / twoparty protocol / /

Organization

Institute of Theoretical Computer Science / /

Person

Pascal von Rickenbach / Roger Wattenhofer / Thomas Locher / Roland Flury / Fabian Kuhn / /

Position

standard asynchronous model of communication / Professor / Head / Postdoc researcher / forward / /

Product

Franklin / /

ProvinceOrState

California / /

PublishedMedium

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

Technology

selection algorithm / two-party protocol / 4.1 Randomized algorithm / randomized algorithm / ALGORITHMS The algorithms / deterministic sequential algorithm / k-selection algorithm / Las Vegas algorithm / expedient deterministic algorithm / deterministic k-selection algorithm / deterministic distributed selection algorithm / mandated protocol / deterministic distributed algorithm / deterministic iterative algorithms / Operating Systems / 4.2 Deterministic algorithm / distributed selection algorithm / shout-echo algorithm / generic selection algorithms / twoparty protocol / distributed algorithm / deterministic algorithms / two-party protocols / distributed selection protocol / proposed algorithm / deterministic algorithm / data mining / Sensor Network Protocols / simulation / classic sequential algorithm / non-restrictive deterministic k-selection algorithm / gossip-based algorithm / median-of-median-based algorithm / /

SocialTag