Recognizing DAGs with page-number 2 is NP-complete

Michael A. Bekos, Giordano Da Lozzo, Fabrizio Frati, Martin Gronemann, Tamara Mchedlidze, Chrysanthi N. Raftopoulou. Recognizing DAGs with page-number 2 is NP-complete. Theoretical Computer Science, 946:113689, February 2023. [doi]

Possibly Related Publications

The following publications are possibly variants of this publication: