Charles Explorer logo
🇨🇿

Vylepšené odhady pro problém nedělitelného toku

Publikace na Matematicko-fyzikální fakulta |
2006

Abstrakt

Uvažujeme problém nedělitelného toku a předkládáme řadu nových výsledků. Podstatnou složkou analýzy algoritmů je zavedení nového grafového parametru, tzv. tokové číslo, které se snaží postihnout lokální i globální komunikační vlastnosti grafu.