Pages that link to "Item:Q643008"

The following pages link to On the forbidden induced subgraph sandwich problem (Q643008):

Displaying 9 items.

• 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)
• 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)