Hipergrafowy model szeregowania w rozrzedzonych systemach zadań wieloprocesorowych

Paweł Oszarski; Jacek Dąbrowski

Hipergrafowy model szeregowania w rozrzedzonych systemach zadań wieloprocesorowych

Abstract

Hipergrafem nazywamy pewne uogólnienie grafu, w którym krawędzie mogą zawierać dowolnie wiele wierzchołków. Model taki pozwala symulować rozmaite zjawiska praktyczne oraz teoretyczne. W tym artykule będziemy mówić o kolorowaniu krawędzi hiperdrzew. Pokażemy jaki jest indeks chromatyczny dla tej klasy hipergrafów oraz jaki jest sumacyjny indeks chromatyczny dla hiperdrzew prostych. Zademonstrujemy także wielomianowe algorytmy szukające tych parametrów.

Authors (2)

Cite as

Full text

full text is not available in portal

Keywords

Details

Category:: Articles
Type:: artykuły w czasopismach recenzowanych i innych wydawnictwach ciągłych
Published in:: Zeszyty Naukowe Wydziału ETI Politechniki Gdańskiej. Technologie Informacyjne no. T. 10, pages 499 - 506,
ISSN: 1732-1166
Language:: Polish
Publication year:: 2006
Bibliographic description:: Oszarski P., Dąbrowski J.: Hipergrafowy model szeregowania w rozrzedzonych systemach zadań wieloprocesorowych// Zeszyty Naukowe Wydziału ETI Politechniki Gdańskiej. Technologie Informacyjne. -Vol. T. 10., (2006), s.499-506
Verified by:: Gdańsk University of Technology