The following pages link to Minimal split completions (Q967310):
Displayed 10 items.
- An \(\mathcal O(n^2)\)-time algorithm for the minimal interval completion problem (Q391090) (← links)
- Strongly chordal and chordal bipartite graphs are sandwich monotone (Q652637) (← links)
- An \(O(n^2)\) time algorithm for the minimal permutation completion problem (Q1720313) (← links)
- Linear-time minimal cograph editing (Q2140496) (← links)
- Recognition of split-graphic sequences (Q2254547) (← links)
- Faster parameterized algorithms for deletion to split graphs (Q2350905) (← links)
- An $$\mathcal {O}(n^2)$$ Time Algorithm for the Minimal Permutation Completion Problem (Q2827805) (← links)
- An integer programming model for the Minimum Interval Graph Completion Problem (Q2883618) (← links)
- Faster and enhanced inclusion-minimal cograph completion (Q5915859) (← links)
- Efficient enumeration of maximal split subgraphs and induced sub-cographs and related classes (Q6145807) (← links)