scientific article; zbMATH DE number 867710
From MaRDI portal
Publication:4873827
zbMath0840.05067MaRDI QIDQ4873827
Publication date: 22 April 1996
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
computational complexityNP-hardlexicographic productcomplexity classirreducible graphslexicographically factorable extensions
Graph theory (including graph drawing) in computer science (68R10) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Graph algorithms (graph-theoretic aspects) (05C85)
Related Items (1)
This page was built for publication: