[HTML][HTML] Old and new results on packing arborescences in directed hypergraphs
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 …
some of the existing results on packing arborescences and then we provide common …
Packing of arborescences with matroid constraints via matroid intersection
Edmonds' arborescence packing theorem characterizes directed graphs that have arc-
disjoint spanning arborescences in terms of connectivity. Later he also observed a …
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 …
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 …
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 …
Here we solve the corresponding decomposition problem that turns out to be more …
On packing spanning arborescences with matroid constraint
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 …
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 …
some of the existing results on packing arborescences and then we provide common …
[PDF][PDF] Reachability-based matroid-restricted packing of arborescences
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 …
great number of recent results shows increasing interest of this subject. Two types of matroid …
Algorithmic aspects of covering supermodular functions under matroid constraints
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] …
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 …
introduced the reachability-based matroid-restricted packing of arborescences. That paper …