1089 search results - page 202 / 218 » Bounds on generalized Frobenius numbers |
122
Voted
PODS
2006
ACM
16 years 2 months ago
2006
ACM
Finding icebergs ? items whose frequency of occurrence is above a certain threshold ? is an important problem with a wide range of applications. Most of the existing work focuses ...
114
click to vote
MOBIHOC
2008
ACM
16 years 1 months ago
2008
ACM
It was shown recently [7?9], under quite general conditions, that retransmission-based protocols may result in power-law delays and possibly zero throughput even if the distributi...
93
Voted
SODA
2010
ACM
15 years 11 months ago
2010
ACM
We consider the following "efficiently decodable" nonadaptive group testing problem. There is an unknown string x {0, 1}n with at most d ones in it. We are allowed to t...
120
click to vote
WWW
2010
ACM
15 years 9 months ago
2010
ACM
Crowdsourcing is a new Web phenomenon, in which a firm takes a function once performed in-house and outsources it to a crowd, usually in the form of an open contest. Designing ef...
129
click to vote
ISPD
2009
ACM
15 years 8 months ago
2009
ACM
As VLSI technology moves to the 65nm node and beyond, interconnect delay greatly limits the circuit performance. As a critical component in interconnect synthesis, layer assignmen...