Sciweavers

2597 search results - page 32 / 520
» On numbers of Davenport-Schinzel sequences
Sort
View
FSE
2005
Springer
108views Cryptology» more  FSE 2005»
15 years 6 months ago
Unbiased Random Sequences from Quasigroup String Transformations
Abstract. The need of true random number generators for many purposes (ranging from applications in cryptography and stochastic simulation, to search heuristics and game playing) i...
Smile Markovski, Danilo Gligoroski, Ljupco Kocarev
APBC
2003
15 years 2 months ago
Inferring an Original Sequence from Erroneous Copies : A Bayesian Approach
This paper considers the problem of inferring an original sequence from a number of erroneous copies. The problem arises in DNA sequencing, particularly in the context of emerging...
Jonathan M. Keith, Peter Adams, Darryn E. Bryant, ...
CONCUR
2012
Springer
13 years 3 months ago
MSO Decidability of Multi-Pushdown Systems via Split-Width
Abstract. Multi-threaded programs with recursion are naturally modeled as multi-pushdown systems. The behaviors are represented as multiply nested words (MNWs), which are words enr...
Aiswarya Cyriac, Paul Gastin, K. Narayan Kumar
BMCBI
2010
108views more  BMCBI 2010»
14 years 10 months ago
BIGSdb: Scalable analysis of bacterial genome variation at the population level
Background: The opportunities for bacterial population genomics that are being realised by the application of parallel nucleotide sequencing require novel bioinformatics platforms...
Keith A. Jolley, Martin C. J. Maiden
DCC
2006
IEEE
16 years 25 days ago
On Compressibility of Protein Sequences
We consider the problem of compressibility of protein sequences. Based on an observed genome-scale long-range correlation in concatenated protein sequences from different organism...
Donald A. Adjeroh, Fei Nan