Applying modular decomposition to parameterized cluster editing problems
From MaRDI portal
Publication:2272201
Recommendations
Cites work
- scientific article; zbMATH DE number 1003286 (Why is no real title available?)
- scientific article; zbMATH DE number 3906240 (Why is no real title available?)
- scientific article; zbMATH DE number 1508917 (Why is no real title available?)
- scientific article; zbMATH DE number 2234775 (Why is no real title available?)
- A Fast Algorithm for the Decomposition of Graphs and Posets
- A More Effective Linear Kernelization for Cluster Editing
- A general method to speed up fixed-parameter-tractable algorithms
- A simple linear time LexBFS cograph recognition algorithm.
- Algorithm Theory - SWAT 2004
- Applying Modular Decomposition to Parameterized Bicluster Editing
- Automated generation of search tree algorithms for hard graphs modification problems
- Cluster graph modification problems
- Complexity classification of some edge modification problems
- Efficient and practical algorithms for sequential modular decomposition
- Fixed-Parameter Tractability and Completeness I: Basic Results
- Fixed-parameter tractability and completeness II: On completeness for W[1]
- Fixed-parameter tractability of graph modification problems for hereditary properties
- Graph-modeled data clustering: Exact algorithms for clique generation
- Matrix multiplication via arithmetic progressions
- SOFSEM 2005: Theory and Practice of Computer Science
- Transitiv orientierbare Graphen
Cited in
(46)- A fast branching algorithm for cluster vertex deletion
- Parameterized complexity of the weighted independent set problem beyond graphs of bounded clique number
- Efficient algorithms for cluster editing
- On Making Directed Graphs Transitive
- Cograph editing: Merging modules is equivalent to editing P₄s
- On making directed graphs transitive
- Graph-based data clustering with overlaps
- Graph-Based Data Clustering with Overlaps
- Fixed-parameter algorithms for cluster vertex deletion
- Polynomial kernels for edge modification problems towards block and strictly chordal graphs
- Applying Modular Decomposition to Parameterized Bicluster Editing
- Improved Algorithms for Bicluster Editing
- Branch-and-price for \(p\)-cluster editing
- Complexity of dense bicluster editing problems
- Faster parameterized algorithm for Bicluster Editing
- A linear-time kernelization for the rooted k-leaf outbranching problem
- The Multi-parameterized Cluster Editing Problem
- A cubic-vertex kernel for flip consensus tree
- Cluster editing
- Cluster editing parameterized above modification-disjoint P₃-packings
- The complexity of cluster vertex splitting and company
- The biclique partitioning polytope
- Alternative parameterizations for cluster editing
- Cluster editing parameterized above modification-disjoint P₃-Packings
- A parallel hybrid metaheuristic for bicluster editing
- Maximizing the strong triadic closure in split graphs and proper interval graphs
- Tight bounds for parameterized complexity of cluster editing with a small number of clusters
- A survey of the algorithmic aspects of modular decomposition
- Orthology relations, symbolic ultrametrics, and cographs
- Complexity of modification problems for reciprocal best match graphs
- When can cluster deletion with bounded weights be solved efficiently?
- Your rugby mates don't need to know your colleagues: triadic closure with edge colors
- Towards optimal and expressive kernelization for \(d\)-hitting set
- Bicluster editing with overlaps: a vertex splitting approach
- Improved kernelization and fixed-parameter algorithms for bicluster editing
- A faster algorithm for the cluster editing problem on proper interval graphs
- New heuristics for the bicluster editing problem
- A Problem Kernelization for Graph Packing
- Branch-and-cut approaches for p-cluster editing
- Smaller kernels for 3-leaf power modifications problems
- A cubic vertex-kernel for \textsc{Trivially Perfect Editing}
- Fixed-parameter algorithms for DAG partitioning
- Complexity and parameterized algorithms for cograph editing
- Incremental problems in the parameterized complexity setting
- Fast biclustering by dual parameterization
- Simpler linear-time kernelization for planar dominating set
This page was built for publication: Applying modular decomposition to parameterized cluster editing problems
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2272201)
