版权所有：内蒙古大学图书馆 技术提供：维普资讯• 智图
内蒙古自治区呼和浩特市赛罕区大学西街235号 邮编: 010021
Optimized 2-Approximation of Treewidth
作者机构：Pennsylvania State University United States
出 版 物：《arXiv》 (arXiv)
年 卷 期：2024年
核心收录：
摘 要：This paper presents a linear FPT algorithm to find a tree decomposition with a 2-approximation of the treewidth with a significantly smaller exponential dependence on the treewidth in the running time than previously known. © 2024, CC BY.
