Lower Bounds for the Parameterized Complexity of Minimum Fill-in and Other Completion Problems
2020
In this work, we focus on several completion problems for subclasses of chordal graphs: MINIMUM FILL-IN, INTERVAL COMPLETION, PROPER INTERVAL COMPLETION, TRIVIALLY PERFECT COMPLETION, and THRESHOLD...
- Correction
- Source
- Cite
- Save
- Machine Reading By IdeaReader
33
References
2
Citations
NaN
KQI