A Lower Bound on the Transposition Diameter

DOI10.1137/080741860zbMath1227.05021OpenAlexW2083521576MaRDI QIDQ3013128

Yiting Yang, Linyuan Lu

Publication date: 18 July 2011

Published in: SIAM Journal on Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/080741860

zbMATH Keywords

permutationsgenome rearrangementtransposition diameter

Mathematics Subject Classification ID

Problems related to evolution (92D15) Extremal problems in graph theory (05C35) Permutations, words, matrices (05A05)

Related Items (1)

An Audit Tool for Genome Rearrangement Algorithms

This page was built for publication: A Lower Bound on the Transposition Diameter