Search results for: HIPERDRZEWA - Bridge of Knowledge

Search results for: HIPERDRZEWA

results on page:
embed this view on your website

Displayed results came from alternative search method.

Filters

total: 1

clear all filters

Chosen catalog filters

Hipergrafowy model szeregowania w rozrzedzonych systemach zadań wieloprocesorowych
Publication
- P. Oszarski
- J. Dąbrowski
- Zeszyty Naukowe Wydziału ETI Politechniki Gdańskiej. Technologie Informacyjne - Year 2006
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...