Abstract
Rozważono problem szeregowania zadań sprzężonych na pojedynczym procesorze w obecności ograniczeń kolejnościowych. Zidentyfikowano przypadki wielomianowe dla tego zagadnienia NP-trudnego.
Authors (2)
Cite as
Full text
full text is not available in portal
Keywords
Details
- Category:
- Articles
- Type:
- artykuły w czasopismach recenzowanych i innych wydawnictwach ciągłych
- Published in:
-
Automatyka / Automatics
no. 7,
pages 97 - 104,
ISSN: 1429-3447 - Language:
- Polish
- Publication year:
- 2003
- Bibliographic description:
- 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
- Verified by:
- Gdańsk University of Technology
seen 109 times