Pages that link to "Item:Q2255038"
From MaRDI portal
The following pages link to The complexity of forbidden subgraph sandwich problems and the skew partition sandwich problem (Q2255038):
Displaying 4 items.
- The \((k, \ell)\) partitioned probe problem: NP-complete versus polynomial dichotomy (Q1686050) (← links)
- A general method for forbidden induced subgraph sandwich problem NP-completeness (Q2132372) (← links)
- Some completion problems for graphs without chordless cycles of prescribed lengths (Q2274074) (← links)
- Sandwiches missing two ingredients of order four (Q2288872) (← links)