Michael Benedikt

From MaRDI portal
Person:394743

Available identifiers

zbMath Open benedikt.michael-aMaRDI QIDQ394743

List of research outcomes

PublicationDate of PublicationType
The past and future of embedded finite model theory2023-07-21Paper
Embedded Finite Models beyond Restricted Quantifier Collapse2023-04-18Paper
On Monotonic Determinacy and Rewritability for Recursive Queries and Views2023-04-05Paper
https://portal.mardi4nfdi.de/entity/Q50941432022-08-02Paper
Analysis of Schemas with Access Restrictions2021-11-25Paper
Generating Plans from Proofs2021-11-25Paper
https://portal.mardi4nfdi.de/entity/Q51446482021-01-19Paper
Finite Open-world Query Answering with Number Restrictions2020-09-11Paper
Characterizing Definability in Decidable Fixpoint Logics 2020-05-27Paper
Monadic Datalog, Tree Validity, and Limited Access Containment2019-11-22Paper
https://portal.mardi4nfdi.de/entity/Q52329112019-09-13Paper
Logical foundations of information disclosure in ontology-based data integration2019-01-18Paper
SOME MODEL THEORY OF GUARDED NEGATION2019-01-04Paper
Query Answering with Transitive and Linear-Ordered Data2018-11-01Paper
Effective interpolation and preservation in guarded logics2018-04-23Paper
The Complexity of Boundedness for Guarded Logics2018-04-23Paper
Finite Open-World Query Answering with Number Restrictions2018-04-23Paper
Interpolation with Decidable Fixpoint Logics2018-04-23Paper
Querying Visible and Invisible Information2018-04-23Paper
A Step Up in Expressiveness of Decidable Fixpoint Logics2018-04-23Paper
Complexity of Two-Variable Logic on Finite Trees2017-07-13Paper
Logical definability and query languages over ranked and unranked trees2017-07-12Paper
Effective Interpolation and Preservation in Guarded Logics2017-07-12Paper
Limiting Until in Ordered Tree Query Languages2017-07-12Paper
Bisimilarity of Pushdown Automata is Nonelementary2017-07-03Paper
Determinacy and rewriting of functional top-down and MSO tree transformations2016-12-28Paper
Generating Plans from Proofs: The Interpolation-based Approach to Query Reformulation2016-04-08Paper
Relational queries over interpreted structures2015-12-17Paper
Definable relations and first-order query languages over strings2015-11-12Paper
The complexity of higher-order queries2015-09-28Paper
Regular tree languages definable in FO and in FO mod 2015-09-17Paper
The per-character cost of repairing word languages2014-06-06Paper
Databases2014-02-21Paper
Bounded repairability of word languages2014-01-27Paper
Rewriting Guarded Negation Queries2013-09-20Paper
Determinacy and Rewriting of Top-Down and MSO Tree Transformations2013-09-20Paper
Complexity of Two-Variable Logic on Finite Trees2013-08-07Paper
LTL Model Checking of Interval Markov Chains2013-08-05Paper
Two Variable vs. Linear Temporal Logic in Model Checking and Games2013-06-20Paper
Monadic Datalog Containment2012-11-01Paper
Two Variable vs. Linear Temporal Logic in Model Checking and Games2011-09-02Paper
The Cost of Traveling between Languages2011-07-07Paper
Automata vs. Logics on Data Words2010-09-03Paper
Towards a characterization of order-invariant queries over tame graphs2009-03-25Paper
A characterization of first-order topological properties of planar spatial data2008-12-21Paper
XPath satisfiability in the presence of DTDs2008-12-21Paper
Efficient and Expressive Tree Filters2008-04-24Paper
Interpreting Tree-to-Tree Queries2007-09-11Paper
Computer Science Logic2006-11-01Paper
Database Programming Languages2006-10-20Paper
https://portal.mardi4nfdi.de/entity/Q54773502006-07-03Paper
Computer Aided Verification2006-01-10Paper
STACS 20052005-12-02Paper
Algebraic Methodology and Software Technology2005-08-25Paper
Structural properties of XPath fragments2005-06-10Paper
Definability with a predicate for a semi-linear set2004-03-25Paper
https://portal.mardi4nfdi.de/entity/Q44145272003-07-25Paper
Reachability and connectivity queries in constraint databases2003-06-25Paper
Aggregate operators in constraint query languages2002-09-12Paper
https://portal.mardi4nfdi.de/entity/Q45350542002-06-12Paper
https://portal.mardi4nfdi.de/entity/Q27536752001-11-11Paper
https://portal.mardi4nfdi.de/entity/Q45089372000-10-10Paper
https://portal.mardi4nfdi.de/entity/Q45089392000-10-10Paper
Stability theory, permutations of indiscernibles, and embedded finite models2000-10-03Paper
Safe Constraint Queries2000-03-19Paper
Hierarchies of measure-theoretic ultrafilters2000-03-13Paper
https://portal.mardi4nfdi.de/entity/Q49361352000-01-24Paper
https://portal.mardi4nfdi.de/entity/Q48633041999-10-28Paper
Ultrafilters which extend measures1999-04-27Paper
Verifiable properties of database transactions1999-03-22Paper
Relational expressive power of constraint query languages1998-12-10Paper
https://portal.mardi4nfdi.de/entity/Q43627261997-11-13Paper

Research outcomes over time


Doctoral students

No records found.


Known relations from the MaRDI Knowledge Graph

PropertyValue
MaRDI profile typeMaRDI person profile
instance ofhuman


This page was built for person: Michael Benedikt