Sciweavers

2421 search results - page 259 / 485
» Approximate Flow-Aware Networking
Sort
View
VLDB
2006
ACM
162views Database» more  VLDB 2006»
16 years 4 months ago
Dependency trees in sub-linear time and bounded memory
We focus on the problem of efficient learning of dependency trees. Once grown, they can be used as a special case of a Bayesian network, for PDF approximation, and for many other u...
Dan Pelleg, Andrew W. Moore
PODS
2006
ACM
217views Database» more  PODS 2006»
16 years 4 months ago
A simpler and more efficient deterministic scheme for finding frequent items over sliding windows
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 ...
Lap-Kei Lee, H. F. Ting
EDBT
2006
ACM
114views Database» more  EDBT 2006»
16 years 4 months ago
Resource Adaptive Periodicity Estimation of Streaming Data
Abstract. Streaming environments typically dictate incomplete or approximate algorithm execution, in order to cope with sudden surges in the data rate. Such limitations are even mo...
Michail Vlachos, Deepak S. Turaga, Philip S. Yu
ICCAD
2006
IEEE
126views Hardware» more  ICCAD 2006»
16 years 29 days ago
Optimizing yield in global routing
We present the first efficient approach to global routing that takes spacing-dependent costs into account and provably finds a near-optimum solution including these costs. We sh...
Dirk Müller
DATE
2007
IEEE
126views Hardware» more  DATE 2007»
15 years 10 months ago
WAVSTAN: waveform based variational static timing analysis
— We present a waveform based variational static timing analysis methodology. It is a timing paradigm that lies midway between convention static delay approximations and full dyn...
Saurabh K. Tiwary, Joel R. Phillips