13214 search results - page 49 / 2643 » Pseudorandomness for network algorithms |
143
click to vote
UAI
1993
15 years 8 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...
203
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,...
172
click to vote
PROCEDIA
2010
15 years 5 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 ...
169
click to vote
EMSOFT
2005
Springer
16 years 1 days 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...