Sorting with forbidden intermediates

DOI10.1007/978-3-319-38827-4_11MaRDI QIDQ6828078zbMATH OpenFDO

Authors Carlo Comin, Anthony Labarre, Romeo Rizzi, Stéphane Vialette

Publication date 6 October 2016

Published in Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-319-38827-4_11

zbMATH Keywords

forbidden verticesgenome rearrangementhypercube graphslethal mutationspermutation sortingst-connectivity

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Applications of graph theory (05C90) Biochemistry, molecular biology (92C40)

This page was built for publication: Sorting with forbidden intermediates

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6828078)