The Dynamic Descriptive Complexity of k-Clique

DOI10.1007/978-3-662-44522-8_46zbMath1426.68108OpenAlexW848391226MaRDI QIDQ2922047

Thomas Zeume

Publication date: 14 October 2014

Published in: Mathematical Foundations of Computer Science 2014 (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-662-44522-8_46

Mathematics Subject Classification ID

Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) Descriptive complexity and finite models (68Q19)

Related Items

The dynamic descriptive complexity of \(k\)-clique