Arhivi Projects

Širinski parametri in barvanje grafov / Widths and coloring of graphs

SLO Številne praktične probleme na področju računalništva, načrtovanja urnikov ali splošneje operacijskih raziskav je mogoče modelirati z grafi, matematičnimi strukturami, ki predstavljajo interakcije med objekti. Večina praktično zanimivih algoritmičnih problemov na grafih je žal težkih (so NP-polni). Veliko raziskav je…

B-robustna optimizacija na grafih / Bulk-robust optimization on graphs

(SI) Cilj projekta je preučiti in posplošiti b-robustnost za različne klasične optimizacijske probleme na grafih, ki so osrednji gradniki mnogih robustnih optimizacijskih modelov v resničnem svetu in zato je teoretično razumevanje tovrstnih problemov osrednjega pomena. Pomembna primera takšnih problemov sta…

Orodna vrstica za dostopnost