On the effectiveness of the incremental approach to minimal chordal edge modification
From MaRDI portal
Publication:820555
DOI10.1016/J.TCS.2021.07.013OpenAlexW3186884559MaRDI QIDQ820555FDOQ820555
Authors: Jean R. S. Blair, Christophe Crespelle 
Publication date: 27 September 2021
Published in: Theoretical Computer Science (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.tcs.2021.07.013
Recommendations
Cites Work
- Fixed-parameter tractability of graph modification problems for hereditary properties
- Algorithms – ESA 2005
- Incidence matrices and interval graphs
- Complexity classification of some edge modification problems
- Cluster graph modification problems
- Error compensation in leaf power problems
- Minimal interval completion through graph exploration
- On minimal augmentation of a graph to obtain an interval graph
- Minimal comparability completions of arbitrary graphs
- Interval Completion Is Fixed Parameter Tractable
- An \(\mathcal O(n^2)\)-time algorithm for the minimal interval completion problem
- A vertex incremental approach for maintaining chordality
- Dynamically maintaining split graphs
- A Polynomial Approximation Algorithm for the Minimum Fill-In Problem
- Minimum fill-in and treewidth of split \(+ ke\) and split \(+kv\) graphs
- On the (non-)existence of polynomial kernels for \(P _{l }\)-free edge modification problems
- An \(\mathcal {O}(n^2)\) time algorithm for the minimal permutation completion problem
- Defining and identifying cograph communities in complex networks
- Fast quasi-threshold editing
- Minimum Fill-In: Inapproximability and Almost Tight Lower Bounds
- Inapproximability of treewidth and related problems
- Characterizing and computing minimal cograph completions
Cited In (1)
This page was built for publication: On the effectiveness of the incremental approach to minimal chordal edge modification
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q820555)
