Sciweavers

CPM
2009
Springer
114views Combinatorics» more  CPM 2009»
13 years 11 months ago
Fast RNA Structure Alignment for Crossing Input Structures
Rolf Backofen, Gad M. Landau, Mathias Möhl, D...
CPM
2009
Springer
122views Combinatorics» more  CPM 2009»
13 years 11 months ago
Reoptimization of the Shortest Common Superstring Problem
Davide Bilò, Hans-Joachim Böckenhauer,...
CPM
2009
Springer
114views Combinatorics» more  CPM 2009»
13 years 11 months ago
Finding All Sorting Tandem Duplication Random Loss Operations
Matthias Bernt, Ming-Chiang Chen, Daniel Merkle, H...
CPM
2009
Springer
122views Combinatorics» more  CPM 2009»
13 years 11 months ago
Haplotype Inference Constrained by Plausible Haplotype Data
The haplotype inference problem (HIP) asks to find a set of haplotypes which resolve a given set of genotypes. This problem is of enormous importance in many practical fields, su...
Michael R. Fellows, Tzvika Hartman, Danny Hermelin...
CPM
2009
Springer
189views Combinatorics» more  CPM 2009»
13 years 11 months ago
Average-Case Analysis of Perfect Sorting by Reversals
A sequence of reversals that takes a signed permutation to the identity is perfect if it preserves all common intervals between the permutation and the identity. The problem of com...
Mathilde Bouvel, Cedric Chauve, Marni Mishna, Domi...
CPM
2009
Springer
104views Combinatorics» more  CPM 2009»
13 years 11 months ago
New Complexity Bounds for Image Matching under Rotation and Scaling
Christian Hundt, Maciej Liskiewicz
CPM
2009
Springer
93views Combinatorics» more  CPM 2009»
13 years 11 months ago
Maximum Motif Problem in Vertex-Colored Graphs
Riccardo Dondi, Guillaume Fertin, Stéphane ...
CPM
2009
Springer
127views Combinatorics» more  CPM 2009»
13 years 11 months ago
Deconstructing Intractability: A Case Study for Interval Constrained Coloring
The NP-hard Interval Constrained Coloring problem appears in the interpretation of experimental data in biochemistry dealing with protein fragments. Given a set of m integer interv...
Christian Komusiewicz, Rolf Niedermeier, Johannes ...
CPM
2009
Springer
137views Combinatorics» more  CPM 2009»
13 years 11 months ago
The Structure of Level-k Phylogenetic Networks
Evolution is usually described as a phylogenetic tree, but due to some exchange of genetic material, it can be represented as a phylogenetic network which has an underlying tree st...
Philippe Gambette, Vincent Berry, Christophe Paul