Balder ten Cate

From MaRDI portal
(Redirected from Person:269314)



List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
Preservation theorems for Tarski's relation algebra
Logical Methods in Computer Science
2024-11-12Paper
Craig interpolation for decidable first-order fragments2024-10-30Paper
Characterising modal formulas with examples
ACM Transactions on Computational Logic
2024-04-25Paper
On the non-efficient PAC learnability of conjunctive queries
Information Processing Letters
2023-10-12Paper
Local dependence and guarding
(available as arXiv preprint)
2023-03-24Paper
Recursive Programs for Document Spanners
(available as arXiv preprint)
2022-07-21Paper
Local Dependence and Guarding
(available as arXiv preprint)
2022-06-13Paper
Ontology-based data access: a study through disjunctive Datalog, CSP, and MMSNP
ACM Transactions on Database Systems
2021-11-25Paper
Generating plans from proofs
ACM Transactions on Database Systems
2021-11-25Paper
Approximation algorithms for schema-mapping discovery from data examples
ACM Transactions on Database Systems
2021-11-25Paper
SOME MODEL THEORY OF GUARDED NEGATION
Journal of Symbolic Logic
2019-01-04Paper
Interpolation with decidable fixpoint logics
2015 30th Annual ACM/IEEE Symposium on Logic in Computer Science
2018-04-23Paper
The complexity of boundedness for guarded logics
2015 30th Annual ACM/IEEE Symposium on Logic in Computer Science
2018-04-23Paper
Querying visible and invisible information
Proceedings of the 31st Annual ACM/IEEE Symposium on Logic in Computer Science
2018-04-23Paper
Effective interpolation and preservation in guarded logics
Proceedings of the Joint Meeting of the Twenty-Third EACSL Annual Conference on Computer Science Logic (CSL) and the Twenty-Ninth Annual ACM/IEEE Symposium on Logic in Computer Science (LICS)
2018-04-23Paper
Declarative probabilistic programming with Datalog2017-07-14Paper
Effective interpolation and preservation in guarded logics
ACM Transactions on Computational Logic
2017-07-12Paper
The product homomorphism problem and applications2017-06-13Paper
On the data complexity of consistent query answering
Theory of Computing Systems
2016-04-18Paper
Generating plans from proofs. The interpolation-based approach to query reformulation
Synthesis Lectures on Data Management
2016-04-08Paper
Guarded negation
Journal of the ACM
2016-03-24Paper
The complexity of query containment in expressive fragments of XPath 2.0
Journal of the ACM
2015-11-11Paper
Learning schema mappings
ACM Transactions on Database Systems
2015-09-03Paper
Schema mappings: a case of logical dynamics in database theory
Outstanding Contributions to Logic
2015-05-11Paper
scientific article; zbMATH DE number 6302902 (Why is no real title available?)2014-06-11Paper
On the equivalence of distributed systems with queries and communication
Journal of Computer and System Sciences
2014-01-20Paper
Topological perspective on the hybrid proof rules
Electronic Notes in Theoretical Computer Science
2013-12-20Paper
Beth definability in expressive description logics
The Journal of Artificial Intelligence Research (JAIR)
2013-11-28Paper
Unary negation
Logical Methods in Computer Science
2013-09-26Paper
Rewriting Guarded Negation Queries
Mathematical Foundations of Computer Science 2013
2013-09-20Paper
On core xpath with inflationary fixed points
RAIRO. Theoretical Informatics and Applications
2013-08-13Paper
The dynamics of information exchange dialogues
Electronic Notes in Theoretical Computer Science
2013-05-24Paper
Complete axiomatizations of fragments of monadic second-order logic on finite trees
Logical Methods in Computer Science
2013-01-07Paper
Some modal aspects of XPath
Journal of Applied Non-Classical Logics
2012-07-17Paper
Unary negation2012-01-23Paper
Unary negation
(available as arXiv preprint)
2012-01-23Paper
Characterizing EF over infinite trees and modal logic on transitive graphs
Mathematical Foundations of Computer Science 2011
2011-08-17Paper
Guarded negation
Automata, Languages and Programming
2011-07-07Paper
A note on the expressibility problem for modal logics and star-free regular expressions
Information Processing Letters
2010-08-16Paper
Transitive closure logic, nested tree walking automata, and XPath
Journal of the ACM
2010-07-14Paper
Complete axiomatizations for XPath fragments
Journal of Applied Logic
2010-06-11Paper
An Easy Completeness Proof for the Modal μ-Calculus on Finite Trees
Foundations of Software Science and Computational Structures
2010-04-27Paper
Craig Interpolation for Linear Temporal Languages
Computer Science Logic
2009-11-12Paper
Lindstrom theorems for fragments of first-order logic
Logical Methods in Computer Science
2009-08-20Paper
Axiomatizing the logical core of XPath 2.0
Theory of Computing Systems
2009-08-06Paper
Modal languages for topology: expressivity and definability
Annals of Pure and Applied Logic
2009-06-10Paper
Complete Axiomatizations of MSO, FO(TC 1 ) and FO(LFP 1 ) on Finite Trees
Logical Foundations of Computer Science
2009-02-24Paper
Multimodal logics of products of topologies
Studia Logica
2007-01-29Paper
Computer Science Logic
Lecture Notes in Computer Science
2006-11-01Paper
Expressivity of second order propositional modal logic
Journal of Philosophical Logic
2006-08-14Paper
Transfer Results for Hybrid Logic. Part I: The Case Without Satisfaction Operators
Journal Of Logic And Computation
2006-07-03Paper
Interpolation for extended modal languages
Journal of Symbolic Logic
2006-02-08Paper
Hybrid logics with Sahlqvist axioms
Logic Journal of the IGPL
2005-10-18Paper
Guarded fragments with constants
Journal of Logic, Language and Information
2005-10-04Paper
scientific article; zbMATH DE number 1950266 (Why is no real title available?)2003-07-17Paper


Research outcomes over time


This page was built for person: Balder ten Cate