Combinatorial Pattern Matching
From MaRDI portal
Publication:5315341
DOI10.1007/b98377zbMath1104.92047MaRDI QIDQ5315341
No author found.
Publication date: 7 September 2005
Published in: Lecture Notes in Computer Science (Search for Journal in Brave)
68Q25: Analysis of algorithms and problem complexity
92D15: Problems related to evolution
92C40: Biochemistry, molecular biology
92D10: Genetics and epigenetics
Related Items
A Retrospective on Genomic Preprocessing for Comparative Genomics, An \(O(n^{3/2}\sqrt {\log (n)})\) algorithm for sorting by reciprocal translocations, Linear algorithm for a cyclic graph transformation, On the complexity of unsigned translocation distance, A factor-\((1.408+\varepsilon)\) approximation for sorting unsigned genomes by reciprocal translocations