32545 search results - page 158 / 6509 » Data Structures and Algorithms |
117
click to vote
DAC
2003
ACM
16 years 4 months ago
2003
ACM
The classic algorithm for optimal buffer insertion due to van Ginneken has time and space complexity O(n2 ), where n is the number of possible buffer positions. We present a new a...
134
click to vote
PVLDB
2008
15 years 2 months ago
2008
Sorting hierarchical data in external memory is necessary for a wide variety of applications including archiving scientific data and dealing with large XML datasets. The topic of ...
167
click to vote
EDBT
1998
ACM
15 years 7 months ago
1998
ACM
Abstract. In this paper, we propose a new bulk-loading technique for high-dimensional indexes which represent an important component of multimedia database systems. Since it is ver...
199
click to vote
BMCBI
2010
15 years 18 days ago
2010
Background: Genomewide association studies have resulted in a great many genomic regions that are likely to harbor disease genes. Thorough interrogation of these specific regions ...
113
click to vote
TALG
2008
15 years 3 months ago
2008
We present the rst dynamic algorithm that maintains a clique tree representation of a chordal graph and supports the following operations: (1) query whether deleting or inserting ...