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.

Conference Paper | Published | English

No fulltext has been uploaded

Author
; ;
Abstract
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.
Publishing Year
Conference
CPM 2004
Location
Istanbul, Turkey
ISSN
PUB-ID

Cite this

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, 3109, 388-399.
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.
This data publication is cited in the following publications:
This publication cites the following data publications:

Export

0 Marked Publications

Open Data PUB

Web of Science

View record in Web of Science®

Search this title in

Google Scholar