581 search results - page 95 / 117 » Approximation algorithms for constructing wavelength routing... |
116
click to vote
CORR
2006
Springer
15 years 1 months ago
2006
Springer
Consider the problem of joint parameter estimation and prediction in a Markov random field: i.e., the model parameters are estimated on the basis of an initial set of data, and th...
120
click to vote
ISCC
2009
IEEE
15 years 8 months ago
2009
IEEE
— A well-known approach to increase the resilience of mobile ad hoc networks (MANETs) and unstructured sensor networks is to ensure a network topology where there are at least k ...
100
click to vote
PODS
2010
ACM
15 years 6 months ago
2010
ACM
We give the first optimal algorithm for estimating the number of distinct elements in a data stream, closing a long line of theoretical research on this problem begun by Flajolet...
132
click to vote
CORR
2012
Springer
13 years 9 months ago
2012
Springer
In many information networks, data items – such as updates in social networks, news flowing through interconnected RSS feeds and blogs, measurements in sensor networks, route u...
161
click to vote
ANCS
2009
ACM
14 years 11 months ago
2009
ACM
Exact and approximate membership lookups are among the most widely used primitives in a number of network applications. Hash tables are commonly used to implement these primitive ...