A simple and improved parameterized algorithm for bicluster editing
Information Processing Letters(2022)
摘要
Cluster Editing and Bicluster Editing are classical problems having various applications in computational biology and many other areas. Bicluster Editing asks whether we can transform a bipartite graph into a disjoint union of bicliques by adding and deleting at most k edges. In this paper, we give a branch-and-reduce algorithm for Bicluster Editing that runs in O⁎(2.9312k) time and polynomial space, improving the previous running-time bound of O⁎(3.24k).
更多查看译文
关键词
Parameterized algorithms,Analysis of algorithms,Bicluster editing,Branch-and-reduce
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要