Sciweavers

4372 search results - page 124 / 875
» Algorithmic Theories of Everything
Sort
View
SSDBM
2008
IEEE
95views Database» more  SSDBM 2008»
14 years 3 months ago
Finding Frequent Items over General Update Streams
Abstract. We present novel space and time-efficient algorithms for finding frequent items over general update streams. Our algorithms are based on a novel adaptation of the popula...
Sumit Ganguly, Abhayendra N. Singh, Satyam Shankar
KR
2004
Springer
14 years 2 months ago
A Logic of Motion
There are numerous applications such as air traffic management, cellular phone location tracking, and vehicle protection systems where there is a critical need to reason about mo...
Fusun Yaman, Dana S. Nau, V. S. Subrahmanian
CAV
2006
Springer
128views Hardware» more  CAV 2006»
14 years 18 days ago
Safraless Compositional Synthesis
In automated synthesis, we transform a specification into a system that is guaranteed to satisfy the specification. In spite of the rich theory developed for system synthesis, litt...
Orna Kupferman, Nir Piterman, Moshe Y. Vardi
ECAI
2006
Springer
14 years 17 days ago
Reasoning with Inconsistencies in Propositional Peer-to-Peer Inference Systems
In a peer-to-peer inference system, there is no centralized control or hierarchical organization: each peer is equivalent in functionality and cooperates with other peers in order...
Philippe Chatalic, Gia Hien Nguyen, Marie-Christin...
IJCAI
2001
13 years 10 months ago
Link Analysis, Eigenvectors and Stability
The HITS and the PageRank algorithms are eigenvector methods for identifying "authoritative" or "influential" articles, given hyperlink or citation information...
Andrew Y. Ng, Alice X. Zheng, Michael I. Jordan