Scheduling with precedence constraints: mixed graph coloring in series-parallel graphs. - Publication - Bridge of Knowledge

Search

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

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

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 47 times

Recommended for you

Meta Tags