Skip to content

Diego Figueira

Publication record assembled from the DBLP archive of ranked conferences.

Papers indexed

47

Venues

13

Active years

2008–2026

Best venue rank

A*

Where they publish

Papers

47 indexed papers, newest first.

YearVenueTitleAuthors
2026ICDTResponsibility Measures for Conjunctive Queries with Negation.Meghyn Bienvenu, Diego Figueira, Pierre Lafourcade
2026ICDTComplexity of Evaluating GQL Queries.Diego Figueira, Anthony W. Lin, Liat Peterfreund
2026KRHow Hard is it to Decide if a Fact is Relevant to a Query?Meghyn Bienvenu, Diego Figueira, Pierre Lafourcade
2026LICSGuarded Negation Transitive Closure Logic.Diego Figueira, Santiago Figueira, Yoshiki Nakamura
2025IJCAIShapley Value Computation in Ontology-Mediated Query Answering (Extended Abstract).Meghyn Bienvenu, Diego Figueira, Pierre Lafourcade
2025KRTractable Responsibility Measures for Ontology-Mediated Query Answering.Meghyn Bienvenu, Diego Figueira, Pierre Lafourcade
2024KRShapley Value Computation in Ontology-Mediated Query Answering.Meghyn Bienvenu, Diego Figueira, Pierre Lafourcade
2024KRBoundedness for Unions of Conjunctive Regular Path Queries over Simple Regular Expressions.Diego Figueira, S. Krishna, Om Swostik Mishra, Anantha Padmanabha
2023ICDTApproximation and Semantic Tree-Width of Conjunctive Regular Path Queries.Diego Figueira, Rmi Morvan
2023ICDTA Simple Algorithm for Consistent Query Answering Under Primary Keys.Diego Figueira, Anantha Padmanabha, Luc Segoufin, Cristina Sirangelo
2023LICSPDL on Steroids: on Expressive Extensions of PDL with Intersection and Converse.Diego Figueira, Santiago Figueira, Edwin Pin Baque
2023MFCSSeparating Automatic Relations.Pablo Barcel, Diego Figueira, Rmi Morvan
2023PODSConjunctive Regular Path Queries under Injective Semantics.Diego Figueira, Miguel Romero
2022LICSReasoning on Data Words over Numeric Domains.Diego Figueira, Anthony Widjaja Lin
2022PODSData Path Queries over Embedded Graph Databases.Diego Figueira, Artur Jez, Anthony W. Lin
2022PODSWhen is the Evaluation of Extended CRPQ Tractable?Diego Figueira, Varun Ramanathan
2020CONCURUniversality Problem for Unambiguous VASS.Wojciech Czerwinski, Diego Figueira, Piotr Hofman
2020ICDTContainment of UC2RPQ: The Hard and Easy Cases.Diego Figueira
2020KRFinite Controllability for Ontology-Mediated Query Answering of CRPQ.Diego Figueira, Santiago Figueira, Edwin Pin Baque
2020KRContainment of Simple Conjunctive Regular Path Queries.Diego Figueira, Adwait Godbole, S. Krishna, Wim Martens, Matthias Niewerth, Tina Trautner
2019ICALPBoundedness of Conjunctive Regular Path Queries.Pablo Barcel, Diego Figueira, Miguel Romero
2019MFCSThe Quantifier Alternation Hierarchy of Synchronous Relations.Diego Figueira, Varun Ramanathan, Pascal Weil
2019STACSClosure Properties of Synchronized Relations.Mara Emilia Descotte, Diego Figueira, Santiago Figueira
2018ICALPResynchronizing Classes of Word Relations.Mara Emilia Descotte, Diego Figueira, Gabriele Puppis
2018LICSPlaying with Repetitions in Data Words Using Energy Games.Diego Figueira, M. Praveen
2017FOSSACSLogics of Repeating Values on Data Trees and Branching Counter Systems.Sergio Abriola, Diego Figueira, Santiago Figueira
2017ICALPPolynomial-Space Completeness of Reachability for Succinct Branching VASS in Dimension One.Diego Figueira, Ranko Lazic, Jrme Leroux, Filip Mazowiecki, Grgoire Sutre
2016ICALPSensitivity of Counting Queries.Myrto Arapinis, Diego Figueira, Marco Gaboardi
2016KRBisimulations on Data Graphs.Sergio Abriola, Pablo Barcel, Diego Figueira, Santiago Figueira
2016LICSSemantically Acyclic Conjunctive Queries under Functional Dependencies.Diego Figueira
2015LICSPath Logics for Querying Graphs: Combining Expressiveness and Efficiency.Diego Figueira, Leonid Libkin
2014CSLPattern logics and auxiliary relations.Diego Figueira, Leonid Libkin
2014ICDTBasic Model Theory of XPath on Data Trees.Diego Figueira, Santiago Figueira, Carlos Areces
2014STACSSynchronizing Relations on Words.Diego Figueira, Leonid Libkin
2013LICSReasoning about Data Repetitions with Counter Systems.Stphane Demri, Diego Figueira, M. Praveen
2013PODSOn XPath with transitive axes and data tests.Diego Figueira
2012LICSGraph Logics with Rational Relations and the Generalized Intersection Problem.Pablo Barcel, Diego Figueira, Leonid Libkin
2011LICSA Decidable Two-Way Logic on Data Words.Diego Figueira
2011LICSAckermannian and Primitive-Recursive Bounds with Dickson's Lemma.Diego Figueira, Santiago Figueira, Sylvain Schmitz, Philippe Schnoebelen
2011PODSEfficient evaluation for a temporal logic on changing XML documents.Mikolaj Bojanczyk, Diego Figueira
2011STACSBottom-up automata on data trees and vertical XPath.Diego Figueira, Luc Segoufin
2010ICDTForward-XPath and extended register automata on data-trees.Diego Figueira
2009IJCAIWhich Semantics for Neighbourhood Semantics?Carlos Areces, Diego Figueira
2009MFCSFuture-Looking Logics on Data Words and Trees.Diego Figueira, Luc Segoufin
2009PODSSatisfiability of downward XPath with data equality tests.Diego Figueira
2009TABLEAUXTableaux and Model Checking for Memory Logics.Carlos Areces, Diego Figueira, Daniel Gorn, Sergio Mera
2008WoLLICExpressive Power and Decidability for Memory Logics.Carlos Areces, Diego Figueira, Santiago Figueira, Sergio Mera