Abstrakt
Rozważono problem szeregowania zadań sprzężonych na pojedynczym procesorze w obecności ograniczeń kolejnościowych. Zidentyfikowano przypadki wielomianowe dla tego zagadnienia NP-trudnego.
Autorzy (2)
Cytuj jako
Pełna treść
pełna treść publikacji nie jest dostępna w portalu
Słowa kluczowe
Informacje szczegółowe
- Kategoria:
- Publikacja w czasopiśmie
- Typ:
- artykuły w czasopismach recenzowanych i innych wydawnictwach ciągłych
- Opublikowano w:
-
Automatyka / Automatics
nr 7,
strony 97 - 104,
ISSN: 1429-3447 - Język:
- polski
- Rok wydania:
- 2003
- Opis bibliograficzny:
- Furmańczyk H., Kubale M.: Szeregowanie zadań sprzężonych metodą kolorowania grafów// Automatyka / Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie. -Vol. 7., nr. 1-2 (2003), s.97-104
- Weryfikacja:
- Politechnika Gdańska
wyświetlono 109 razy