Algorithmic Meta Theorems for Sparse Graph Classes

DOI10.1007/978-3-319-06686-8_2zbMath1407.68529MaRDI QIDQ4981144

Martin Grohe

Publication date: 24 June 2014

Published in: Computer Science - Theory and Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-319-06686-8_2

Mathematics Subject Classification ID

68R10: Graph theory (including graph drawing) in computer science

03B25: Decidability of theories and sets of sentences

68W01: General topics in the theory of algorithms

Related Items

Unnamed Item, Confronting intractability via parameters, On the width of regular classes of finite structures