Akademska digitalna zbirka SLovenije - logo
Narodna in univerzitetna knjižnica, Ljubljana (NUK)
Naročanje gradiva za izposojo na dom
Naročanje gradiva za izposojo v čitalnice
Naročanje kopij člankov
Urnik dostave gradiva z oznako DS v signaturi
  • Generalized cores
    Batagelj, Vladimir ; Zaveršnik, Matjaž
    Sredice so poleg povezanostnih komponent eden redkih konceptov, ki nam zagotavljajo učinkovito razčlembo velikih grafov in omrežij. V članku je predstavljena posplošitev pojma sredica grafa, ki ... temelji na funkciji, definirani na točkah grafa. Pokazano je, da za lokalno in monotono funkcijo lahko določimo sredice v času ▫$O(m \max(\Delta,\log n))$▫.
    Vir: Preprint series. - ISSN 1318-4865 (Vol. 40, [št.] 799, 2002, str. 1-10)
    Vrsta gradiva - članek, sestavni del
    Leto - 2002
    Jezik - angleški
    COBISS.SI-ID - 11381081

vir: Preprint series. - ISSN 1318-4865 (Vol. 40, [št.] 799, 2002, str. 1-10)

loading ...
loading ...
loading ...