Search
Abstract
Referat dotyczy zagadnienia wyznaczania najdłuższego podciągu podwójnego (typu x1,x2,...,xk,x1,x2,...,xk) dla zadanego ciągu znaków (y1,y2,...,yn). Podano algorytm o złożoności obliczeniowej O(n^2) i pamięciowej O(n) znajdujący optymalne rozwiązanie postawionego problemu.
Cite as
Full text
full text is not available in portal
Keywords
Details
- Category:
- Articles
- Type:
- artykuł w czasopiśmie z listy filadelfijskiej
- Language:
- English
- Publication year:
- 2004
- Bibliographic description:
- Kosowski A.: An efficient algorithm for the longest tandem scattered subsequence problem.// . -., (2004),
- Verified by:
- Gdańsk University of Technology
seen 128 times
Recommended for you
A system for multitask noisy speech enhancement.
- A. Czyżewski,
- A. Kaczmarek,
- J. Kotus
- + 3 authors
2004