Sciweavers

40 search results - page 3 / 8
» Fast power estimation for deterministic input streams
Sort
View
TAMC
2009
Springer
15 years 4 months ago
Best-Order Streaming Model
We study a new model of computation called stream checking on graph problems where a space-limited verifier has to verify a proof sequentially (i.e., it reads the proof as a strea...
Atish Das Sarma, Richard J. Lipton, Danupon Nanong...
ICDM
2007
IEEE
140views Data Mining» more  ICDM 2007»
15 years 1 months ago
Sequential Change Detection on Data Streams
Model-based declarative queries are becoming an attractive paradigm for interacting with many data stream applications. This has led to the development of techniques to accurately...
S. Muthukrishnan, Eric van den Berg, Yihua Wu
DAC
1997
ACM
15 years 1 months ago
Sequence Compaction for Probabilistic Analysis of Finite-State Machines
- The objective of this paper is to provide an effective technique for accurate modeling of the external input sequences that affect the behavior of Finite State Machines (FSMs). T...
Diana Marculescu, Radu Marculescu, Massoud Pedram
PCM
2004
Springer
114views Multimedia» more  PCM 2004»
15 years 2 months ago
Key Techniques of Bit Rate Reduction for H.264 Streams
In previous techniques of bit rate reduction transcoding, reusing the mode of the input MB is widely adopted. However, directly re-using the mode of input MB will cause additional ...
Peng Zhang, Qingming Huang, Wen Gao
WWW
2007
ACM
15 years 10 months ago
Visibly pushdown automata for streaming XML
We propose the study of visibly pushdown automata (Vpa) for processing XML documents. Vpas are pushdown automata where the input determines the stack operation, and XML documents ...
Viraj Kumar, P. Madhusudan, Mahesh Viswanathan