Sciweavers

264 search results - page 2 / 53
» On the Complexity of Positional Sequencing by Hybridization
Sort
View
CC
2008
Springer
118views System Software» more  CC 2008»
13 years 5 months ago
Dimension Characterizations of Complexity Classes
We use derandomization to show that sequences of positive pspace-dimension
Xiaoyang Gu, Jack H. Lutz
EUSFLAT
2009
132views Fuzzy Logic» more  EUSFLAT 2009»
13 years 3 months ago
Modeling Position Specificity in Sequence Kernels by Fuzzy Equivalence Relations
This paper demonstrates that several known sequence kernels can be expressed in a unified framework in which the position specificity is modeled by fuzzy equivalence relations. In ...
Ulrich Bodenhofer, Karin Schwarzbauer, Mihaela Ion...
EDBT
2010
ACM
392views Database» more  EDBT 2010»
13 years 12 months ago
Position list word aligned hybrid: optimizing space and performance for compressed bitmaps
Compressed bitmap indexes are increasingly used for efficiently querying very large and complex databases. The Word Aligned Hybrid (WAH) bitmap compression scheme is commonly rec...
François Deliège, Torben Bach Peders...
BIOCOMP
2009
13 years 6 months ago
Improving Remote Homology Detection Using Sequence Properties and Position Specific Scoring Matrices
Current biological sequence comparison tools frequently fail to recognize matches between homologs when sequence similarity is below the twilight zone of less than 25% sequence id...
Gina Cooper, Michael L. Raymer
CICLING
2012
Springer
12 years 1 months ago
Core-Periphery Organization of Graphemes in Written Sequences: Decreasing Positional Rigidity with Increasing Core Order
The positional rigidity of graphemes (as well as words considered as single units) in written sequences has been analyzed in this paper using complex network methodology. In partic...
Md. Izhar Ashraf, Sitabhra Sinha