Sciweavers

473 search results - page 27 / 95
» Heapable Sequences and Subsequences
Sort
View
CORR
2011
Springer
155views Education» more  CORR 2011»
14 years 5 months ago
On the Zero-Error Capacity Threshold for Deletion Channels
—We consider the zero-error capacity of deletion channels. Specifically, we consider the setting where we choose a codebook C consisting of strings of n bits, and our model of t...
Ian A. Kash, Michael Mitzenmacher, Justin Thaler, ...
ICIP
2004
IEEE
15 years 11 months ago
Reconstruction-free matching for fingerprint sweep sensors
Many different types of silicon fingerprint sweep sensors presently enter the biometrics market. Since they provide small stripe image sequences instead of full fingerprint images...
Peter Morguet, Christian Narr, Henning Lorch, Fran...
WABI
2007
Springer
15 years 4 months ago
A Graph Clustering Approach to Weak Motif Recognition
The aim of the motif recognition problem is to detect a set of mutually similar subsequences within a collection of biological sequences. The weak motif recognition problem on DNA ...
Christina Boucher, Daniel G. Brown, Paul Church
PRICAI
2004
Springer
15 years 3 months ago
Prediction of the Risk Types of Human Papillomaviruses by Support Vector Machines
Abstract. Infection by high-risk human papillomaviruses (HPVs) is associated with the development of cervical cancers. Classification of risk types is important to understand the ...
Je-Gun Joung, Sok June Oh, Byoung-Tak Zhang
91
Voted
TCBB
2010
114views more  TCBB 2010»
14 years 8 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...