1547 search results - page 56 / 310 » Randomized Variable Elimination |
113
Voted
JSAC
2010
15 years 1 months ago
2010
—Due to their limited capabilities, wireless sensor nodes are subject to physical attacks that are hard to defend against. In this paper, we first identify a typical attacker, c...
129
click to vote
SODA
2000
ACM
15 years 4 months ago
2000
ACM
: k-SAT is one of the best known among a wide class of random constraint satisfaction problems believed to exhibit a threshold phenomenon where the control parameter is the ratio, ...
121
Voted
SIAMDM
2008
15 years 2 months ago
2008
We study the variety of subtrees lying on the fringe of recursive trees and binary search trees by analyzing the distributional behavior of Xn,k, which counts the number of subtree...
107
click to vote
INFOCOM
2010
IEEE
15 years 1 months ago
2010
IEEE
—We consider network reliability in layered networks where the lower layer experiences random link failures. In layered networks, each failure at the lower layer may lead to mult...
140
click to vote
ECRTS
2009
IEEE
15 years 12 days ago
2009
IEEE
While hardware caches are generally effective at improving application performance, they greatly complicate performance prediction. Slight changes in memory layout or data access p...