6 found
Order:
  1.  9
    The price of query rewriting in ontology-based data access.Georg Gottlob, Stanislav Kikot, Roman Kontchakov, Vladimir Podolskii, Thomas Schwentick & Michael Zakharyaschev - 2014 - Artificial Intelligence 213 (C):42-59.
  2.  23
    Complexity of hybrid logics over transitive frames.Martin Mundhenk, Thomas Schneider, Thomas Schwentick & Volker Weber - 2010 - Journal of Applied Logic 8 (4):422-440.
    Direct download (3 more)  
     
    Export citation  
     
    Bookmark   4 citations  
  3.  19
    On winning Ehrenfeucht games and monadic NP.Thomas Schwentick - 1996 - Annals of Pure and Applied Logic 79 (1):61-92.
    Inexpressibility results in Finite Model Theory are often proved by showing that Duplicator, one of the two players of an Ehrenfeucht game, has a winning strategy on certain structures.In this article a new method is introduced that allows, under certain conditions, the extension of a winning strategy of Duplicator on some small parts of two finite structures to a global winning strategy.As applications of this technique it is shown that • — Graph Connectivity is not expressible in existential monadic second-order (...)
    Direct download (4 more)  
     
    Export citation  
     
    Bookmark   5 citations  
  4.  3
    REVIEWS-Parameterized complexity theory.J. Flum, M. Grohe & Thomas Schwentick - 2007 - Bulletin of Symbolic Logic 13 (2):246-248.
  5.  5
    J. Flum and M. Grohe, Parameterized complexity theory.Thomas Schwentick - 2007 - Bulletin of Symbolic Logic 13 (2):246-248.
  6.  13
    Volker Weber.Thomas Schwentick & Herik Björklund - 2009 - Journal of Logic, Language and Information 18 (4):433-433.
    Direct download (4 more)  
     
    Export citation  
     
    Bookmark