English

Faster parameterized algorithm for Bicluter Editing

Data Structures and Algorithms 2019-10-18 v1

Abstract

In the Bicluter Editing problem the input is a graph GG and an integer kk, and the goal is to decide whether GG can be transformed into a bicluster graph by adding and removing at most kk edges. In this paper we give an algorithm for Bicluster Editing whose running time is O(3.116k)O^*(3.116^k).

Keywords

Cite

@article{arxiv.1910.07944,
  title  = {Faster parameterized algorithm for Bicluter Editing},
  author = {Dekel Tsur},
  journal= {arXiv preprint arXiv:1910.07944},
  year   = {2019}
}
R2 v1 2026-06-23T11:46:47.931Z