Akademska digitalna zbirka SLovenije - logo
VSE knjižnice (vzajemna bibliografsko-kataložna baza podatkov COBIB.SI)
PDF
  • The Steiner ▫$k$▫-eccentricity on trees
    Li, Xingfu ...
    Preučujemo Steinerjevo ▫$k$▫-ekscentričnost na drevesih, ki posplošuje članek [O povprečni Steinerjevi 3-ekscentričnosti dreves, arXiv: 2005.10319]. Za drevesno Steinerjevo ▫$k$▫-ecc dobimo močnejše ... lastnosti kot tiste v prejšnjem članku. Na podlagi tega je oblikovan linearni časovni algoritem za izračun Steinerjeve ▫$k$▫-ekscentričnosti vozlišč v drevesu. Po drugi strani so določene spodnje in zgornje meje povprečnega Steinerjevega ▫$k$▫-ekscentričnega indeksa dreves reda ▫$n$▫. Uporabljena tehnika je precej drugačna kot v prejšnjem članku in ji je tudi veliko lažje slediti.
    Vir: Theoretical computer science. - ISSN 0304-3975 (Vol. 889, Oct. 2021, str. 182-188)
    Vrsta gradiva - članek, sestavni del ; neleposlovje za odrasle
    Leto - 2021
    Jezik - angleški
    COBISS.SI-ID - 79075075