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)