Applying Modular Decomposition to Parameterized Bicluster Editing

DOI10.1007/11847250_1MaRDI QIDQ3499719zbMATH OpenOpenAlexFDO

Authors Fábio Protti, Maise Dantas da Silva, Jayme L. Szwarcfiter

Publication date 3 June 2008

Published in Parameterized and Exact Computation (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/11847250_1

zbMATH Keywords

fixed-parameter tractabilityNP-complete problemscluster graphsedge modification problemsbicluster graphs

Mathematics Subject Classification ID

Graph algorithms (graph-theoretic aspects) (05C85) Analysis of algorithms and problem complexity (68Q25) Graph theory (including graph drawing) in computer science (68R10) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17)

Recommendations

• Applying modular decomposition to parameterized cluster editing problems
• Faster parameterized algorithm for Bicluster Editing
• Improved Algorithms for Bicluster Editing
• Alternative parameterizations for cluster editing
• scientific article; zbMATH DE number 2011849

Cited in

(16)

• Problem Kernels for NP-Complete Edge Deletion Problems: Split and Related Graphs
• Hybrid metaheuristic for bicluster editing problem
• A more effective linear kernelization for cluster editing
• Improved Algorithms for Bicluster Editing
• Complexity of dense bicluster editing problems
• Faster parameterized algorithm for Bicluster Editing
• Even better fixed-parameter algorithms for bicluster editing
• Faster parameterized algorithms for \textsc{Bicluster Editing} and \textsc{Flip Consensus Tree}
• Applying modular decomposition to parameterized cluster editing problems
• Fixed-Parameter Algorithms for Cluster Vertex Deletion
• On solving manufacturing cell formation via bicluster editing
• Clustering with partial information
• Improved kernelization and fixed-parameter algorithms for bicluster editing
• Clustering with Partial Information
• Parameterized algorithms for module map problems
• Fast biclustering by dual parameterization

This page was built for publication: Applying Modular Decomposition to Parameterized Bicluster Editing

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3499719)