UP - logo
Univerza na Primorskem Univerzitetna knjižnica - vsi oddelki (UPUK)
  • Algorithmic results pertaining to Cartesian product graphs : dissertation submitted at the Technische Universität Graz
    Žerovnik, Janez, 1958-
    Produkti grafov so v zadnjem času ponovno postali zelo zanimiva raziskovalna tematika, predvsem zaradi zanimivih vprašanj povezanih z obstojem in učinkovitostjo algoritmov. V delu obravnavamo ... nekatere probleme povezane s kartezičnim produktom. Dokazanih je nekaj rezultatov o zvezi med faktorizacijo grafa glede na kartezični produkt in konveksnostnimi lastnostmi grafa. Podan je algoritem za rekonstrukcijo kartezičnega produkta grafov, če poznmo inducirani podgraf, ki ima natanko eno točko manj kakor originalni graf. Pokazan je obstoj učinkovitih paralelnih algoritmov za nekatere probleme.
    Vrsta gradiva - disertacija
    Založništvo in izdelava - Graz : [J. Žerovnik], 1993
    Jezik - angleški
    COBISS.SI-ID - 5636356

Signatura – lokacija, inventarna št. ... Status izvoda Rezervacija
Univerzitetna knjižnica skladišče
dis ŽEROVNIK JANEZ Algorithmic
IN: 04000000308
Univerzitetna knjižnica skladišče
dis ŽEROVNIK JANEZ Algorithmic
IN: 04000000308
prosto - za čitalnico
loading ...
loading ...
loading ...