The following pages link to DAG-width is PSPACE-complete (Q343929):
Displaying 5 items.
- The dag-width of directed graphs (Q444380) (← links)
- Forbidden directed minors and Kelly-width (Q501668) (← links)
- Directed width parameters on semicomplete digraphs (Q2150583) (← links)
- How to compute digraph width measures on directed co-graphs (Q2220888) (← links)
- Congestion-Free Rerouting of Flows on DAGs (Q5002832) (← links)