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

Markus Frick

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

2004
10EEMarkus Frick, Martin Grohe: The complexity of first-order and monadic second-order logic revisited. Ann. Pure Appl. Logic 130(1-3): 3-31 (2004)
9EEMarkus Frick: Generalized Model-Checking over Locally Tree-Decomposable Classes. Theory Comput. Syst. 37(1): 157-191 (2004)
2003
8EEMarkus Frick, Martin Grohe, Christoph Koch: Query Evaluation on Compressed Trees (Extended Abstract). LICS 2003: 188-
2002
7EEMarkus Frick, Martin Grohe: The Complexity of First-Order and Monadic Second-Order Logic Revisited. LICS 2002: 215-224
6EEMarkus Frick: Generalized Model-Checking over Locally Tree-Decomposable Classes. STACS 2002: 632-644
5EEJörg Flum, Markus Frick, Martin Grohe: Query evaluation via tree-decompositions. J. ACM 49(6): 716-752 (2002)
2001
4EEJörg Flum, Markus Frick, Martin Grohe: Query Evaluation via Tree-Decompositions. ICDT 2001: 22-38
3EEMarkus Frick, Martin Grohe: Deciding first-order properties of locally tree-decomposable structures. J. ACM 48(6): 1184-1206 (2001)
2000
2EEMarkus Frick, Martin Grohe: Deciding first-order properties of locally tree-decomposable structures CoRR cs.DS/0004007: (2000)
1999
1EEMarkus Frick, Martin Grohe: Deciding First-Order Properties of Locally Tree-Decomposalbe Graphs. ICALP 1999: 331-340

Coauthor Index

1Jörg Flum [4] [5]
2Martin Grohe [1] [2] [3] [4] [5] [7] [8] [10]
3Christoph Koch [8]

Copyright © Sun May 17 03:24:02 2009 by Michael Ley (ley@uni-trier.de)