VSE knjižnice (vzajemna bibliografsko-kataložna baza podatkov COBIB.SI)
  • On the existence of an efficient parallel algorithm for a graph theoretic problem
    Žerovnik, Janez, 1958-
    Računanje relacije ▫$\Theta$▫ med povezavami grafa je pomemben korak v nekaterih algoritmih za probleme iz teorije grafov. Učinkovit je algoritem, ki potrebuje polinomsko število procesorjev in ima ... polilogaritemsko časovno zahtevnost. V sestavku pokažemo, da obstajajo učinkoviti algoritmi za računanje relacije ▫$\Theta$▫, za računanje ekvivalenčnih razredov njene tranzitivne ovojnice in za odločitev, ali je dani graf Hammingov.
    Vrsta gradiva - raziskovalno poročilo
    Založništvo in izdelava - Leoben : Institut für Mathematik und Angewandte Geometrie, 1991
    Jezik - angleški
    COBISS.SI-ID - 7599705

Nobena knjižnica v sistemu COBISS.SI nima izvoda tega gradiva.
loading ...
loading ...
loading ...