Sciweavers

2 search results - page 1 / 1
» Cache-oblivious string B-trees
Sort
View
TCBB
2010
114views more  TCBB 2010»
13 years 3 months ago
Cache-Oblivious Dynamic Programming for Bioinformatics
— We present efficient cache-oblivious algorithms for some well-studied string problems in bioinformatics including the longest common subsequence, global pairwise sequence alig...
Rezaul Alam Chowdhury, Hai-son Le, Vijaya Ramachan...
CPM
2007
Springer
124views Combinatorics» more  CPM 2007»
13 years 10 months ago
Cache-Oblivious Index for Approximate String Matching
Wing-Kai Hon, Tak Wah Lam, Rahul Shah, Siu-Lung Ta...