6393 search results - page 409 / 1279 » Randomized Algorithms on the Mesh |
180
click to vote
STOC
2006
ACM
16 years 7 months ago
2006
ACM
: We derandomize results of H?astad (1999) and Feige and Kilian (1998) and show that for all > 0, approximating MAX CLIQUE and CHROMATIC NUMBER to within n1are NP-hard. We furt...
177
click to vote
KBSE
2007
IEEE
16 years 1 months ago
2007
IEEE
Randomized testing has been shown to be an effective method for testing software units. However, the thoroughness of randomized unit testing varies widely according to the settin...
211
click to vote
EIT
2008
IEEE
16 years 1 months ago
2008
IEEE
—Wireless Mesh Networks (WMNs) have emerged recently as a promising technology for next-generation wireless networking to provide wide variety of applications that cannot be supp...
199
Voted
COMPGEOM
2000
ACM
15 years 11 months ago
2000
ACM
: We present a new approach for computing generalized Voronoi diagrams in two and three dimensions using interpolation-based polygon rasterization hardware. The input primitives ma...
167
click to vote
DATE
2004
IEEE
15 years 10 months ago
2004
IEEE
We address the design of complex monolithic systems, where processing cores generate and consume a varying and large amount of data, thus bringing the communication links to the e...