Search results for: SZEREGOWANIE ZWARTE - Bridge of Knowledge

Search results for: SZEREGOWANIE ZWARTE

results on page:
embed this view on your website

Found little results, maybe try searching with alternative method.

Filters

total: 1

clear all filters

Chosen catalog filters

Compact scheduling of zero-one time operations in multi-stage systems.
Publication
- K. Giaro
- M. Kubale
- Year 2004
Rozważamy szeregowanie zwarte na maszynach dedykowanych z zero-jedynkowymi operacjami w modelu otwartym, przepływowym i mieszanym. Harmonogramy zostały zmodelowane przy pomocy pokolorowań krawędzi grafu konfliktów z pewnymi dodatkowymi ograniczeniami. Dowodzimy NP-trudności problemów w przypadku ogólnym oraz prezentujemy przegląd znanych wielomianowych algorytmów szeregujących dla systemów o specyficznej budowie.