VSE knjižnice (vzajemna bibliografsko-kataložna baza podatkov COBIB.SI)
  • Clustering as a dual problem to colouring
    Ikica, Barbara ...
    Pomemben korak k pridobivanju globljega vpogleda v zapletene mehanizme, na katerih temelji nastanek in delovanje kompleksnih omrežij, je izbiranje in razumevanje njihovih gradnikov, zakodiranih v ... strukturi gručenja. V svojem bistvu lahko problem razdelitve vozlišč v gruče obravnavamo kot dualni problem barvanja vozlišč in nam je kot tak omogoča, da uporabimo Petford-Welshov algoritem za oblikovanje zelo razširljivega decentraliziranega hevrističnega pristopa k zaznavi gruč. Dokler graf dovoljuje dokaj dobro gručenje sam po sebi, je spremenjeni Petford-Welsh algoritem ponavadi enak ali celo presega obstoječe tehnike.
    Vir: Computational & Applied Mathematics. - ISSN 2238-3603 (Vol. 41, iss. 4, June 2022, art. 147 (36 str.))
    Vrsta gradiva - članek, sestavni del ; neleposlovje za odrasle
    Leto - 2022
    Jezik - angleški
    COBISS.SI-ID - 106083331

    Povezava(-e):

    https://link.springer.com/article/10.1007/s40314-022-01835-0
    DOI

vir: Computational & Applied Mathematics. - ISSN 2238-3603 (Vol. 41, iss. 4, June 2022, art. 147 (36 str.))
loading ...
loading ...
loading ...

Vnos na polico