[HTML][HTML] Old and new results on packing arborescences in directed hypergraphs

Q Fortier, C Király, M Léonard, Z Szigeti… - Discrete Applied …, 2018 - Elsevier
We propose a further development in the theory of packing arborescences. First we review
some of the existing results on packing arborescences and then we provide common …

Packing of arborescences with matroid constraints via matroid intersection

C Király, Z Szigeti, S Tanigawa - Mathematical Programming, 2020 - Springer
Edmonds' arborescence packing theorem characterizes directed graphs that have arc-
disjoint spanning arborescences in terms of connectivity. Later he also observed a …

Packing of maximal independent mixed arborescences

H Gao, D Yang - Discrete Applied Mathematics, 2021 - Elsevier
This paper studies the following packing problem: Given a mixed graph F with vertex set V, a
matroid M on a set S={s 1,…, sk} along with a map π: S→ V, find k mutually edge and arc …

On reachability mixed arborescence packing

T Matsuoka, S Tanigawa - Discrete Optimization, 2019 - Elsevier
As a generalization of Edmonds' arborescence packing theorem, Kamiyama–Katoh–
Takizawa (2009) provided a good characterization of directed graphs that contain arc …

Matroid-reachability-based decomposition into arborescences

F Hörsch, B Peyrille, Z Szigeti - arXiv preprint arXiv:2405.03270, 2024 - arxiv.org
The problem of matroid-reachability-based packing of arborescences was solved by Kir\'aly.
Here we solve the corresponding decomposition problem that turns out to be more …

On packing spanning arborescences with matroid constraint

Q Fortier, C Király, Z Szigeti, S Tanigawa - Electronic Notes in Discrete …, 2017 - Elsevier
Let us be given a rooted digraph D=(V+ s, A) with a designated root vertex s. Edmonds'
seminal result [Edmonds, J., Edge-disjoint branchings, in: B. Rustin (ed.) Combinatorial …

[PDF][PDF] Old and new results on packing arborescences

Q Fortier, C Király, M Léonard… - Manuscript …, 2016 - pagesperso.g-scop.grenoble-inp.fr
We propose a further development in the theory of packing arborescences. First we review
some of the existing results on packing arborescences and then we provide common …

[PDF][PDF] Reachability-based matroid-restricted packing of arborescences

C Király, Z Szigeti - 10th Japanese-Hungarian Symposium on Discrete …, 2016 - egres.elte.hu
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 …

Algorithmic aspects of covering supermodular functions under matroid constraints

K Bérczi, T Király, Y Kobayashi - 2015 - real.mtak.hu
A common generalization of earlier results on arborescence packing and the covering of
intersecting bi-set families was presented by the authors in [Bérczi, Király, Kobayashi, 2013] …

[PDF][PDF] An algorithm for the problem of minimum weight packing of arborescences with matroid constraints

Z Szigeti, S Tanigawa - 2017 - keisu.tu-tokyo.ac.jp
As a common generalization of previous arborescence packings, Cs. Király and Szigeti [14]
introduced the reachability-based matroid-restricted packing of arborescences. That paper …