Subexponential parameterized algorithm for minimum fill-in
From MaRDI portal
Publication:5408764
Recommendations
Cited in
(34)- A Subexponential Parameterized Algorithm for Proper Interval Completion
- Coverability and sub-exponential parameterized algorithms in planar graphs
- Fast Computation of Minimal Fill Inside A Given Elimination Ordering
- Quick but odd growth of cacti
- scientific article; zbMATH DE number 7651188 (Why is no real title available?)
- Paths to trees and cacti
- What's next? Future directions in parameterized complexity
- The PACE 2017 parameterized algorithms and computational experiments challenge: the second iteration
- On the Parameterized Approximability of Contraction to Classes of Chordal Graphs
- Edge deletion problems: branching facilitated by modular decomposition
- Reducing rank of the adjacency matrix by graph modification
- Searching for better fill-in
- Rank reduction of oriented graphs by vertex and edge deletions
- Paths to trees and cacti
- scientific article; zbMATH DE number 7053390 (Why is no real title available?)
- Faster Parameterized Algorithms for Minimum Fill-In
- Subexponential parameterized algorithms and kernelization on almost chordal graphs
- A survey of parameterized algorithms and the complexity of edge modification
- The necessary and sufficient condition and the efficient algorithms for gradually varied fill
- Quadratic vertex kernel for split vertex deletion
- Tight bounds for parameterized complexity of cluster editing with a small number of clusters
- Minimum fill-in: inapproximability and almost tight lower bounds
- Confronting intractability via parameters
- A Polynomial Approximation Algorithm for the Minimum Fill-In Problem
- Reducing rank of the adjacency matrix by graph modification
- Minimum Fill-In: Inapproximability and Almost Tight Lower Bounds
- Faster parameterized algorithms for \textsc{Minimum Fill-in}
- Exploring the subexponential complexity of completion problems
- Polynomial kernelization for removing induced claws and diamonds
- Large Induced Subgraphs via Triangulations and CMSO
- Editing to Connected F-Degree Graph
- A cubic vertex-kernel for \textsc{Trivially Perfect Editing}
- Polynomial kernelization for removing induced claws and diamonds
- scientific article; zbMATH DE number 1775386 (Why is no real title available?)
This page was built for publication: Subexponential parameterized algorithm for minimum fill-in
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5408764)
