A Simpler Self-reduction Algorithm for Matroid Path-width

Logo poskytovatele

Varování

Publikace nespadá pod Ekonomicko-správní fakultu, ale pod Fakultu informatiky. Oficiální stránka publikace je na webu muni.cz.
Autoři

HLINĚNÝ Petr

Rok publikování 2018
Druh Článek v odborném periodiku
Časopis / Zdroj SIAM Journal on Discrete Mathematics
Fakulta / Pracoviště MU

Fakulta informatiky

Citace
www http://arxiv.org/abs/1605.09520
Doi http://dx.doi.org/10.1137/17M1120129
Klíčová slova matroid; path-width; trellis-width; fixed-parameter tractability; well-quasi-ordering
Popis Podáváme jednodušší self-redukční algoritmus pro výpočet optimální path-dekompozice daného matroidu nad konečným tělesem.
Související projekty:

Používáte starou verzi internetového prohlížeče. Doporučujeme aktualizovat Váš prohlížeč na nejnovější verzi.