Narodna in univerzitetna knjižnica, Ljubljana (NUK)
Naročanje gradiva za izposojo na dom
Naročanje gradiva za izposojo v čitalnice
Naročanje kopij člankov
Urnik dostave gradiva z oznako DS v signaturi
  • Coloring weighted series-parallel graphs
    Fijavž, Gašper
    Povezave vzporedno-zaporednega grafa ▫$G$▫ utežimo s pozitivnimi celoštevilskimi utežmi. ▫$p$▫-barvanje grafa ▫$G$▫ je taka preslikava točk grafa v ▫$\ZZ_p$▫ (kolobar ostankov po modulu ▫$p$▫), da ... sta barvi sosednjih točk ▫$u$▫ in ▫$v$▫ v ▫$\ZZ_p$▫ oddaljeni vsaj za utež povezave ▫$uv$▫. V članku predstavimo kvadratičen algoritem za ▫$p$▫-barvanje grafa ▫$G$▫, kjer je ▫$p$▫ ali maksimalna vsota treh uteži povezav s skupnega cikla ali pa dvakratna utež najtežje povezave.
    Vir: Informatica : an international journal of computing and informatics. - ISSN 0350-5596 (Vol. 30, no. 3, 2006, str. 321-324)
    Vrsta gradiva - članek, sestavni del
    Leto - 2006
    Jezik - angleški
    COBISS.SI-ID - 14187097

    Povezava(-e):

    Digitalna knjižnica Slovenije - dLib.si

Vnos na polico