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]

References

No references recorded for this publication.

Cited by

No citations of this publication recorded.