6437 search results - page 468 / 1288 » Parallel Algorithms for Arrangements |
229
click to vote
IPPS
2006
IEEE
16 years 1 months ago
2006
IEEE
As mobile ad hoc networks provide a wide range of possibly critical services, providing quality of service guarantees becomes an essential element. Yet there is a limited understa...
194
click to vote
ISPAN
2005
IEEE
16 years 1 months ago
2005
IEEE
- Dynamic lightpath protection in survivable WDM networks requires finding a pair of diverse routes (i.e., a primary route and a backup route that are link-disjoint) that form a cy...
190
click to vote
PDP
2002
IEEE
16 years 17 days ago
2002
IEEE
In this paper we present an algorithm that can be used to implement sequential, causal, or cache consistency in distributed shared memory (DSM) systems. For this purpose it has a ...
254
click to vote
SPAA
2010
ACM
16 years 14 days ago
2010
ACM
We present a distributed algorithm that finds a maximal edge packing in O(∆ + log∗ W) synchronous communication rounds in a weighted graph, independent of the number of nodes...
190
click to vote
IPPS
1998
IEEE
15 years 12 months ago
1998
IEEE
It was open for more than eight years to obtain an algorithm for computing the convex hull of a set of n sorted points in sub-logarithmic time on a reconfigurable mesh of size pn ...