Š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…