Pages that link to "Item:Q2682927"
From MaRDI portal
The following pages link to Recognizing DAGs with page-number 2 is NP-complete (Q2682927):
Displaying 4 items.
- Deciding whether graph \(G\) has page number one is in NC (Q1195855) (← links)
- Upward book embeddability of \(st\)-graphs: complexity and algorithms (Q6066758) (← links)
- On 1-bend upward point-set embeddings of \(st\)-digraphs (Q6547912) (← links)
- On families of planar DAGs with constant stack number (Q6560144) (← links)