Simulation study of a tree similarity measure based on small subtree counts

Mindaugas  Bloznelis; Irmantas  Radavičius

doi:10.15388/LMR.2009.64

Straipsniai

Mindaugas Bloznelis

Vilniaus universitetas

Irmantas Radavičius

Vilniaus universitetas

Publikuota 2009-12-20

https://doi.org/10.15388/LMR.2009.64

PDF

Reikšminiai žodžiai

medžių palyginimas
Galtono–Vatsono medis

Kaip cituoti

Bloznelis, M. ir Radavičius, I. (2009) „Empirinis mažų pomedžių skaičiais paremto medžių panašumo mato tyrimas“, Lietuvos matematikos rinkinys, 50(proc. LMS), p. 362–367. doi:10.15388/LMR.2009.64.

Atsisiųsti citatą

Santrauka

Darbe tiriamas žymėtų medžių panašumo matas, paremtas (nedidelių) pografių skaičių palyginimu, žr. [1]. Kompiuterinio modeliavimo rezultatai rodo, kad toks panašumo matas efektyviai atskiria atsitiktinius Galtono–Vatsono medžius.

PDF

Atsisiuntimai

Nėra atsisiuntimų.

Skaitomiausi šio autoriaus(ų) straipsniai

Irmantas Radavičius, Mykolas Baranauskas, Empirinis tarpų sekų Shell rikiavimo algoritme tyrimas , Lietuvos matematikos rinkinys: T 54 (2013): A serija
Mindaugas Bloznelis, Irmantas Radavičius, Apie tolygių atsitiktinių sankirtų grafų hamiltoniškumą , Lietuvos matematikos rinkinys: T 51 (2010)
Mindaugas Bloznelis, Irmantas Radavičius, Svorinio grafo trumpiausiųjų kelių medžio empirinė analizė , Lietuvos matematikos rinkinys: T 48 (2008)