Login / Signup

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

Michael A. BekosGiordano Da LozzoFabrizio FratiMartin GronemannTamara MchedlidzeChrysanthi N. Raftopoulou
Published in: GD (2022)
Keyphrases
  • np complete
  • maximum number
  • real time
  • neural network
  • small number
  • randomly generated
  • information retrieval
  • genetic algorithm
  • web pages
  • keywords
  • relational databases
  • data model
  • satisfiability problem