Skip to content

Balder ten Cate

Publication record assembled from the DBLP archive of ranked conferences.

Papers indexed

52

Venues

16

Active years

2002–2026

Best venue rank

A*

Where they publish

Papers

52 indexed papers, newest first.

YearVenueTitleAuthors
2026LICSThe Size of Interpolants in Modal Logics.Balder ten Cate, Louwe B. Kuijer, Frank Wolter
2026MFCSCharacterizing LTL Formulas by Examples.Balder ten Cate, Dana Fisman, Roi Ohayon, Patrik Sestic
2025ICDTQuery Repairs.Balder ten Cate, Phokion G. Kolaitis, Carsten Lutz
2025MFCSAdaptive Query Algorithms for Relational Structures Based on Homomorphism Counts.Balder ten Cate, Phokion G. Kolaitis, Arnar . Kristjnsson
2024CSLCraig Interpolation for Decidable Fragments of First-Order Logic (Invited Talk).Balder ten Cate
2024FOSSACSCraig Interpolation for Decidable First-Order Fragments.Balder ten Cate, Jesse Comer
2024ICDTWhen Do Homomorphism Counts Help in Query Algorithms?Balder ten Cate, Victor Dalmau, Phokion G. Kolaitis, Wei-Lin Wu
2024ICDTRight-Adjoints for Datalog Programs.Balder ten Cate, Vctor Dalmau, Jakub Oprsal
2024IJCAIOn the Power and Limitations of Examples for Description Logic Concepts.Balder ten Cate, Raoul Koudijs, Ana Ozaki
2023IJCAISAT-Based PAC Learning of Description Logic Concepts.Balder ten Cate, Maurice Funk, Jean Christoph Jung, Carsten Lutz
2023PODSExtremal Fitting Problems for Conjunctive Queries.Balder ten Cate, Victor Dalmau, Maurice Funk, Carsten Lutz
2022AiMLLocal Dependence and Guarding.Balder ten Cate, Raoul Koudijs, Johan van Benthem
2021ICDTConjunctive Queries: Unique Characterizations and Exact Learnability.Balder ten Cate, Victor Dalmau
2019ICDTRecursive Programs for Document Spanners.Liat Peterfreund, Balder ten Cate, Ronald Fagin, Benny Kimelfeld
2018PODSActive Learning of GAV Schema Mappings.Balder ten Cate, Phokion G. Kolaitis, Kun Qian, Wang-Chiew Tan
2016EDBTPractical Query Answering in Data Exchange Under Inconsistency-Tolerant Semantics.Balder ten Cate, Richard L. Halpert, Phokion G. Kolaitis
2016ICDTDeclarative Probabilistic Programming with Datalog.Vince Brny, Balder ten Cate, Benny Kimelfeld, Dan Olteanu, Zografoula Vagena
2016LICSQuerying Visible and Invisible Information.Michael Benedikt, Pierre Bourhis, Balder ten Cate, Gabriele Puppis
2015ICDTThe Product Homomorphism Problem and Applications.Balder ten Cate, Vctor Dalmau
2015LICSInterpolation with Decidable Fixpoint Logics.Michael Benedikt, Balder ten Cate, Michael Vanden Boom
2015LICSThe Complexity of Boundedness for Guarded Logics.Michael Benedikt, Balder ten Cate, Thomas Colcombet, Michael Vanden Boom
2015PODSHigh-Level Why-Not Explanations using Ontologies.Balder ten Cate, Cristina Civili, Evgeny Sherkhonov, Wang-Chiew Tan
2015SIGMODDesign and Implementation of the LogicBlox System.Molham Aref, Balder ten Cate, Todd J. Green, Benny Kimelfeld, Dan Olteanu, Emir Pasalic, Todd L. Veldhuizen, Geoffrey Washburn
2014CSLEffective interpolation and preservation in guarded logics.Michael Benedikt, Balder ten Cate, Michael Vanden Boom
2014PODSGenerating low-cost plans from proofs.Michael Benedikt, Balder ten Cate, Efthymia Tsamoura
2013EDBTData exchange with arithmetic operations.Balder ten Cate, Phokion G. Kolaitis, Walied Othman
2013EDBTSchema mappings and data examples.Balder ten Cate, Phokion G. Kolaitis, Wang Chiew Tan
2013MFCSRewriting Guarded Negation Queries.Vince Brny, Michael Benedikt, Balder ten Cate
2013PODSOntology-based data access: a study through disjunctive datalog, CSP, and MMSNP.Meghyn Bienvenu, Balder ten Cate, Carsten Lutz, Frank Wolter
2012AiMLGuarded Negation.Balder ten Cate
2012ICDTLearning schema mappings.Balder ten Cate, Vctor Dalmau, Phokion G. Kolaitis
2012ICDTOn the data complexity of consistent query answering.Balder ten Cate, Galle Fontaine, Phokion G. Kolaitis
2011ICALPGuarded Negation.Vince Brny, Balder ten Cate, Luc Segoufin
2011ICDTOn the equivalence of distributed systems with queries and communication.Serge Abiteboul, Balder ten Cate, Yannis Katsis
2011IJCAIBeth Definability in Expressive Description Logics.Balder ten Cate, Enrico Franconi, Inan Seylan
2011MFCSCharacterizing EF over Infinite Trees and Modal Logic on Transitive Graphs.Balder ten Cate, Alessandro Facchini
2011SIGMODDesigning and refining schema mappings via data examples.Bogdan Alexe, Balder ten Cate, Phokion G. Kolaitis, Wang Chiew Tan
2011STACSUnary negation.Balder ten Cate, Luc Segoufin
2010CPDatabase Constraints and Homomorphism Dualities.Balder ten Cate, Phokion G. Kolaitis, Wang Chiew Tan
2010FOSSACSAn Easy Completeness Proof for the ModalBalder ten Cate, Galle Fontaine
2009CSLCraig Interpolation for Linear Temporal Languages.Amlie Gheerbrant, Balder ten Cate
2009ICDTStructural characterizations of schema-mapping languages.Balder ten Cate, Phokion G. Kolaitis
2009LFCSComplete Axiomatizations of MSO, FO(TC1)and FO(LFP1)on Finite Trees.Amlie Gheerbrant, Balder ten Cate
2008PODSXPath, transitive closure logic, and nested tree walking automata.Balder ten Cate, Luc Segoufin
2007ICDTAxiomatizing the Logical Core of XPath 2.0.Balder ten Cate, Maarten Marx
2007LICSLindstrom theorems for fragments of first-order logic.Balder ten Cate, Johan van Benthem, Jouko A. Vnnen
2007PODSThe complexity of query containment in expressive fragments of XPath 2.0.Balder ten Cate, Carsten Lutz
2006KRDefinitorially Complete Description Logics.Balder ten Cate, Willem Conradie, Maarten Marx, Yde Venema
2006PODSThe expressivity of XPath with transitive closure.Balder ten Cate
2005CSLOn the Complexity of Hybrid Logics with Binders.Balder ten Cate, Massimo Franceschet
2002KROn the Logic of d-separation.Balder ten Cate
2002TABLEAUXQuestion Answering: From Partitions to Prolog.Balder ten Cate, Chung-chieh Shan