A Simpler Self-reduction Algorithm for Matroid Path-width

Varování

Publikace nespadá pod Fakultu sportovních studií, 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:	Structural properties, parameterized tractability and hardness in combinatorial problems