6437 search results - page 465 / 1288 » Parallel Algorithms for Arrangements |
148
click to vote
FOCS
1994
IEEE
15 years 9 months ago
1994
IEEE
Sipser and Spielman have introduced a constructive family of asymptotically good linear error-correcting codes--expander codes--together with a simple parallel algorithm that will ...
125
click to vote
SPDP
1990
IEEE
15 years 9 months ago
1990
IEEE
Abstract. This article presents a randomized algorithm for leader election which uses bidirectionality of an asynchronous ring to force a node to "commit" to a coin flip ...
139
click to vote
TIP
2011
14 years 12 months ago
2011
Abstract—Image reconstruction from its projections is a necessity in many applications such as medical (CT), security, inspection, and others. This paper extends the 2-D Fan-beam...
153
click to vote
PDCAT
2007
Springer
15 years 11 months ago
2007
Springer
Abstract. Survivable network design has become increasingly important due to the need for reliable communication service. Its main purpose is to provide cost-efficient spare capaci...
126
click to vote
SPAA
2004
ACM
15 years 10 months ago
2004
ACM
Given two admission control algorithms that are cA-acceptcompetitive and cR-reject-competitive respectively, we give two ways to make an algorithm that is simultaneously O(cA)acce...