Skip to content

Michael Benedikt

Publication record assembled from the DBLP archive of ranked conferences.

Papers indexed

80

Venues

20

Active years

1996–2026

Best venue rank

A*

Where they publish

Papers

80 indexed papers, newest first.

YearVenueTitleAuthors
2026CSLAnalysis of Logics with Arithmetic.Michael Benedikt, Chia-Hsuan Lu, Tony Tan
2026TACASRobustness Verification of Graph Neural Networks Via Lightweight Satisfiability Testing.Chia-Hsuan Lu, Tony Tan, Michael Benedikt
2025LICSConvergence Laws for Extensions of First-Order Logic with Averaging.Sam Adam-Day, Michael Benedikt, Alberto Larrauri
2025VLDBConstraint-aware Learning of Probabilistic Sequential Models for Multi-Label Classification.Mykhailo Buleshnyi, Anna Polova, Zsolt Zombori, Michael Benedikt
2024ICALPDecidability of Graph Neural Networks via Logical Characterizations.Michael Benedikt, Chia-Hsuan Lu, Boris Motik, Tony Tan
2024KRMonotone Rewritability and the Analysis of Queries, Views, and Rules.Michael Benedikt, Stanislav Kikot, Johannes Marti, Piotr Ostropolski-Nalewaja
2023ICALPThe Complexity of Presburger Arithmetic with Power or Powers.Michael Benedikt, Dmitry Chistikov, Alessio Mansutti
2023LICSEmbedded Finite Models beyond Restricted Quantifier Collapse.Michael Benedikt, Ehud Hrushovski
2023PODSSynthesizing Nested Relational Queries from Implicit Specifications.Michael Benedikt, Ccilia Pradic, Christoph Wernhard
2022PODS2022 ACM PODS Alberto O. Mendelzon Test-of-Time Award.Michael Bender, Michael Benedikt, Sudeepa Roy
2020ICALPTwo Variable Logic with Ultimately Periodic Counting.Michael Benedikt, Egor V. Kostylev, Tony Tan
2020KRBalancing Expressiveness and Inexpressiveness in View Design.Michael Benedikt, Pierre Bourhis, Louis Jachiet, Efthymia Tsamoura
2020PODSOn Monotonic Determinacy and Rewritability for Recursive Queries and Views.Michael Benedikt, Stanislav Kikot, Piotr Ostropolski-Nalewaja, Miguel Romero
2019IJCAIReasoning about Disclosure in Data Integration in the Presence of Source Constraints.Michael Benedikt, Pierre Bourhis, Louis Jachiet, Michal Thomazo
2018AAAIGoal-Driven Query Answering for Existential Rules With Equality.Michael Benedikt, Boris Motik, Efthymia Tsamoura
2018ICWEForm Filling Based on Constraint Solving.Ben Spencer, Michael Benedikt, Pierre Senellart
2018PODSWhen Can We Answer Queries Using Result-Bounded Data Interfaces?Antoine Amarilli, Michael Benedikt
2018PODSHow Can Reasoners Simplify Database Querying (And Why Haven't They Done It Yet)?Michael Benedikt
2017AAAISource Information Disclosure in Ontology-Based Data Integration.Michael Benedikt, Bernardo Cuenca Grau, Egor V. Kostylev
2017ICALPCharacterizing Definability in Decidable Fixpoint Logics.Michael Benedikt, Pierre Bourhis, Michael Vanden Boom
2017IJCAIReformulating Queries: Theory and Practice.Michael Benedikt, Egor V. Kostylev, Fabio Mogavero, Efthymia Tsamoura
2017ISSTAArtForm: a tool for exploring the codebase of form-based websites.Ben Spencer, Michael Benedikt, Anders Mller, Franck van Breugel
2017LICSPolynomial automata: Zeroness and applications.Michael Benedikt, Timothy Duff, Aditya Sharad, James Worrell
2017PODSBenchmarking the Chase.Michael Benedikt, George Konstantinidis, Giansalvatore Mecca, Boris Motik, Paolo Papotti, Donatello Santoro, Efthymia Tsamoura
2016IJCAIQuery Answering with Transitive and Linear-Ordered Data.Antoine Amarilli, Michael Benedikt, Pierre Bourhis, Michael Vanden Boom
2016IJCAIBiological Web Services: Integration, Optimization, and Reasoning.Michael Benedikt, Rodrigo Lopez-Serrano, Efthymia Tsamoura
2016LICSA Step Up in Expressiveness of Decidable Fixpoint Logics.Michael Benedikt, Pierre Bourhis, Michael Vanden Boom
2016LICSQuerying Visible and Invisible Information.Michael Benedikt, Pierre Bourhis, Balder ten Cate, Gabriele Puppis
2015IJCAICombining Existential Rules and Description Logics.Antoine Amarilli, Michael Benedikt
2015LICSFinite Open-World Query Answering with Number Restrictions.Antoine Amarilli, Michael Benedikt
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
2014CSLEffective interpolation and preservation in guarded logics.Michael Benedikt, Balder ten Cate, Michael Vanden Boom
2014ICDTThe ICDT 2014 Test of Time Award.Michael Benedikt, Ronald Fagin, Wim Martens
2014PODSGenerating low-cost plans from proofs.Michael Benedikt, Balder ten Cate, Efthymia Tsamoura
2013ICALPComplexity of Two-Variable Logic on Finite Trees.Saguy Benaim, Michael Benedikt, Witold Charatonik, Emanuel Kieronski, Rastislav Lenhardt, Filip Mazowiecki, James Worrell
2013ICDTAccess patterns and integrity constraints revisited.Vince Brny, Michael Benedikt, Pierre Bourhis
2013LICSBisimilarity of Pushdown Automata is Nonelementary.Michael Benedikt, Stefan Gller, Stefan Kiefer, Andrzej S. Murawski
2013MFCSRewriting Guarded Negation Queries.Vince Brny, Michael Benedikt, Balder ten Cate
2013MFCSDeterminacy and Rewriting of Top-Down and MSO Tree Transformations.Michael Benedikt, Joost Engelfriet, Sebastian Maneth
2013PODSThe ACM PODS Alberto O. Mendelzon test-of-time award 2013.Michael Benedikt, Tova Milo, Dirk Van Gucht
2013TACASLTL Model Checking of Interval Markov Chains.Michael Benedikt, Rastislav Lenhardt, James Worrell
2012EDBTQUASAR: querying annotation, structure, and reasoning.Luying Chen, Michael Benedikt, Evgeny Kharlamov
2012ICALPMonadic Datalog Containment.Michael Benedikt, Pierre Bourhis, Pierre Senellart
2012WWWProFoUnd: program-analysis-based form understanding.Michael Benedikt, Tim Furche, Andreas Savvides, Pierre Senellart
2011CONCURTwo Variable vs. Linear Temporal Logic in Model Checking and Games.Michael Benedikt, Rastislav Lenhardt, James Worrell
2011ICALPThe Cost of Traveling between Languages.Michael Benedikt, Gabriele Puppis, Cristian Riveros
2011ICDTComplexity of higher-order queries.Huy Vu, Michael Benedikt
2011LICSRegular Repair of Specifications.Michael Benedikt, Gabriele Puppis, Cristian Riveros
2011PODSDetermining relevance of accesses at runtime.Michael Benedikt, Georg Gottlob, Pierre Senellart
2010CSLAutomata vs. Logics on Data Words.Michael Benedikt, Clemens Ley, Gabriele Puppis
2010PODSPositive higher-order queries.Michael Benedikt, Gabriele Puppis, Huy Vu
2009ICDTHow big must complete XML query languages be?Clemens Ley, Michael Benedikt
2008SIGMODStream firewalling of xml constraints.Michael Benedikt, Alan Jeffrey, Ruy Ley-Wild
2006ICALPInterpreting Tree-to-Tree Queries.Michael Benedikt, Christoph Koch
2005CAVVerification of Tree Updates for Optimization.Michael Benedikt, Angela Bonifati, Sergio Flesca, Avinash Vyas
2005CSLTowards a Characterization of Order-Invariant Queries over Tame Structures.Michael Benedikt, Luc Segoufin
2005LICSAn Insider's Guide to Logic in Telecommunications Data.Michael Benedikt
2005PODSXPath satisfiability in the presence of DTDs.Michael Benedikt, Wenfei Fan, Floris Geerts
2005STACSRegular Tree Languages Definable in FO.Michael Benedikt, Luc Segoufin
2004PODSA Characterization of First-Order Topological Properties of Planar Spatial Data.Michael Benedikt, Christof Lding, Jan Van den Bussche, Thomas Wilke
2003ICDTStructural Properties of XPath Fragments.Michael Benedikt, Wenfei Fan, Gabriel M. Kuper
2003PODSE-services: a look behind the curtain.Richard Hull, Michael Benedikt, Vassilis Christophides, Jianwen Su
2003SIGMODCapturing both Types and Constraints in Data Integration.Michael Benedikt, Chee Yong Chan, Wenfei Fan, Juliana Freire, Rajeev Rastogi
2002LICSTree Extension Algebras: Logics, Automata, and Query Languages.Michael Benedikt, Leonid Libkin
2002VLDBDTD-Directed Publishing with Attribute Translation Grammars.Michael Benedikt, Chee Yong Chan, Wenfei Fan, Rajeev Rastogi, Shihui Zheng, Aoying Zhou
2001ICALPModel Checking of Unrestricted Hierarchical State Machines.Michael Benedikt, Patrice Godefroid, Thomas W. Reps
2001LICSA Model-Theoretic Approach to Regular String Relations.Michael Benedikt, Leonid Libkin, Thomas Schwentick, Luc Segoufin
2001PODSString Operations in Query Languages.Michael Benedikt, Leonid Libkin, Thomas Schwentick, Luc Segoufin
2000CSLDefinability over Linear Constraints.Michael Benedikt, H. Jerome Keisler
2000PODSReachability and Connectivity Queries in Constraint Databases.Michael Benedikt, Martin Grohe, Leonid Libkin, Luc Segoufin
1999ESOPA Decidable Logic for Describing Linked Data Structures.Michael Benedikt, Thomas W. Reps, Shmuel Sagiv
1999PODSExact and Approximate Aggregation in Constraint Query.Michael Benedikt, Leonid Libkin
1998LICSEmbedded Finite Models, Stability Theory and the Impact of Order.John T. Baldwin, Michael Benedikt
1998PODSSafe Constraint Queries.Michael Benedikt, Leonid Libkin
1997ICDTExpressive Power of Unary Counters.Michael Benedikt, H. Jerome Keisler
1997PODSLanguages for Relational Databases over Interpreted Structures.Michael Benedikt, Leonid Libkin
1996LICSOn the Structure of Queries in Constraint Query Languages.Michael Benedikt, Leonid Libkin
1996PODSRelational Expressive Power of Constraint Query Languages.Michael Benedikt, Guozhu Dong, Leonid Libkin, Limsoon Wong
1996PODSVerifiable Properties of Database Transactions.Michael Benedikt, Timothy Griffin, Leonid Libkin