134 search results - page 1 / 27 » A New Tight Upper Bound on the Transposition Distance |
95
Voted
WABI
2005
Springer
15 years 9 months ago
2005
Springer
109
Voted
HICSS
2008
IEEE
15 years 10 months ago
2008
IEEE
A transposition is an operation that exchanges two adjacent substrings. When it is restricted so that one of the substrings is a prefix, it is called a prefix transposition. The p...
120
Voted
ICC
2009
IEEE
15 years 10 months ago
2009
IEEE
—We present a new family of tight lower and upper bounds on the Gaussian Q-function Q(x). It is first shown that, for any x, the integrand ϕ(θ; x) of the Craig representation ...
120
Voted
CIBCB
2007
IEEE
15 years 10 months ago
2007
IEEE
— Rearrangements of genes and other syntenic blocks have become a topic of intensive study by phylogenists, comparative genomicists, and computational biologists: they are a feat...
98
Voted
CORR
2008
Springer
15 years 3 months ago
2008
Springer
This paper presents new lower and upper bounds for the optimal compression of binary prefix codes in terms of the most probable input symbol, where compression efficiency is determ...