Sciweavers

85 search results - page 10 / 17
» On Sorting Permutations by Double-Cut-and-Joins
Sort
View
83
Voted
FUIN
2006
79views more  FUIN 2006»
14 years 9 months ago
Simple Gene Assembly Is Deterministic
We investigate in this paper a simple intramolecular model for gene assembly in ciliates. Unlike the general intramolecular model, the folds that a micronuclear chromosome may for...
Miika Langille, Ion Petre
ICMCS
2006
IEEE
146views Multimedia» more  ICMCS 2006»
15 years 3 months ago
Permutation-Based Low-Complexity Alternate Coding in Multi-View H.264/AVC
1 Low bitrates enabled by the H.264/AVC standard come at the cost of significant decoding complexity. The problem is exacerbated when multi-view video coding (MVC), presently being...
Daniel Socek, Dubravko Culibrk, Hari Kalva, Oge Ma...
DAGSTUHL
2006
14 years 11 months ago
Vertex reconstruction in Cayley graphs
In this report paper we collect recent results on the vertex reconstruction in Cayley graphs Cay(G, S). The problem is stated as the problem of reconstructing a vertex from the mi...
Elena V. Konstantinova
DCC
1998
IEEE
15 years 1 months ago
The Context Trees of Block Sorting Compression
Abstract. The Burrows-Wheeler transform (BWT) and block sorting compression are closely related to the context trees of PPM. The usual approach of treating BWT as merely a permutat...
N. Jesper Larsson
CEC
2008
IEEE
14 years 11 months ago
Directed trees: A powerful representation for sorting and ordering problems
We present a simple framework for dealing with search spaces consisting of permutations. To demonstrate its usefulness, we build upon it a simple (1 + 1)-evolutionary algorithm fo...
Benjamin Doerr, Edda Happ