6437 search results - page 851 / 1288 » Parallel Algorithms for Arrangements |
212
click to vote
IPPS
2006
IEEE
16 years 1 months ago
2006
IEEE
— Broadcasting is a data communication task in which one processor sends the same message to all other processors. Routing is a task where a source processor sends a message to a...
218
click to vote
PODC
2005
ACM
16 years 1 months ago
2005
ACM
We study the distributed complexity of computing a maximal independent set (MIS) in radio networks with completely unknown topology, asynchronous wake-up, and no collision detecti...
200
click to vote
IPPS
2003
IEEE
16 years 1 months ago
2003
IEEE
Partitioning and global scheduling are two approaches for scheduling real-time tasks on multiprocessors. Though partitioning is sub-optimal, it has traditionally been preferred; t...
207
click to vote
SPAA
2003
ACM
16 years 29 days ago
2003
ACM
In this paper we consider the problem of routing packets to a single destination in a dynamically changing network, where both the network and the packet injections are under adve...
190
click to vote
PODC
1999
ACM
16 years 19 hour ago
1999
ACM
We present a combinatorial framework for the study of a natural class of distributed optimization problems that involve decisionmaking by a collection of n distributed agents in th...