Szeregowanie zadań sprzężonych metodą kolorowania grafów - Publikacja - MOST Wiedzy

Wyszukiwarka

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

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.

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 73 razy

Publikacje, które mogą cię zainteresować

Meta Tagi