External Links

Cite Key

Statistics

  • References: 0
  • Cited by: 0
  • Reviews: 0
  • Bibliographies: 0

PDF

Researchr

Researchr is a web site for finding, collecting, sharing, and reviewing scientific publications, for researchers by researchers.

Sign up for an account to create a profile with publication list, tag and review your related work, and share bibliographies with your co-authors.

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]

Authors

Michael A. Bekos

This author has not been identified. Look up 'Michael A. Bekos' in Google

Giordano Da Lozzo

This author has not been identified. Look up 'Giordano Da Lozzo' in Google

Fabrizio Frati

This author has not been identified. Look up 'Fabrizio Frati' in Google

Martin Gronemann

This author has not been identified. Look up 'Martin Gronemann' in Google

Tamara Mchedlidze

This author has not been identified. Look up 'Tamara Mchedlidze' in Google

Chrysanthi N. Raftopoulou

This author has not been identified. Look up 'Chrysanthi N. Raftopoulou' in Google
runs on