Search results for: WYSZUKIWANIE PODCIĄGÓW

• An efficient algorithm for the longest tandem scattered subsequence problem.

  Publication

  • A. Kosowski

  - Year 2004

  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.