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]
@article{BekosLFGMR23,
title = {Recognizing DAGs with page-number 2 is NP-complete},
author = {Michael A. Bekos and Giordano Da Lozzo and Fabrizio Frati and Martin Gronemann and Tamara Mchedlidze and Chrysanthi N. Raftopoulou},
year = {2023},
month = {February},
doi = {10.1016/j.tcs.2023.113689},
url = {https://doi.org/10.1016/j.tcs.2023.113689},
researchr = {https://researchr.org/publication/BekosLFGMR23},
cites = {0},
citedby = {0},
journal = {Theoretical Computer Science},
volume = {946},
pages = {113689},
}