✦ LIBER ✦

Playing with patterns, searching for strings

✍ Scribed by Jaap van der Woude

Book ID: 107918584
Publisher: Elsevier Science
Year: 1989
Tongue: English
Weight: 674 KB
Volume: 12
Category: Article
ISSN: 0167-6423
DOI: 10.1016/0167-6423(89)90001-4

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Parameterized searching with mismatches

Parameterized searching with mismatches for run-length encoded strings

✍ Apostolico, Alberto; Erdős, Péter L.; Jüttner, Alpár 📂 Article 📅 2012 🏛 Elsevier Science 🌐 English ⚖ 244 KB

Tight Bounds for Searching a Sorted Arra

Tight Bounds for Searching a Sorted Array of Strings

✍ Andersson, Arne; Hagerup, Torben; Håstad, Johan; Petersson, Ola 📂 Article 📅 2000 🏛 Society for Industrial and Applied Mathematics 🌐 English ⚖ 272 KB

Searching for patterns in genomic data

✍ Mark Dsouza; Niels Larsen; Ross Overbeek 📂 Article 📅 1997 🏛 Elsevier Science 🌐 English ⚖ 219 KB

International transfer pricing: searchin

International transfer pricing: searching for patterns

✍ Jamie Elliott; Clive Emmanuel 📂 Article 📅 2000 🏛 Elsevier Science 🌐 English ⚖ 199 KB

String Searching Engine for Virus Scanni

String Searching Engine for Virus Scanning

✍ Pao, D.; Xing Wang; Xiaoran Wang; Cong Cao; Yuesheng Zhu 📂 Article 📅 2011 🏛 IEEE 🌐 English ⚖ 943 KB

Searching with Local Constraints on Erro

Searching with Local Constraints on Error Patterns

✍ Jurek Czyzowicz; K.B. Lakshmanan; Andrzej Pelc 📂 Article 📅 1994 🏛 Elsevier Science 🌐 English ⚖ 175 KB

We give an asymptotically optimal algorithm of search for an unknown element in a finite set under the assumption that at most one error can occur in every sequence of \(r\) consecutive answers, where \(r \geqslant 3\) is a constant.