134 search results - page 1 / 27 » A New Tight Upper Bound on the Transposition Distance |
WABI
2005
Springer
13 years 11 months ago
2005
Springer
HICSS
2008
IEEE
14 years 7 days 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...
ICC
2009
IEEE
14 years 16 days 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 ...
CIBCB
2007
IEEE
14 years 4 days 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...
CORR
2008
Springer
13 years 5 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...