Improved parameterized and exact algorithms for cut problems on trees

Iyad A. Kanj,Guohui Lin,Tian Liu,Weitian Tong,Ge Xia,Jinhui Xu,Boting Yang,Fenghui Zhang,Peng Zhang,Binhai Zhu

Theoretical Computer Science（2015）

引用 7|浏览20

暂无评分

摘要

We study the Multicut on Trees and the Generalized Multiway Cut on Trees problems. For the Multicut on Trees problem, we present a parameterized algorithm that runs in time O * ( ¿ k ) , where ¿ = 2 + 1

查看译文

关键词

Multicut,Multiway cut,Tree,Parameterized algorithm,Exact algorithm

AI 理解论文

溯源树

样例

生成溯源树，研究论文发展脉络

Chat Paper

正在生成论文摘要