ALL libraries (COBIB.SI union bibliographic/catalogue database)
  • 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.
    Source: Computational & Applied Mathematics. - ISSN 2238-3603 (Vol. 41, iss. 4, June 2022, art. 147 (36 str.))
    Type of material - article, component part ; adult, serious
    Publish date - 2022
    Language - english
    COBISS.SI-ID - 106083331

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