Substring Counting with Insertions
Substring counting is a classical algorithmic problem with numerous solutions that achieve linear time complexity. In this paper, we address a variation of the problem where, given three strings <i>p</i>, <i>t</i>, and <i>s</i>, we are interested in the number of...
Saved in:
| Main Authors: | Janez Brank, Tomaž Hočevar |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
MDPI AG
2025-06-01
|
| Series: | Algorithms |
| Subjects: | |
| Online Access: | https://www.mdpi.com/1999-4893/18/6/371 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
Similar Items
-
Privacy-Preserving Substring Search on Multi-Source Encrypted Gene Data
by: Shiyue Qin, et al.
Published: (2020-01-01) -
KMP-11: proteína 11 de Membrana de Kinetoplástidos
by: Diez Ortega, et al.
Published: (2004-06-01) -
IDENTIFICACIÓN DEL GEN QUE CODIFICA PARA LA PROTEÍNA KMP-11 DE Crithidia spp.: COMPARACIÓN CON SUS ORTÓLOGOS DE OTROS TRIPANOSOMÁTIDOS
by: C. Cuervo, et al.
Published: (2007-12-01) -
Accelerated preprocessing in task of searching substrings in a string
by: A. V. Mazurenko, et al.
Published: (2019-10-01) -
Developing an insert to protect large DNA molecules during cell lysis
by: Charles Polen, et al.
Published: (2025-03-01)