ALL libraries (COBIB.SI union bibliographic/catalogue database)
  • 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.
    Source: Journal of algorithms. - ISSN 0196-6774 (Let. 14, 1993, str. 226-243)
    Type of material - article, component part
    Publish date - 1993
    Language - english
    COBISS.SI-ID - 4660228