Obstajajo računsko zahtevni problemi težave, ki jih je mogoče rešiti s prevedbo na iskanje k-klike v pomožnih produktnih grafih. Najboljši programi za iskanje klike se močno opirajo na dobro barvanje vozlišč. Ampak dobro barvanje je že samo po sebi zelo zahtevno. Predstavljamo sheme za barvanje, ki izkoriščajo lastnost samega produktnega grafa in jih je zato mogoče enostavno zgraditi. S takim barvanjem vozlišč bi lahko postali nekateri težki problemi rešljivi.
COBISS.SI-ID: 29895975
V članku predstavimo prilagoditev simpleksnega algoritma oz. operacije pivotiranja za podatkovno-pretokovno arhitekturo. Algoritem tudi eksperimentalno ovrednotimo na velikih gostih linearnih programih.
COBISS.SI-ID: 1537626051
Članek predstavi razliko med izvajanjem algoritmov na CPE in GPE. Osredotoči se na problem množenja matrik in predstavi prednosti in slabosti uporabe GPE. Primerjava, narejena v tem prispevku, nakazuje tudi možnost uporabe GPE za izvajanje algoritmov nad grafi.
COBISS.SI-ID: 1537552067