1284 search results - page 257 / 257 » Data Structures for Mergeable Trees |
106
Voted
BMCBI
2008
15 years 1 months ago
2008
Background: Analysis of sequence composition is a routine task in genome research. Organisms are characterized by their base composition, dinucleotide relative abundance, codon us...
114
Voted
BMCBI
2004
15 years 29 days ago
2004
Background: Protein-protein interactions play a critical role in protein function. Completion of many genomes is being followed rapidly by major efforts to identify interacting pr...
118
Voted
SPAA
2004
ACM
15 years 6 months ago
2004
ACM
We present the Buffer Heap (BH), a cache-oblivious priority queue that supports Delete-Min, Delete, and Decrease-Key operations in O( 1 B log2 N B ) amortized block transfers fro...
151
Voted
ICALP
2009
Springer
16 years 1 months ago
2009
Springer
We introduce a generic approach for counting subgraphs in a graph. The main idea is to relate counting subgraphs to counting graph homomorphisms. This approach provides new algori...