Pages that link to "Item:Q643008"
From MaRDI portal
The following pages link to On the forbidden induced subgraph sandwich problem (Q643008):
Displaying 13 items.
- The chain graph sandwich problem (Q646705) (← links)
- On the complexity of the sandwich problems for strongly chordal graphs and chordal bipartite graphs (Q995559) (← links)
- Sandwich and probe problems for excluding paths (Q1627855) (← links)
- On the forbidden induced subgraph probe and sandwich problems (Q1686049) (← links)
- The \((k, \ell)\) partitioned probe problem: NP-complete versus polynomial dichotomy (Q1686050) (← links)
- The sandwich problem for decompositions and almost monotone properties (Q1799213) (← links)
- A general method for forbidden induced subgraph sandwich problem NP-completeness (Q2132372) (← links)
- Bipartite completion of colored graphs avoiding chordless cycles of given lengths (Q2146743) (← links)
- Recognizing simple-triangle graphs by restricted 2-chain subgraph cover (Q2181225) (← links)
- The complexity of forbidden subgraph sandwich problems and the skew partition sandwich problem (Q2255038) (← links)
- Some completion problems for graphs without chordless cycles of prescribed lengths (Q2274074) (← links)
- Sandwiches missing two ingredients of order four (Q2288872) (← links)
- Can transitive orientation make sandwich problems easier? (Q2370442) (← links)