Search results for: KOLOROWANIE KONSENSUSOWE - Bridge of Knowledge

Search results for: KOLOROWANIE KONSENSUSOWE

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

Some results on trading model in a consensus list coloring
Publication
- D. Bogdanowicz
- K. Giaro
- Year 2008
Konsensusowy model kolorowania grafów - uogólnienie kolorowania listowego, został zdefiniowany przez Mahadeva i Robertsa w 2002 jako użyteczne narzędzie teoretyczne w niektórych zagadnieniach bioinformatycznych. Pozostaje on jednak słabo rozpoznany pod względem własności algorytmicznych. Wykazujemy, że problem kolorowania grafów pełnych w tym modelu jest wielomianowy, co można uogólnić na częściowe k-drzewa przy ustalonym ograniczeniu...