Pages that link to "Item:Q2840508"
From MaRDI portal
The following pages link to Skew partition sandwich problem is NP-complete (Q2840508):
Displaying 6 items.
- The external constraint 4 nonempty part sandwich problem (Q531610) (← links)
- The P versus NP-complete dichotomy of some challenging problems in graph theory (Q1759844) (← links)
- The sandwich problem for decompositions and almost monotone properties (Q1799213) (← links)
- The complexity of forbidden subgraph sandwich problems and the skew partition sandwich problem (Q2255038) (← links)
- The sandwich problem for cutsets: clique cutset, \(k\)-star cutset (Q2500527) (← links)
- The graph sandwich problem for 1-join composition is NP-complete (Q2816076) (← links)