Scheduling with precedence constraints: mixed graph coloring in series-parallel graphs. - Publikacja - MOST Wiedzy

Wyszukiwarka

Scheduling with precedence constraints: mixed graph coloring in series-parallel graphs.

Abstrakt

W pracy rozważono problem kolorowania grafów mieszanych, opisujący zagadnienie szeregowania zadań, w którym zależności czasowe zadań mają charakter częściowego porządku lub wzajemnego wykluczania. Dla przypadku, w którym graf zależności jest szeregowo-równoległy, podano algorytm rozwiązujący problem optymalnie w czasie $O(n^3.376 * log n)$.

Cytowania

  • 3

    CrossRef

  • 0

    Web of Science

  • 7

    Scopus

Cytuj jako

Pełna treść

pełna treść publikacji nie jest dostępna w portalu

Słowa kluczowe

Informacje szczegółowe

Kategoria:
Publikacja monograficzna
Typ:
rozdział, artykuł w książce - dziele zbiorowym /podręczniku w języku o zasięgu międzynarodowym
Tytuł wydania:
Parallel Processing and Applied Mathematics : Workshop on Scheduling for Parallel Computing Gdańsk, 9-12 września 2007 strony 1001 - 1008
Język:
angielski
Rok wydania:
2008
Opis bibliograficzny:
Furmańczyk H., Kosowski A., Żyliński P.: Scheduling with precedence constraints: mixed graph coloring in series-parallel graphs.// Parallel Processing and Applied Mathematics : Workshop on Scheduling for Parallel Computing Gdańsk, 9-12 września 2007/ ed. eds: R. Wyrzykowski [et al.]. Berlin Heidelberg: Springer Verlag, 2008, s.1001-1008
DOI:
Cyfrowy identyfikator dokumentu elektronicznego (otwiera się w nowej karcie) 10.1007/978-3-540-68111-3_106
Weryfikacja:
Politechnika Gdańska

wyświetlono 12 razy

Publikacje, które mogą cię zainteresować

Meta Tagi