דקל צור

אקדמי בכיר

Faster parameterized algorithm for BICLUSTER EDITING

In the BICLUSTER EDITING problem the input is a bipartite graph G and an integer k, and the goal is to decide whether G can be transformed into a bicluster graph by adding and removing at most k edges. In this paper we give an algorithm for BICLUSTER EDITING whose running time is O(2.636k).

שפת פרסום אנגלית
כתב עת Information Processing Letters
כרך 168
סטטוס פרסום פורסם - 01.06.2021
מספר מאמר 106095

Keywords

Branching algorithms
Graph algorithms
Parameterized complexity

ASJC Scopus subject areas

Theoretical Computer Science
Signal Processing
Information Systems
Computer Science Applications
גישה למסמך
10.1016/j.ipl.2021.106095
קבצים וקישורים אחרים
Link to publication in Scopus