Abstrakt
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.
Autor (1)
Cytuj jako
Pełna treść
pełna treść publikacji nie jest dostępna w portalu
Słowa kluczowe
Informacje szczegółowe
- Kategoria:
- Publikacja w czasopiśmie
- Typ:
- artykuł w czasopiśmie z listy filadelfijskiej
- Język:
- angielski
- Rok wydania:
- 2004
- Opis bibliograficzny:
- Kosowski A.: An efficient algorithm for the longest tandem scattered subsequence problem.// . -., (2004),
- Weryfikacja:
- Politechnika Gdańska
wyświetlono 128 razy
Publikacje, które mogą cię zainteresować
A system for multitask noisy speech enhancement.
- A. Czyżewski,
- A. Kaczmarek,
- J. Kotus
- + 3 autorów
2004