Reversal distance for strings with duplicates: linear time approximation using hitting set.
Kolman, Petr ; Walen, Tomasz
The Electronic Journal of Combinatorics [electronic only], Tome 14 (2007), / Harvested from The Electronic Library of Mathematics
Access to full text
Full (PDF)
Publié le : 2007-01-01
EUDML-ID : urn:eudml:doc:117182 
@article{05540828,
     title = {Reversal distance for strings with duplicates: linear time approximation using hitting set.},
     journal = {The Electronic Journal of Combinatorics [electronic only]},
     volume = {14},
     year = {2007},
     zbl = {1184.68641},
     language = {en},
     url = {http://dml.mathdoc.fr/item/05540828}
}

Kolman, Petr; Walen, Tomasz. Reversal distance for strings with duplicates: linear time approximation using hitting set.. The Electronic Journal of Combinatorics [electronic only], Tome 14 (2007) . http://gdmltest.u-ga.fr/item/05540828/