Akademska digitalna zbirka SLovenije - logo
VSE knjižnice (vzajemna bibliografsko-kataložna baza podatkov COBIB.SI)
  • An algorithm for the weak reconstruction of cartesian-product graphs
    Hagauer, Johann ; Žerovnik, Janez, 1958-
    Bodi ▫$G$▫ produkt dveh povezanih grafov z vsaj dvema točkama in ▫$P=G_x$▫ graf, ki ga dobimo iz ▫$G$▫ tako, da odstranimo eno točko. Podan je algoritem s časovno zahtevnostjo ▫$O(m^2n\log n$▫, ki k ... danemu ▫$P$▫ rekonstruira graf ▫$G$▫.
    Vrsta gradiva - članek, sestavni del
    Leto - 1999
    Jezik - angleški
    COBISS.SI-ID - 11556953