Publication:5420034
From MaRDI portal
zbMath1305.05218MaRDI QIDQ5420034
Dieter Rautenbach, Simone Dantas, Mitre C. Dourado, Vitor Costa, Lucia Draque Penso
Publication date: 11 June 2014
68T20: Problem solving in the context of artificial intelligence (heuristics, search strategies, etc.)
68Q17: Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.)
05C85: Graph algorithms (graph-theoretic aspects)
05C69: Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.)
05C57: Games on graphs (graph-theoretic aspects)