Michael Benedikt

From MaRDI portal
Person:394743

Available identifiers

zbMath Open benedikt.michael-aMaRDI QIDQ394743

List of research outcomes





PublicationDate of PublicationType
The complexity of Presburger arithmetic with power or powers2024-11-14Paper
Synthesizing nested relational queries from implicit specifications: via model theory and via proof theory2024-09-04Paper
Two variable logic with ultimately periodic counting2024-07-17Paper
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
Generating Plans from Proofs2021-11-25Paper
Analysis of Schemas with Access Restrictions2021-11-25Paper
https://portal.mardi4nfdi.de/entity/Q51446482021-01-19Paper
Datasets for Guarded Saturation2020-12-17Dataset
Finite Open-world Query Answering with Number Restrictions2020-09-11Paper
Characterizing Definability in Decidable Fixpoint Logics2020-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
Interpolation with Decidable Fixpoint Logics2018-04-23Paper
A Step Up in Expressiveness of Decidable Fixpoint Logics2018-04-23Paper
The Complexity of Boundedness for Guarded Logics2018-04-23Paper
Querying Visible and Invisible Information2018-04-23Paper
Effective interpolation and preservation in guarded logics2018-04-23Paper
Finite Open-World Query Answering with Number Restrictions2018-04-23Paper
Complexity of Two-Variable Logic on Finite Trees2017-07-13Paper
Logical definability and query languages over ranked and unranked trees2017-07-12Paper
Limiting Until in Ordered Tree Query Languages2017-07-12Paper
Effective Interpolation and Preservation in Guarded Logics2017-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
XPath satisfiability in the presence of DTDs2008-12-21Paper
A characterization of first-order topological properties of planar spatial data2008-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/Q45089392000-10-10Paper
https://portal.mardi4nfdi.de/entity/Q45089372000-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
Two variable logic with ultimately periodic countingN/APaper

Research outcomes over time

This page was built for person: Michael Benedikt