An existential locality theorem
Authors:
- 1 October 2004
- journal article
- Published by Elsevier in Annals of Pure and Applied Logic
- Vol. 129 (1-3) , 131-148
Abstract
No abstract availableKeywords
This publication has 14 references indexed in Scilit:
- Query evaluation via tree-decompositionsJournal of the ACM, 2002
- Deciding first-order properties of locally tree-decomposable structuresJournal of the ACM, 2001
- Logics with aggregate operatorsJournal of the ACM, 2001
- Logics with counting and local propertiesACM Transactions on Computational Logic, 2000
- Diameter and Treewidth in Minor-Closed Graph FamiliesAlgorithmica, 2000
- Local properties of query languagesTheoretical Computer Science, 2000
- Notions of locality and their logical characterizations over finite modelsThe Journal of Symbolic Logic, 1999
- A Linear-Time Algorithm for Finding Tree-Decompositions of Small TreewidthSIAM Journal on Computing, 1996
- Graph minors. III. Planar tree-widthJournal of Combinatorial Theory, Series B, 1984
- On Local and Non-Local Properties1982