Wyszukiwarka
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
-
4
CrossRef
-
0
Web of Science
-
9
Scopus
Autorzy (3)
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 80 razy