5138 search results - page 771 / 1028 » Randomized Algorithms for 3-SAT |
179
click to vote
MOBICOM
2009
ACM
16 years 1 months ago
2009
ACM
The capacity scaling property specifies the changes in network throughput when network size increases and serves as an essential performance evaluation metric for large-scale wir...
158
click to vote
SUTC
2008
IEEE
16 years 28 days ago
2008
IEEE
A piece of Hovering Information is a geo-localized information residing in a highly dynamic environment such as a mobile ad hoc network. This information is attached to a geograph...
222
click to vote
FOCS
2006
IEEE
16 years 18 days ago
2006
IEEE
A local graph partitioning algorithm finds a cut near a specified starting vertex, with a running time that depends largely on the size of the small side of the cut, rather than...
181
click to vote
PODC
2005
ACM
16 years 3 days 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...
159
click to vote
GECCO
2005
Springer
16 years 2 days ago
2005
Springer
We study if and when the inequality dp(H) ≤ rel∆(H) holds for schemas H in chromosomes that are structured as trees. The disruption probability dp(H) is the probability that a...