ALL libraries (COBIB.SI union bibliographic/catalogue database)
  • Razčlemba velikih omrežij
    Zaveršnik, Matjaž ; Batagelj, Vladimir
    Pri reševanju problemov na velikih omrežjih si običajno pomagamo z razčlembo na več manjših in lažje obvladljivih podomrežij, pogosto iz izbranih družin (poti, drevesa, močno povezani grafi, kubični ... grafi, ravninski grafi, ...). Te razčlembe so lahko osnova za izgradnjo učinkovitih (približnih) algoritmov za posamezne probleme na velikih omrežjih. V prispevku je podan pregled različnih problemov razčlembe omrežij, rezultatov o zahtevnosti teh problemov ter pristopov k njihovemu reševanju. Prikazani so tudi posamezni primeri uporabe.
    Source: Zbornik posvetovanja (Str. 770-776)
    Type of material - conference contribution
    Publish date - 1999
    Language - slovenian
    COBISS.SI-ID - 9946201