Sciweavers

320 search results - page 40 / 64
» Algebraic Signatures for Scalable Distributed Data Structure...
Sort
View
KR
2004
Springer
15 years 5 months ago
Knowledge Discovery by Reversing Inductive Knowledge Representation
In a very basic sense, the aim of knowledge discovery is to reveal structures of knowledge which can be seen as being represented by structural relationships. In this paper, we ma...
Gabriele Kern-Isberner, Jens Fisseler
NETGAMES
2004
ACM
15 years 5 months ago
OpenPING: a reflective middleware for the construction of adaptive networked game applications
The emergence of distributed Virtual Reality (VR) applications that run over the Internet has presented networked game application designers with new challenges. In an environment...
Paul Okanda, Gordon S. Blair
STOC
2004
ACM
121views Algorithms» more  STOC 2004»
16 years 1 days ago
Lower bounds for dynamic connectivity
We prove an (lg n) cell-probe lower bound on maintaining connectivity in dynamic graphs, as well as a more general trade-off between updates and queries. Our bound holds even if t...
Mihai Patrascu, Erik D. Demaine
IJOCI
2010
163views more  IJOCI 2010»
14 years 9 months ago
An Experimental Performance Comparison for Indexing Mobile Objects on the Plane
We present a time-efficient approach to index objects moving on the plane to efficiently answer range queries about their future positions. Each object is moving with non small ve...
Spyros Sioutas, George Papaloukopoulos, Kostas Tsi...
WWW
2007
ACM
16 years 12 days ago
Query-driven indexing for peer-to-peer text retrieval
We describe a query-driven indexing framework for scalable text retrieval over structured P2P networks. To cope with the bandwidth consumption problem that has been identified as ...
Gleb Skobeltsyn, Toan Luu, Karl Aberer, Martin Raj...