最大二叉树问题
摘要：最大二叉树问题在有向和无向图中的可近似性研究 无向图中的最大二叉树问题不具备高效近似算法 在有向无环图中的最大二叉树问题是困难的 在有向无环图中解决最大二叉树问题需要高指数时间 我们提出了两种不同类型的算法来解决最大二叉树问题
作者：Karthekeyan Chandrasekaran, Elena Grigorescu, Gabriel Istrate, Shubhang Kulkarni, Young-San Lin, Minshen Zhu
论文ID：1909.07915
分类：Discrete Mathematics
分类简称：cs.DM
提交时间：2020-07-24