683 search results - page 4 / 137 » A Fine-grained Analysis of a Simple Independent Set Algorith... |
ISPASS
2008
IEEE
15 years 5 months ago
2008
IEEE
— This work addresses the problem of building representative subsets of benchmarks from an original large set of benchmarks, using statistical analysis techniques. The subsets sh...
PODC
2005
ACM
15 years 4 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...
FCT
2007
Springer
15 years 5 months ago
2007
Springer
We present new combinatorial approximation algorithms for k-set cover. Previous approaches are based on extending the greedy algorithm by efficiently handling small sets. The new a...
155
click to vote
DELTA
2010
IEEE
15 years 4 months ago
2010
IEEE
: Most of published audio watermark algorithms are suffered a trade-off between inaudibility and detectibility, and the detection performance depends greatly on the strength of noi...
DAC
2006
ACM
16 years 7 days ago
2006
ACM
We propose a scalable and efficient parameterized block-based statistical static timing analysis algorithm incorporating both Gaussian and non-Gaussian parameter distributions, ca...