Homomorphism preservation on quasi-wide classes
type: Item
instance of: scholarly article
title: Homomorphism preservation on quasi-wide classes
zbMATH Open document ID: 1206.68140
author: Anuj Dawar
published in: Journal of Computer and System Sciences
publication date: 2010-07-08T00:00:00Z
Mathematics Subject Classification ID: 68Q19
Mathematics Subject Classification ID: 03C13
zbMATH DE Number: 5731993
zbMATH Keywords: finite model theory
zbMATH Keywords: homomorphism preservation
zbMATH Keywords: quasi-wide classes
zbMATH Keywords: bounded expansion
zbMATH Keywords: locally excluded minors
MaRDI profile type: Publication
Wikidata QID: Q58215527
full work available at URL: j.jcss.2009.10.005
OpenAlex ID: W1980240005
cites work: Monotone versus positive
cites work: Datalog vs first-order logic
cites work: Preservation under Extensions on Well-Behaved Finite Structures
cites work: On preservation under homomorphisms and unions of conjunctive queries
cites work: Finite Model Theory on Tame Classes of Structures
cites work: Q5315023
cites work: Q4255575
cites work: Diameter and treewidth in minor-closed graph families
cites work: Deciding first-order properties of locally tree-decomposable structures
cites work: Q3758820
cites work: Q4263794
cites work: Homomorphism preservation theorems
cites work: The Grad of a Graph and Classes with Bounded Expansion
cites work: A counterexample to a conjecture of Scott and Suppes
DBLP publication ID: journals/jcss/Dawar10
DOI: 10.1016/J.JCSS.2009.10.005
description: scientific article; zbMATH DE number 5731993