Sciweavers

4541 search results - page 16 / 909
» Cache-Oblivious Algorithms and Data Structures
Sort
View
WDAG
2007
Springer
76views Algorithms» more  WDAG 2007»
14 years 2 months ago
Transaction Safe Nonblocking Data Structures
Virendra J. Marathe, Michael F. Spear, Michael L. ...
INFOCOM
2012
IEEE
11 years 11 months ago
On the construction of data aggregation tree with minimum energy cost in wireless sensor networks: NP-completeness and approxima
—In many applications, it is a basic operation for the sink to periodically collect reports from all sensors. Since the data gathering process usually proceeds for many rounds, i...
Tung-Wei Kuo, Ming-Jer Tsai
SIGMOD
2003
ACM
239views Database» more  SIGMOD 2003»
14 years 8 months ago
D(k)-Index: An Adaptive Structural Summary for Graph-Structured Data
To facilitate queries over semi-structured data, various structural summaries have been proposed. Structural summaries are derived directly from the data and serve as indices for ...
Chen Qun, Andrew Lim, Kian Win Ong
ISMB
1993
13 years 9 months ago
Probabilistic Structure Calculations: A Three-Dimensional tRNA Structure from Sequence Correlation Data
Algorithmsbasedonprobability theorycanaddressissues of uncertainty directly throughtheir representational frameworkandtheir theoryfor data combination.In this paper, wediscuss the...
Russ B. Altman
FUN
2010
Springer
247views Algorithms» more  FUN 2010»
14 years 1 months ago
A Fun Application of Compact Data Structures to Indexing Geographic Data
The way memory hierarchy has evolved in recent decades has opened new challenges in the development of indexing structures in general and spatial access methods in particular. In t...
Nieves R. Brisaboa, Miguel Rodríguez Luaces...