Algorithmic Meta Theorems for Sparse Graph Classes

DOI10.1007/978-3-319-06686-8_2zbMath1407.68529OpenAlexW95391657MaRDI 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

Graph theory (including graph drawing) in computer science (68R10) Decidability of theories and sets of sentences (03B25) General topics in the theory of algorithms (68W01)

Related Items (3)

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

This page was built for publication: Algorithmic Meta Theorems for Sparse Graph Classes