COCOON
2010
Springer
13 years 3 months ago
2010
Springer
The problem of sorting permutations by double-cut-and-joins (SBD) arises when we perform the double-cut-and-join (DCJ) operations on pairs of unichromosomal genomes without the gen...
COCOON
2010
Springer
13 years 7 months ago
2010
Springer
COCOON
2010
Springer
13 years 8 months ago
2010
Springer
COCOON
2010
Springer
13 years 8 months ago
2010
Springer
COCOON
2010
Springer
13 years 8 months ago
2010
Springer
Given a set of n strings of length L and a radius d, the closest string problem (CSP for short) asks for a string tsol that is within a Hamming distance of d to each of the given ...
COCOON
2010
Springer
13 years 8 months ago
2010
Springer
COCOON
2010
Springer
13 years 9 months ago
2010
Springer
COCOON
2010
Springer
13 years 9 months ago
2010
Springer
The main purpose of this paper is to introduce the idea of tatami tilings, and to present some of the many interesting and fun questions that arise when studying them. Roughly spea...
COCOON
2010
Springer
13 years 9 months ago
2010
Springer
COCOON
2010
Springer
13 years 9 months ago
2010
Springer
In the Imbalance Minimization problem we are given a graph G = (V, E) and an integer b and asked whether there is an ordering v1 . . . vn of V such that the sum of the imbalance of...