DIKUL - logo
FMF in IMFM, Matematična knjižnica, Ljubljana (MAKLJ)
  • A parallel variant of a heuristical algorithm for graph colouring
    Žerovnik, Janez
    Vpeljana je vzporedna varianta verjetnostnega algoritma za NP-polni problem barvanja grafa. Algoritem temelji na modelu antivoter iz statistične mehanike. Ker je algoritem lokalen, je verjetno, da je ... primeren za vzporedno izvajanje. Simulirano je vzporedno izvajanje in eksperimentalno je ocenjena časovna zahtevnost. Dokazana je "šibka" konvergenca vzporedne variante algoritma.
    Vir: Parallel Computing. - ISSN 0167-8191 (Let. 13, št. 1, 1990, str. 95-100)
    Vrsta gradiva - članek, sestavni del
    Leto - 1990
    Jezik - angleški
    COBISS.SI-ID - 7596121

vir: Parallel Computing. - ISSN 0167-8191 (Let. 13, št. 1, 1990, str. 95-100)

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