Search
Abstract
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)$.
Citations
-
4
CrossRef
-
0
Web of Science
-
9
Scopus
Authors (3)
Cite as
Full text
full text is not available in portal
Keywords
Details
- Category:
- Monographic publication
- Type:
- rozdział, artykuł w książce - dziele zbiorowym /podręczniku w języku o zasięgu międzynarodowym
- Title of issue:
- Parallel Processing and Applied Mathematics : Workshop on Scheduling for Parallel Computing Gdańsk, 9-12 września 2007 strony 1001 - 1008
- Language:
- English
- Publication year:
- 2008
- Bibliographic description:
- 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:
- Digital Object Identifier (open in new tab) 10.1007/978-3-540-68111-3_106
- Verified by:
- Gdańsk University of Technology
seen 84 times