On the Complexity of Constrained Sequences Alignment Problems

DOI10.1007/978-3-319-08016-1_28zbMath1407.68233MaRDI QIDQ3188858

Feng Zhang, Yong Zhang, Joseph Wun-Tat Chan, Deshi Ye, Hing-Fung Ting, Francis Y. L. Chin, Jian-Yu Shi

Publication date: 2 September 2014

Published in: Frontiers in Algorithmics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-319-08016-1_28

Mathematics Subject Classification ID

68Q25: Analysis of algorithms and problem complexity

68Q17: Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.)

68W32: Algorithms on strings