Space-efficient computation of parallel approximate string matching

Approximate string matching (ASM) has a number of applications in many disciplines, ranging from information retrieval to gene matching. Conventional solution to this problem is based on the dynamic programming-based strategy having quadratic space and time complexity. The complexity of the conventi...

Ausführliche Beschreibung

Gespeichert in:

Bibliographische Detailangaben
Veröffentlicht in:	The Journal of supercomputing Jg. 79; H. 8; S. 9093 - 9126
Hauptverfasser:	Sadiq, Muhammad Umair, Yousaf, Muhammad Murtaza
Format:	Journal Article
Sprache:	Englisch
Veröffentlicht:	New York Springer US 01.05.2023 Springer Nature B.V
Schlagworte:	Algorithms Approximate string matching Compilers Complexity Computer Science Dynamic programming Gene sequencing Information retrieval Interpreters Processor Architectures Programming Languages Run time (computers) Performance evaluation Parallel algorithm Dynamic programming Approximate string matching OpenMP GPUs
ISSN:	0920-8542, 1573-0484
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Schreiben Sie den ersten Kommentar!