Akademska digitalna zbirka SLovenije - logo
(UL)
  • O konvergenci vzporedne variante nekega algoritma za barvanje grafa
    Žerovnik, Janez, 1958-
    Izpeljana je verjetnost, da bo vzporedna varianta verjetnosnega hevrističnega algoritma uspešna v enem koraku. Tako je za dani graf obsežnosti n (n je število točk grafa) algoritem s konstantno ... časovno zahtevnostjo, ki je točen v primeru pozitivnega odgovora in s poljubno majhno verjetnostjo napake v primeru negativnega odgovora. To pa seveda ni dovolj za dokaz, da je problem barvanja točk grafa v razredu RP (random polynomial).
    Vir: MIPRO '89 : zbornik radova (str. 4/121-125)
    Vrsta gradiva - prispevek na konferenci
    Leto - 1989
    Jezik - slovenski
    COBISS.SI-ID - 7593561

vir: MIPRO '89 : zbornik radova (str. 4/121-125)

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