DSpace
    • English
    • Deutsch
    • Eesti
  • Eesti 
    • English
    • Deutsch
    • Eesti
  • Logi sisse
Vaata 
  •   DSpace esileht
  • Loodus- ja täppisteaduste valdkond
  • Arvutiteaduse instituut
  • MTAT magistritööd – Master's theses
  • Vaata
  •   DSpace esileht
  • Loodus- ja täppisteaduste valdkond
  • Arvutiteaduse instituut
  • MTAT magistritööd – Master's theses
  • Vaata
JavaScript is disabled for your browser. Some features of this site may not work without it.

Mustrite leidmine superpositsioonigraafides

Thumbnail
Vaata/Ava
thesis.pdf (199.4Kb)
extra.pdf (134.1Kb)
Aeg
2012
Autor
Loorits, Neeme
Metadata
Näita täielikku nimetuse kirjet
Kokkuvõte
Käesolev magistritöö esitab algoritmi mustrite leidmiseks superpositsioonigraafides. Algoritm leiab mustrite arvu ajaga O(kn), kus n on teksti pikkus ja k mustri pikkus. Samasugune ajaline keerukus kehtib ka mustrite leidmisel lahutatavates permutatsioonides.
 
This master's thesis presents a pattern matching algorithm for superpositional graphs which counts a number of matches with time complexity O(kn), where n is a length of a text and k is a length of a pattern. Consequently, the same time complexity is achieved for the case, when both text and pattern are separable permutations.
 
URI
http://hdl.handle.net/10062/32996
Collections
  • MTAT magistritööd – Master's theses [576]

DSpace software copyright © 2002-2016  DuraSpace
Kontakt | Tagasiside
Theme by 
Atmire NV
 

 

Sirvi

Kogu Dspace Valdkonnad & kollektsioonidAastaAutoridPealkirjadMärksõnadSelles kollektsioonisAastaAutoridPealkirjadMärksõnad

Minu konto

Logi sisse

DSpace software copyright © 2002-2016  DuraSpace
Kontakt | Tagasiside
Theme by 
Atmire NV