ALL libraries (COBIB.SI union bibliographic/catalogue database)
  • Poskusi s slučajnim algoritmom za barvanje grafa
    Žerovnik, Janez, 1958-
    V sestavku poročamo o rezultatih poskusov s slučajnim hevrističnim algoritmom antivoter avtorjev Welsha in Petforda. Algoritem rešuje NP-poln odločitveni problem: ali je graf ▫$G$▫ ▫$k$▫-pobarljiv? ... Rezultati so zanimivi, saj se na testiranih razredih grafov algoritem v povprečju obnaša linearno.
    Source: Zbornik radova (Str. 291/1-8)
    Type of material - conference contribution
    Publish date - 1987
    Language - slovenian
    COBISS.SI-ID - 7587673