dblp.uni-trier.dewww.uni-trier.de

Achim Blumensath Vis

List of publications from the DBLP Bibliography Server - FAQ
Coauthor Index - Ask others: ACM DL/Guide - CiteSeerX - CSB - MetaPress - Google - Bing - Yahoo

*2009
12EEAchim Blumensath, Martin Otto, Mark Weyer: Boundedness of Monadic Second-Order Formulae over Finite Words. ICALP (2) 2009: 67-78
11EEAchim Blumensath: Guarded Second-Order Logic, Spanning Trees, and Network Flows CoRR abs/0910.3085: (2009)
2008
10EEAchim Blumensath: On the structure of graphs in the Caucal hierarchy. Theor. Comput. Sci. 400(1-3): 19-45 (2008)
2006
9EEAchim Blumensath: A model-theoretic characterisation of clique width. Ann. Pure Appl. Logic 142(1-3): 321-350 (2006)
8EEAchim Blumensath, Bruno Courcelle: Recognizability, hypergraph operations, and logical types. Inf. Comput. 204(6): 853-919 (2006)
2004
7EEAchim Blumensath: Axiomatising Tree-Interpretable Structures. Theory Comput. Syst. 37(1): 3-27 (2004)
6EEAchim Blumensath, Erich Grädel: Finite Presentations of Infinite Structures: Automata and Interpretations. Theory Comput. Syst. 37(6): 641-674 (2004)
2002
5EEAchim Blumensath: Axiomatising Tree-Interpretable Structures. STACS 2002: 596-607
2001
4EEDietmar Berwanger, Achim Blumensath: The Monadic Theory of Tree-like Structures. Automata, Logics, and Infinite Games 2001: 285-302
3EEDietmar Berwanger, Achim Blumensath: Automata for Guarded Fixed Point Logics. Automata, Logics, and Infinite Games 2001: 343-355
2000
2EEAchim Blumensath: Bounded Arithmetic and Descriptive Complexity. CSL 2000: 232-246
1EEAchim Blumensath, Erich Grädel: Automatic Structures. LICS 2000: 51-62

Coauthor Index

1Dietmar Berwanger [3] [4]
2Bruno Courcelle [8]
3Erich Grädel [1] [6]
4Martin Otto [12]
5Mark Weyer [12]

Colors in the list of coauthors

Copyright © Tue Nov 3 08:52:44 2009 by Michael Ley (ley@uni-trier.de)