Repository logo

Browsing by Subject "hypergraph edge coloring"

Filter results by typing the first few letters
Now showing 1 - 1 of 1
  • thumbnail.journal.alt
    Item type:Article, Access status: Open Access ,
    Szeregowanie zadań wieloprocesorowych metodą kolorowania hiperkrawędzi
    (Wydawnictwa AGH, 2009) Obszarski, Paweł; Kubale, Marek
    In this article we consider the problem of scheduling unit processing time multiprocessor tasks on dedicated processors with repetition and availability constraints. W present collected results of complexity of this problem for different types of instances and scheduling criteria. To describe the problem we use the model of edge coloring of hypergraphs.