On the Parameterized Complexity of s-club Cluster Deletion Problems

Montecchiani, F; Ortali, G; Piselli, T; Tappini, A

Tappini, A (通讯作者)，Univ Perugia, Dipartimento Ingn, Perugia, Italy.

SOFSEM 2023: THEORY AND PRACTICE OF COMPUTER SCIENCE, 2023; 13878 (): 159

Abstract

We study the parameterized complexity of the s-Club CLUSTER EDGE DELETION problem: Given a graph G and two integers s >= 2 and k >= 1, is it pos......

Full Text Link


Links

期刊讨论 | 中国SCI论文 | 期刊主页 | 投稿经验 | 杂志官网 | 投稿链接 | 作者需知 | PMC链接 | Pubmed全文检索