13214 search results - page 49 / 2643 » Pseudorandomness for network algorithms |
137
click to vote
UAI
1993
15 years 7 months ago
1993
We examine two types of similarity networks each based on a distinct notion of relevance. For both types of similarity networks we present an efficient inference algorithm that wo...
190
click to vote
IPL
2008
15 years 6 months ago
2008
Bayesian Network structures with a maximum in-degree of k can be approximated with respect to a positive scoring metric up to an factor of 1/k. Key words: approximation algorithm,...
162
click to vote
PROCEDIA
2010
15 years 4 months ago
2010
Social networks have small-world property, hierarchical community structure, and some other properties. This paper proposes models of networks with these properties and algorithm ...
156
click to vote
EMSOFT
2005
Springer
15 years 11 months ago
2005
Springer
Rialto is a design framework that allows separating the description of a control application for wireless sensor networks from its physical network implementation. The methodology...