Browsing by Author "Tombak, Mati"

Filter results by typing the first few letters
Now showing 1 - 2 of 2
  • Thumbnail Image
    Item
    Keerukusteooria
    (Tartu Ülikooli Kirjastus, 2007) Tombak, Mati
  • Thumbnail Image
    Item
    Mustrite leidmine superpositsioonigraafides
    (Tartu Ülikool, 2012) Loorits, Neeme; Tombak, Mati; Tartu Ülikool. Matemaatika-informaatikateaduskond; Tartu Ülikool. Arvutiteaduse instituut
    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.