Searching and Indexing Circular Patterns

Research output: Chapter in Book/Report/Conference proceedingChapterpeer-review

4 Citations (Scopus)

Abstract

Circular DNA sequences can be found in viruses, as plasmids in archaea and bacteria, and in the mitochondria and plastids of eukaryotic cells. Hence, circular sequence comparison finds applications in several biological contexts (Barton et al., Experimental algorithms. Lecture notes in computer science, vol 9125, pp 247--258, 2015; Barton et al., Algorithms Mol Biol 9(9):2014; Uliel et al., Protein Eng 14(8):533--542, 2001). This motivates the design of efficient algorithms (Barton et al., Language and automata theory and applications. Lecture notes in computer science, vol 8977, pp 85--96. Springer, Berlin, 2015) and data structures (Hon et al., Combinatorial pattern matching. Lecture notes in computer science, vol 7922, pp 142--152. Springer, Berlin/Heidelberg, 2013) that are devoted to the specific comparison of circular sequences, as they can be relevant in the analysis of organisms with such structure (Grossi et al., Proceedings of algorithms in bioinformatics - 15th international workshop, WABI 2015, Atlanta, GA, Sept 10--12, 2015. Lecture notes in computer science, vol 9289, pp 203--216. Springer, Berlin, 2015; Gusfield, Algorithms on strings, trees, and sequences - computer science and computational biology. Cambridge University Press, Cambridge, 1997).
Original languageEnglish
Title of host publicationAlgorithms for Next-Generation Sequencing Data: Techniques, Approaches, and Applications
EditorsMourad Elloumi
Place of PublicationCham
PublisherSpringer International Publishing Switzerland
Pages77-90
Number of pages14
ISBN (Print)978-3-319-59826-0
DOIs
Publication statusPublished - 2017

Fingerprint

Dive into the research topics of 'Searching and Indexing Circular Patterns'. Together they form a unique fingerprint.

Cite this