Reversal Distance without Hurdles and Fortresses
Bergeron A, Mixtacki J, Stoye J (2004)
In: Proc. of CPM 2004. LNCS, 3109. SPRINGER-VERLAG BERLIN: 388-399.
Konferenzbeitrag
| Veröffentlicht | Englisch
Download
Es wurden keine Dateien hochgeladen. Nur Publikationsnachweis!
Autor*in
Bergeron, Anne;
Mixtacki, Julia;
Stoye, JensUniBi 
Einrichtung
Abstract / Bemerkung
This paper presents an elementary proof of the Hannenhalli-Pevzner theorem on the reversal distance of two signed permutations. It uses a single PQ-tree to encode the various features of a permutation. The parameters called hurdles and fortress are replaced by a single one, whose value is computed by a simple and efficient algorithm.
Erscheinungsjahr
2004
Titel des Konferenzbandes
Proc. of CPM 2004
Serien- oder Zeitschriftentitel
LNCS
Band
3109
Seite(n)
388-399
Konferenz
CPM 2004
Konferenzort
Istanbul, Turkey
ISSN
0302-9743
Page URI
https://pub.uni-bielefeld.de/record/1607263
Zitieren
Bergeron A, Mixtacki J, Stoye J. Reversal Distance without Hurdles and Fortresses. In: Proc. of CPM 2004. LNCS. Vol 3109. SPRINGER-VERLAG BERLIN; 2004: 388-399.
Bergeron, A., Mixtacki, J., & Stoye, J. (2004). Reversal Distance without Hurdles and Fortresses. Proc. of CPM 2004, LNCS, 3109, 388-399. SPRINGER-VERLAG BERLIN. https://doi.org/10.1007/978-3-540-27801-6_29
Bergeron, Anne, Mixtacki, Julia, and Stoye, Jens. 2004. “Reversal Distance without Hurdles and Fortresses”. In Proc. of CPM 2004, 3109:388-399. LNCS. SPRINGER-VERLAG BERLIN.
Bergeron, A., Mixtacki, J., and Stoye, J. (2004). “Reversal Distance without Hurdles and Fortresses” in Proc. of CPM 2004 LNCS, vol. 3109, (SPRINGER-VERLAG BERLIN), 388-399.
Bergeron, A., Mixtacki, J., & Stoye, J., 2004. Reversal Distance without Hurdles and Fortresses. In Proc. of CPM 2004. LNCS. no.3109 SPRINGER-VERLAG BERLIN, pp. 388-399.
A. Bergeron, J. Mixtacki, and J. Stoye, “Reversal Distance without Hurdles and Fortresses”, Proc. of CPM 2004, LNCS, vol. 3109, SPRINGER-VERLAG BERLIN, 2004, pp.388-399.
Bergeron, A., Mixtacki, J., Stoye, J.: Reversal Distance without Hurdles and Fortresses. Proc. of CPM 2004. LNCS. 3109, p. 388-399. SPRINGER-VERLAG BERLIN (2004).
Bergeron, Anne, Mixtacki, Julia, and Stoye, Jens. “Reversal Distance without Hurdles and Fortresses”. Proc. of CPM 2004. SPRINGER-VERLAG BERLIN, 2004.Vol. 3109. LNCS. 388-399.
Export
Markieren/ Markierung löschen
Markierte Publikationen
Web of Science
Dieser Datensatz im Web of Science®Suchen in
Google Scholar