The following pages link to Matrix sandwich problems (Q1307537):
Displaying 9 items.
- The external constraint 4 nonempty part sandwich problem (Q531610) (← links)
- On the complexity of the sandwich problems for strongly chordal graphs and chordal bipartite graphs (Q995559) (← links)
- The graph sandwich problem for \(P_4\)-sparse graphs (Q1025565) (← links)
- The graph sandwich problem for 1-join composition is NP-complete (Q1613390) (← links)
- On decision and optimization (\(k\),\(l\))-graph sandwich problems (Q1887051) (← links)
- Sandwiches missing two ingredients of order four (Q2288872) (← links)
- Chordal bipartite completion of colored graphs (Q2427516) (← links)
- The sandwich problem for cutsets: clique cutset, \(k\)-star cutset (Q2500527) (← links)
- Linear-Time Recognition of Probe Interval Graphs (Q5899485) (← links)