| Document Date: 2007-04-02 04:50:42
Open Document File Size: 253,64 KBShare Result on Facebook
City Las Vegas / San Diego / / Company Ad-Hoc Sensor Networks / Monitoring Wireless Sensor Networks / / Country Switzerland / United States / / Currency USD / / / Facility Distributed Selection Fabian Kuhn Institute of Theoretical Computer Science ETH Zurich / / IndustryTerm generic distributed selection algorithms / search spanning tree / given protocol / probabilistic algorithm / apparent solution / median-based algorithm / data mining / possible solutions / This algorithm / deterministic sequential algorithm / graph algorithms / median algorithm / deterministic distributed selection algorithm / distributed selection protocol / deterministic distributed algorithm / binary search results / selection algorithm / deterministic algorithms / non-restrictive deterministic k-selection algorithm / deterministic iterative algorithms / sensor networks / randomized algorithm / proposed algorithms / classic sequential algorithm / deterministic algorithm / generic selection algorithms / expedient deterministic algorithm / search space / twoparty protocol / / Organization Distributed Selection Fabian Kuhn Institute of Theoretical Computer Science ETH Zurich / / Person R. W. Floyd / V / Roger Wattenhofer / Thomas Locher / / Position standard asynchronous model of communication / leader of this group as well / General / leader / / Product Franklin / / ProvinceOrState California / / PublishedMedium Theoretical Computer Science / / Technology selection algorithm / This algorithm / two-party protocol / 4.1 Randomized Algorithm / randomized algorithm / generic two-party protocols / deterministic sequential algorithm / generic two-party protocol / Las Vegas algorithm / expedient deterministic algorithm / deterministic distributed selection algorithm / mandated protocol / median algorithm / Improved Algorithm / deterministic distributed algorithm / deterministic iterative algorithms / deterministic / generic two-party algorithm / Operating Systems / 4.2 Deterministic Algorithm / Distributed Selection Algorithm / two algorithms / Shout-Echo Algorithm / graph algorithms / generic selection algorithms / twoparty protocol / deterministic algorithms / generic distributed selection algorithms / distributed selection protocol / proposed algorithm / deterministic algorithm / data mining / Sensor Network Protocols / given protocol / classic sequential algorithm / non-restrictive deterministic k-selection algorithm / gossip-based algorithm / median-of-median-based algorithm / /
SocialTag |
Tight Bounds for Distributed Selection Fabian Kuhn Institute of Theoretical Computer Science ETH Zurich, Switzerland