Recognizing DAGs with Page-Number 2 Is NP-complete.

Michael A. Bekos, Giordano Da Lozzo, Fabrizio Frati, Martin Gronemann, Tamara Mchedlidze, Chrysanthi N. Raftopoulou

Browse the full GD paper archive.