Search Sciweavers | Sciweavers

4433 search results - page 48 / 887

» Distributed Multi-Robot Localization

click to vote

STOC
1997
ACM

91views Algorithms» more STOC 1997»

Lower Bounds for Distributed Coin-Flipping and Randomized Consensus

13 years 12 months ago

Download cs-www.cs.yale.edu

We examine a class of collective coin- ipping games that arises from randomized distributed algorithms with halting failures. In these games, a sequence of local coin ips is gener...

James Aspnes

claim paper

Read More »

click to vote

CLUSTER
2002
IEEE

72views Distributed And Parallel Com...» more CLUSTER 2002»

Processor Allocation on Cplant: Achieving General Processor Locality Using One-Dimensional Allocation Strategies

14 years 20 days ago

Download faculty.knox.edu

Vitus J. Leung, Esther M. Arkin, Michael A. Bender...

claim paper

Read More »

click to vote

CORR
2008
Springer

133views Education» more CORR 2008»

A simple local 3-approximation algorithm for vertex cover

13 years 7 months ago

Download www.cs.helsinki.fi

We present a local algorithm (constant-time distributed algorithm) for finding a 3-approximate vertex cover in bounded-degree graphs. The algorithm is deterministic, and no auxili...

Valentin Polishchuk, Jukka Suomela

claim paper

Read More »

click to vote

ICS
2007
Tsinghua U.

97views Distributed And Parallel Com...» more ICS 2007»

14 years 1 months ago