Publication:3795248
From MaRDI portal
zbMath0649.68072MaRDI QIDQ3795248
Publication date: 1988
directed acyclic graphs; lexicographically first maximal subgraph problems; \(\Delta^ p_ 2\)- complete
68Q25: Analysis of algorithms and problem complexity
68R10: Graph theory (including graph drawing) in computer science
Related Items