630 search results - page 97 / 126 » Hardness results for approximating the bandwidth |
STOC
2010
ACM
15 years 4 months ago
2010
ACM
Approximating pairwise, or k-wise, independence with sublinear memory is of considerable importance in the data stream model. In the streaming model the joint distribution is give...
91
Voted
PSB
2004
15 years 1 months ago
2004
Association studies in populations relate genomic variation among individuals with medical condition. Key to these studies is the development of efficient and affordable genotypin...
114
click to vote
GECCO
2008
Springer
15 years 1 months ago
2008
Springer
One problem that has plagued Genetic Programming (GP) and its derivatives is numerical constant creation. Given a mathematical formula expressed as a tree structure, the leaf node...
105
Voted
MOBISYS
2004
ACM
16 years 4 days ago
2004
ACM
The performance of Wireless Local Area Networks (WLANs) often suffers from link-layer frame losses caused by noise, interference, multipath, attenuation, and user mobility. We obs...
119
click to vote
MICRO
2009
IEEE
15 years 7 months ago
2009
IEEE
Process variations in integrated circuits have significant impact on their performance, leakage and stability. This is particularly evident in large, regular and dense structures...