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

Mustrite leidmine superpositsioonigraafides

Thumbnail
Öffnen
thesis.pdf (199.4Kb)
extra.pdf (134.1Kb)
Datum
2012
Autor
Loorits, Neeme
Metadata
Zur Langanzeige
Zusammenfassung
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 [574]

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

 

Stöbern

Gesamter BestandBereiche & SammlungenErscheinungsdatumAutorenTitelnSchlagwortenDiese SammlungErscheinungsdatumAutorenTitelnSchlagworten

Mein Benutzerkonto

Einloggen

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