scientific article
From MaRDI portal
Publication:3885209
zbMath0442.68062MaRDI QIDQ3885209
Publication date: 1979
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
independence numberNP-completenessfinite graphsstate minimizationmaximal independent subsetscovers of the vertex setincompletely specified automata
Analysis of algorithms and problem complexity (68Q25) Extremal problems in graph theory (05C35) Formal languages and automata (68Q45) Graph theory (including graph drawing) in computer science (68R10) Coloring of graphs and hypergraphs (05C15)
Related Items (max. 100)
This page was built for publication:
