Algorithms. 31. PERMUT. Simple algorithm generating all permutations
Zdeněk Režný, Evžen Kindler (1973)
Aplikace matematiky
Similarity:
Zdeněk Režný, Evžen Kindler (1973)
Aplikace matematiky
Similarity:
Zhang, Hao, Gildea, Daniel (2007)
Journal of Integer Sequences [electronic only]
Similarity:
Barth, Wilhelm, Mutzel, Petra, Jünger, Michael (2004)
Journal of Graph Algorithms and Applications
Similarity:
Lipson, Mark (2006)
The Electronic Journal of Combinatorics [electronic only]
Similarity:
Alair Pereira Do Lago, Ilya Muchnik, Casimir Kulikowski (2005)
RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications
Similarity:
Alignment of sequences is widely used for biological sequence comparisons, and only biological events like mutations, insertions and deletions are considered. Other biological events like inversions are not automatically detected by the usual alignment algorithms, thus some alternative approaches have been tried in order to include inversions or other kinds of rearrangements. Despite many important results in the last decade, the complexity of the problem of alignment with inversions...
Albert, M.H., Atkinson, M.D. (2003)
The Electronic Journal of Combinatorics [electronic only]
Similarity:
Bóna, Miklós (2003)
The Electronic Journal of Combinatorics [electronic only]
Similarity:
Zoltán Ádám Mann, Tamás Szép (2014)
International Journal of Applied Mathematics and Computer Science
Similarity:
Zoltán Ádám Mann, Tamás Szép (2014)
International Journal of Applied Mathematics and Computer Science
Similarity:
Heiko Goeman, Michael Clausen (2002)
Kybernetika
Similarity:
This paper deals with a new practical method for solving the longest common subsequence (LCS) problem. Given two strings of lengths and , , on an alphabet of size , we first present an algorithm which determines the length of an LCS in time and space. This result has been achieved before [ric94,ric95], but our algorithm is significantly faster than previous methods. We also provide a second algorithm which generates an LCS in time while preserving the linear space bound,...