Wyniki wyszukiwania dla: ZADANIA SPRZEŻONE

• Szeregowanie zadań sprzężonych metodą kolorowania grafów

  Publikacja

  • H. Furmańczyk
  • M. Kubale

  - Automatyka / Automatics - Rok 2003

  Rozważono problem szeregowania zadań sprzężonych na pojedynczym procesorze w obecności ograniczeń kolejnościowych. Zidentyfikowano przypadki wielomianowe dla tego zagadnienia NP-trudnego.