Akademska digitalna zbirka SLovenije - logo
VSE knjižnice (vzajemna bibliografsko-kataložna baza podatkov COBIB.SI)
  • Computing the diameter in multiple-loop networks
    Žerovnik, Janez, 1958- ; Pisanski, Tomaž
    Obravnavani so algoritmi za računanje premera krožnih grafov. Problem je preveden na problem iskanja primerne baze za neko podmrežo v celoštevilski mreži ▫$\mathbb Z^k$▫. V posebnem primeru (krožnih ... grafov stopnje 4) dobimo algoritem s časovno zahtevnostjo ▫$O(\log n)$▫. Rezultat je analogen rezultatu Chenga in Hwanga za usmerjene grafe.
    Vir: Journal of algorithms. - ISSN 0196-6774 (Let. 14, 1993, str. 226-243)
    Vrsta gradiva - članek, sestavni del
    Leto - 1993
    Jezik - angleški
    COBISS.SI-ID - 4660228