DAG-width is PSPACE-complete (Q343929)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 6657249
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | DAG-width is PSPACE-complete |
scientific article; zbMATH DE number 6657249 |
Statements
DAG-width is PSPACE-complete (English)
0 references
29 November 2016
0 references
graph searching games
0 references
DAG-width
0 references
PSPACE-complete
0 references
0.8337157964706421
0 references
0.8304786682128906
0 references
0.7468207478523254
0 references
0.7319062352180481
0 references
0.7303993105888367
0 references
