scientific article
From MaRDI portal
Publication:3112179
zbMath1231.05253MaRDI QIDQ3112179
Publication date: 13 January 2012
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
applicationsNP-completeefficient algorithmsmaximum clique problemmaximum independent set problemKarp
Extremal problems in graph theory (05C35) Graph algorithms (graph-theoretic aspects) (05C85) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69)
This page was built for publication:
