Sirvi Autor "Tombak, Mati" järgi

Tulemuste filtreerimiseks trükkige paar esimest tähte
Nüüd näidatakse 1 - 2 2
  • Pisipilt
    listelement.badge.dso-type Kirje ,
    Keerukusteooria
    (Tartu Ülikooli Kirjastus, 2007) Tombak, Mati
  • Pisipilt
    listelement.badge.dso-type Kirje ,
    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.