Homomorphism preservation on quasi-wide classes
Author:
- 1 August 2010
- journal article
- Published by Elsevier in Journal of Computer and System Sciences
- Vol. 76 (5) , 324-332
Abstract
No abstract availableKeywords
All Related Versions
This publication has 9 references indexed in Scilit:
- First order properties on nowhere dense structuresThe Journal of Symbolic Logic, 2010
- Homomorphism preservation theoremsJournal of the ACM, 2008
- Preservation under Extensions on Well-Behaved Finite StructuresSIAM Journal on Computing, 2008
- On preservation under homomorphisms and unions of conjunctive queriesJournal of the ACM, 2006
- Deciding first-order properties of locally tree-decomposable structuresJournal of the ACM, 2001
- Diameter and Treewidth in Minor-Closed Graph FamiliesAlgorithmica, 2000
- Datalog vs first-order logicJournal of Computer and System Sciences, 1994
- Monotone versus positiveJournal of the ACM, 1987
- A counterexample to a conjecture of Scott and SuppesThe Journal of Symbolic Logic, 1959