Algorithms for path-constrained sequence alignment
type: Item
instance of: scholarly article
title: Algorithms for path-constrained sequence alignment
zbMATH Open document ID: 1334.68321
author: Tamar Pinhas
author: Nimrod Milo
author: Gregory Kucherov
author: Michal Ziv-Ukelson
published in: Journal of Discrete Algorithms
publication date: 2014-08-13T00:00:00Z
Mathematics Subject Classification ID: 68W32
Mathematics Subject Classification ID: 68Q45
Mathematics Subject Classification ID: 92D20
zbMATH DE Number: 6329936
zbMATH Keywords: sequence alignment
zbMATH Keywords: regular expressions
zbMATH Keywords: dynamic programming
zbMATH Keywords: miRNA
Wikidata QID: Q58064462
MaRDI profile type: Publication
full work available at URL: j.jda.2013.09.003
OpenAlex ID: W2071685176
cites work: Regular expression constrained sequence alignment
cites work: Verifying candidate matches in sparse and wildcard matching
cites work: Biological Sequence Analysis
cites work: Q4055156
cites work: Algorithms on Strings, Trees and Sequences
cites work: Comparing the size of NFAs with and without \(\epsilon\)-transitions
cites work: Fast Pattern Matching in Strings
cites work: Regular Language Constrained Sequence Alignment Revisited
cites work: SA-REPC – Sequence Alignment with Regular Expression Path Constraint
DOI: 10.1016/J.JDA.2013.09.003
description: scientific article; zbMATH DE number 6329936