Informace o publikaci
A Simpler Self-reduction Algorithm for Matroid Path-width
| Autoři | |
|---|---|
| Rok publikování | 2018 |
| Druh | Článek v odborném periodiku |
| Časopis / Zdroj | SIAM Journal on Discrete Mathematics |
| Fakulta / Pracoviště MU | |
| 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: |