Knjiga/učbenik o vzporednem programiranju. Vsaka optimizacija in obdelava velikih podatkov je danes nujno vzporedna - sicer ne gre za resno optimizacijo ali veliko podatkov. Ta knjiga je uvod v vse tri prevladujoče oblike vzporednega računanja: večnitno na večjedrnih procesorjih, večprocesno na računalniških gručah in računanje na grafičnih procesorjih.
COBISS.SI-ID: 1537870275
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
Članek vpelje novo ekvivalenco nad vozlišči grafa poimenovano preiskovalna ekvivalenca, ki temelji na simetrijah v grafih. Prikazali smo kako se lahko ta ekvivalenca uporablja za pospešitev algoritmov sestopanja. Ti algoritmi se pojavljajo v številnih težkih optimizacijskih problemih, zato verjamemo, da im naša ekvivalenca lahko velik vpliv v praksi. Članek pa pokaže tudi, da se ta ekvivalenca lahko učinkovito naračuna v eni družini enostavnih grafov, tj. v drevesih.
COBISS.SI-ID: 1538408387
V članku je predstavljen problem stabilne enolične samosestavljive nanomreže, ki naj bi nastala sama iz kratkih molekulskih verig. Čeprav motivacija izvira iz sestavljanja vijačnih proteinskih molekul, bi se verjetno na tak način dalo sestavljati tudi druge vrste molekul, na primer DNK. Za sestavljanje mreže pomembne interakcije med posameznimi členi verig so zbrane kot vrednosti v kvadratni matriki. V članku je najprej izpeljano število različnih možnih matrik interakcij za dano število različnih verig določene dolžine, nato pa je predstavljen algoritem, ki ugotovi, ali neka matrika ustreza naboru verig, ki zagotavlja sestavljanje enolične in stabilne nanomreže. Eksperimentalno je ugotovljeno, da z dvema verigama dolžine 4 ni mogoče zagotoviti take mreže.
COBISS.SI-ID: 1538259651
Množimo dva vhodna grafa, v katerih iščemo največji skupni podgraf, da tvorita produktni graf, ki ga nato posredujemo algoritmu za iskanje največje klike. Slednji je sodobni algoritmom, ki temelji na metodi vejenja in omejevanja in deluje na splošnih grafih, vendar ga je mogoče z uporabo nekaterih posebnih lastnosti uporabljenega grafa specializirati in s tem izboljšati njegovo učinkovitost. Izkoriščamo namreč lastnosti produktnega grafa izdelka, preko katerih algoritmu zagotovimo zelo dobro začetno barvanje vozlišč ali celo več možnih barvanj. Eksperimente izvedemo na veliki bazi majhnih in srednje velikih grafov ter prikažemo učinkovitost predlaganega algoritma glede na najsodobnejšo metodo za iskanje največjega skupnega podgrafa.
COBISS.SI-ID: 15824131