Fortier et al. \cite{fklst} proposed several research problems on packing arborescences. Some of them were settled in that paper and others were solved later by Matsuoka and Tanigawa \cite{mt} and Gao and Yang \cite{gy}. The last open problem will be settled in this paper. We show how to turn an inductive idea used in the last two articles into a simple proof technique that allows to relate previous results on arborescence packings. We show how a strong version of Edmonds' theorem \cite{e} on packing spanning arborescences implies Kamiyama, Katoh and Takizawa's result \cite{kkt} on packing reachability arborescences and how Durand de Gevigney, Nguyen and Szigeti's theorem \cite{dns} on matroid-based packing of arborescences implies Kir\'aly's result \cite{k} on matroid-reachability-based packing of arborescences. Finally, we deduce a new result on matroid-reachability-based packing of mixed hyperarborescences from a theorem on matroid-based packing of mixed hyperarborescences due to Fortier et al. \cite{fklst}. All the proofs provide efficient algorithms to find a solution to the corresponding problems.


翻译:Fortier et al.\ cite{fklst} 提议了有关包装食欲包装的若干研究问题。 有些在纸上已经解决了, 另一些则后来由松冈和塔尼加(Tanigawa)\ cite{mt} 以及高和杨(Go and Yang) 解决。 最后一个公开的问题将在本文中解决。 我们展示了如何将最后两篇文章中使用的感应理念转化为简单的证明技术, 从而可以将先前的食欲包装结果联系起来。 我们展示了在包装上坚固的埃德蒙斯的理论和辛特尼特(Cite{ets) 的强效版本 意味着甲米山、卡塔赫和塔基澤(Takzawa) 的可达性包装结果 以及Durand de Gevigney、 Nguy和Szigeti的理论和基于甲状腺的耐受精度 。 我们展示了基于甲状腺(rbrees) 的包装中以基质和辛基(c) 辛基) 和辛基) 机(creabreal- realbreal- realembrealbrealmabrealmably) 的易成型包装结果。

0
下载
关闭预览

相关内容

专知会员服务
31+阅读 · 2021年6月12日
专知会员服务
76+阅读 · 2021年3月16日
Stabilizing Transformers for Reinforcement Learning
专知会员服务
59+阅读 · 2019年10月17日
Keras François Chollet 《Deep Learning with Python 》, 386页pdf
专知会员服务
153+阅读 · 2019年10月12日
[综述]深度学习下的场景文本检测与识别
专知会员服务
77+阅读 · 2019年10月10日
Transferring Knowledge across Learning Processes
CreateAMind
28+阅读 · 2019年5月18日
CCF C类 | DSAA 2019 诚邀稿件
Call4Papers
6+阅读 · 2019年5月13日
meta learning 17年:MAML SNAIL
CreateAMind
11+阅读 · 2019年1月2日
A Technical Overview of AI & ML in 2018 & Trends for 2019
待字闺中
17+阅读 · 2018年12月24日
disentangled-representation-papers
CreateAMind
26+阅读 · 2018年9月12日
Reinforcement Learning: An Introduction 2018第二版 500页
CreateAMind
12+阅读 · 2018年4月27日
机器学习线性代数速查
机器学习研究会
19+阅读 · 2018年2月25日
【推荐】YOLO实时目标检测(6fps)
机器学习研究会
20+阅读 · 2017年11月5日
【推荐】SVM实例教程
机器学习研究会
17+阅读 · 2017年8月26日
Arxiv
0+阅读 · 2021年8月9日
Arxiv
0+阅读 · 2021年8月9日
VIP会员
相关资讯
Transferring Knowledge across Learning Processes
CreateAMind
28+阅读 · 2019年5月18日
CCF C类 | DSAA 2019 诚邀稿件
Call4Papers
6+阅读 · 2019年5月13日
meta learning 17年:MAML SNAIL
CreateAMind
11+阅读 · 2019年1月2日
A Technical Overview of AI & ML in 2018 & Trends for 2019
待字闺中
17+阅读 · 2018年12月24日
disentangled-representation-papers
CreateAMind
26+阅读 · 2018年9月12日
Reinforcement Learning: An Introduction 2018第二版 500页
CreateAMind
12+阅读 · 2018年4月27日
机器学习线性代数速查
机器学习研究会
19+阅读 · 2018年2月25日
【推荐】YOLO实时目标检测(6fps)
机器学习研究会
20+阅读 · 2017年11月5日
【推荐】SVM实例教程
机器学习研究会
17+阅读 · 2017年8月26日
Top
微信扫码咨询专知VIP会员