564 search results - page 83 / 113 » Approximation algorithms for restricted Bayesian network str... |
131
Voted
PODS
2006
ACM
16 years 21 days ago
2006
ACM
In this paper, we give a simple scheme for identifying approximate frequent items over a sliding window of size n. Our scheme is deterministic and does not make any assumption on ...
90
Voted
INFOCOM
2009
IEEE
15 years 7 months ago
2009
IEEE
—The Border Gateway Protocol (BGP) handles the task of establishing routes between the Autonomous Systems (ASes) that make up the Internet. It is known that it is possible for a ...
106
click to vote
PODS
2006
ACM
16 years 21 days ago
2006
ACM
Skew is prevalent in data streams, and should be taken into account by algorithms that analyze the data. The problem of finding "biased quantiles"-- that is, approximate...
99
Voted
EMNLP
2008
15 years 2 months ago
2008
Confusion networks are a simple representation of multiple speech recognition or translation hypotheses in a machine translation system. A typical operation on a confusion network...
84
Voted
GD
2007
Springer
15 years 6 months ago
2007
Springer
We propose a layout algorithm for micro/macro graphs, i.e. relational structures with two levels of detail. While the micro-level graph is given, the macro-level graph is induced b...