115
click to vote
DAM
1999
15 years 14 days ago
1999
The autocorrelation function of a sequence is a measure for how much the given sequence di ers from its translates. Periodic binary sequences with good correlation properties have...
88
Voted
IPL
2002
15 years 15 days ago
2002
We consider two models commonly used in the literature to model adversarial injection of packets into a packet switching network. We establish the relation between these two types...
76
Voted
DM
1998
15 years 15 days ago
1998
One class of Davenport-Schinzel sequences consists of finite sequences over n symbols without immediate repetitions and without any subsequence of the type abab. We present a bij...
99
Voted
AAECC
1998
Springer
15 years 16 days ago
1998
Springer
The set of all linear recurrence relations satisfied by given sequences of finite length is described by the annihilator ideal of the sequences. The MasseyDing algorithm to compu...
96
Voted
NAR
2000
15 years 18 days ago
2000
tmRNA (also known as 10Sa RNA) is so-named for its dual tRNA-like and mRNA-like nature. It is employed in a remarkable trans-translation process to add a Cterminal peptide tag to ...
110
Voted
NAR
2000
15 years 18 days ago
2000
Expressed sequence tags (ESTs) have provided a first glimpse of the collection of transcribed sequences in a variety of organisms. However, a careful analysis of this sequence dat...
101
Voted
BMCBI
2002
15 years 19 days ago
2002
Background: The identification of species or species groups with specific oligo-nucleotides as molecular signatures is becoming increasingly popular for bacterial samples. However...
142
Voted
BMCBI
2002
15 years 19 days ago
2002
Background: Biologists are often interested in performing a simple database search to identify proteins or genes that contain a well-defined sequence pattern. Many databases do no...
BMCBI
2004
15 years 20 days ago
2004
Background: This paper addresses the problem of discovering transcription factor binding sites in heterogeneous sequence data, which includes regulatory sequences of one or more g...
BMCBI
2004
15 years 20 days ago
2004
Background: Expressed Sequence Tag (EST) sequences are generally single-strand, single-pass sequences, only 200