TR-2016-19

Reachability-based matroid-restricted packing of arborescences

Csaba Király, Zoltán Szigeti



Abstract

The fundamental result of Edmonds [5] started the area of packing arborescences and the great number of recent results shows increasing interest of this subject. Two types of matroid constraints were added to the problem in [2, 3, 9], here we show that both contraints can be added simultaneously. This way we provide a solution to a common generalization of the reachability-based packing of arborescences problem of the first author [14] and the matroid intersection problem of Edmonds [4].


Bibtex entry:

@techreport{egres-16-19,
AUTHOR = {Kir{\'a}ly, Csaba and Szigeti, Zolt{\'a}n},
TITLE = {Reachability-based matroid-restricted packing of arborescences},
NOTE= {{\tt www.cs.elte.hu/egres}},
INSTITUTION = {Egerv{\'a}ry Research Group, Budapest},
YEAR = {2016},
NUMBER = {TR-2016-19}
}


Last modification: 21.9.2017. Please email your comments to Tamás Király!