Improved kernelization and fixed-parameter algorithms for bicluster editing

Given a bipartite graph G , the Bicluster Editing problem asks for the minimum number of edges to insert or delete in G so that every connected component is a bicluster, i.e. a complete bipartite graph. This has several applications, including in bioinformatics and social network analysis. In this w...

Celý popis

Uloženo v:

Podrobná bibliografie
Vydáno v:	Journal of combinatorial optimization Ročník 47; číslo 5; s. 90
Hlavní autor:	Lafond, Manuel
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	New York Springer US 01.07.2024 Springer Nature B.V
Témata:	Algorithms Apexes Approximation Bioinformatics Codes Combinatorics Convex and Discrete Geometry Editing Graph theory Graphs Mathematical Modeling and Industrial Mathematics Mathematics Mathematics and Statistics Network analysis Operations Research/Decision Theory Optimization Parameter modification Social networks Theory of Computation Twins Biclustering Graph algorithms Parameterized complexity Kernelization
ISSN:	1382-6905, 1573-2886
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!

Buďte první, kdo okomentuje tento záznam!