Combinatorial Pattern Matching
From MaRDI portal
Publication:5315347
DOI10.1007/b98377zbMath1103.68492MaRDI QIDQ5315347
Haodong Hu, Firas Swidan, Simai He, Ron Yair Pinter, Michael A. Bender, Dong-Dong Ge
Publication date: 7 September 2005
Published in: Lecture Notes in Computer Science (Search for Journal in Brave)
68P10: Searching and sorting
68R05: Combinatorics in computer science
68W25: Approximation algorithms
Related Items
An algebraic view of bacterial genome evolution, Approximation algorithms for sorting by length-weighted prefix and suffix operations, Sorting permutations and binary strings by length-weighted rearrangements, Improved bounds on sorting by length-weighted reversals, Length-weighted \(\lambda\)-rearrangement distance, Group-theoretic models of the inversion process in bacterial genomes