Recognizing DAGs with page-number 2 is NP-complete (Q6117080)
From MaRDI portal
scientific article; zbMATH DE number 7727773
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Recognizing DAGs with page-number 2 is NP-complete |
scientific article; zbMATH DE number 7727773 |
Statements
Recognizing DAGs with page-number 2 is NP-complete (English)
0 references
16 August 2023
0 references
page-number
0 references
directed acyclic graphs
0 references
planar posets
0 references
0 references
