VSE knjižnice (vzajemna bibliografsko-kataložna baza podatkov COBIB.SI)
PDF
  • Block allocation of a sequential resource
    Došlić, Tomislav
    ▫$H$-▫pakiranje grafa ▫$G$▫ je takšna zbirka vozliščno-disjunktnih podgrafov grafa ▫$G$▫, da je vsaka njena komponenta izomorfna ▫$H$▫. ▫$H$▫-pakiranje grafa ▫$G$▫ je maksimalno, če se ga ne da ... razširiti na večje ▫$H$▫-pakiranje grafa ▫$G$▫. V tem članku obravnavamo problem naključne alokacije blokov ▫$m$▫ zaporednih enot v sekvenčnem viru in pokažemo, kako se ga da uspešno modelirati z maksimalnimi ▫$P_m$▫-pakiranji. Naštejemo maksimalna ▫$P_m$▫-pakiranja za ▫$P_n$▫ dane kardinalnosti in določimo asimptotsko vedenje preštevalnih zaporedij. Izračunamo tudi pričakovano velikost ▫$m$▫-pakiranj in podamo spodnjo mejo za učinkovitost alokacije blokov.
    Vir: Ars mathematica contemporanea. - ISSN 1855-3966 (Vol. 17, no. 1, 2019, str. 79-88)
    Vrsta gradiva - članek, sestavni del ; neleposlovje za odrasle
    Leto - 2019
    Jezik - angleški
    COBISS.SI-ID - 18912857