Logical aspects of Cayley-graphs: the group case
Authors:
- Dietrich KuskeDKDietrich Kuske
- Markus LohreyMLMarkus Lohrey
- 1 January 2005
- journal article
- Published by Elsevier in Annals of Pure and Applied Logic
- Vol. 131 (1-3) , 263-286
Abstract
No abstract availableKeywords
This publication has 32 references indexed in Scilit:
- Domino TreewidthJournal of Algorithms, 1997
- Automorphism groups of context-free graphsTheoretical Computer Science, 1996
- Canonical representatives and equations in hyperbolic groupsInventiones Mathematicae, 1995
- The monadic second-order logic of graphs, II: Infinite graphs of bounded widthTheory of Computing Systems, 1988
- Graph minors. II. Algorithmic aspects of tree-widthJournal of Algorithms, 1986
- The accessibility of finitely presented groupsInventiones Mathematicae, 1985
- Groups, the Theory of ends, and context-free languagesJournal of Computer and System Sciences, 1983
- Groups and simple languagesTransactions of the American Mathematical Society, 1983
- On Dehn's algorithmMathematische Annalen, 1966
- Decidability and undecidability of extensions of second (first) order theory of (generalized) successorThe Journal of Symbolic Logic, 1966