Faster parameterized algorithms for Bicluster Editing and Flip Consensus Tree

In the Bicluster Editing (resp., Flip Consensus Tree) problem the input is a bipartite graph G=(V1,V2,E) and an integer k, and the goal is to decide whether there is a set F⊆V1×V2 such that the graph (V1,V2,E△F) does not contain an induced path on four vertices (resp., an induced path on five vertic...

Celý popis

Podrobná bibliografie

Vydáno v:	Theoretical computer science Ročník 953; s. 113796
Hlavní autor:	Tsur, Dekel
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	Elsevier B.V 10.04.2023
Témata:	Branching algorithms Graph algorithms Parameterized complexity Parameterized complexity Branching algorithms Graph algorithms
ISSN:	0304-3975, 1879-2294
On-line přístup:	Získat plný text
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!