Homomorphism Problems in Graph Databases and Automatic Structures

Rémi Morvan

This thesis investigates the central role of homomorphism problems (structure-preserving maps) in two complementary domains: database querying over finite, graph-shaped data, and c…