"An Optimal Gaifman Normal Form Construction for Structures of Bounded Degree."

Lucas Heimberg, Dietrich Kuske, Nicole Schweikardt (2013)
a service of  Schloss Dagstuhl - Leibniz Center for Informatics