Luc Segoufin

From MaRDI portal
Person:845666

Available identifiers

zbMath Open segoufin.lucMaRDI QIDQ845666

List of research outcomes





PublicationDate of PublicationType
A simple algorithm for consistent query answering under primary keys2024-10-08Paper
Enumeration for FO Queries over Nowhere Dense Graphs2023-04-27Paper
Order-Invariant First-Order Logic over Hollow Trees2023-02-07Paper
https://portal.mardi4nfdi.de/entity/Q51013472022-08-30Paper
The power of programs over monoids in DA2020-05-26Paper
First-order queries on classes of structures with bounded expansion2020-05-12Paper
Nondeterminism and an abstract formulation of Nečiporuk's lower bound method2019-12-06Paper
Constant delay enumeration for FO queries over databases with local bounded expansion2018-07-18Paper
M. Grohe, Descriptive Complexity, Canonisation, and Definable Graph Structure Theory, Cambridge University Press, Cambridge, 2017, x + 544 pp.2018-05-17Paper
Bottom-up automata on data trees and vertical \(\mathsf{XPath}\)2017-12-11Paper
On first-order topological queries2017-06-13Paper
A glimpse on constant delay enumeration (invited talk)2017-03-03Paper
\(\mathsf{FO}^2(<,+1,\sim)\) on data trees, data tree automata and branching vector addition systems2016-04-28Paper
Guarded negation2016-03-24Paper
Datalog Rewritings of Regular Path Queries using Views2016-01-07Paper
Definable relations and first-order query languages over strings2015-11-12Paper
Two-variable logic on data trees and XML reasoning2015-11-11Paper
Deciding definability in \(\mathrm{FO}^2(<_{\mathbf{v}},<_{\mathbf{h}})\) on trees2015-10-29Paper
Capturing MSO with one quantifier2015-09-22Paper
Regular tree languages definable in FO and in FO\(_{\mathrm{mod}}\)2015-09-17Paper
Two-variable logic on data words2015-09-17Paper
Enumeration of monadic second-order queries on trees2015-09-17Paper
When is the evaluation of conjunctive queries tractable?2015-02-27Paper
Unary negation2013-09-26Paper
Piecewise testable tree languages2012-10-22Paper
A decidable characterization of locally testable tree languages2012-04-02Paper
https://portal.mardi4nfdi.de/entity/Q31136752012-01-23Paper
Automata based verification over linearly ordered data domains2012-01-23Paper
Unary negation2012-01-23Paper
Guarded negation2011-07-07Paper
Transitive closure logic, nested tree walking automata, and XPath2010-07-14Paper
Complementing deterministic tree-walking automata2010-01-29Paper
Future-Looking Logics on Data Words and Trees2009-10-16Paper
A Decidable Characterization of Locally Testable Tree Languages2009-07-14Paper
Towards a characterization of order-invariant queries over tame graphs2009-03-25Paper
Automata and Logics for Words and Trees over an Infinite Alphabet2009-03-12Paper
Expressive Power of Pebble Automata2009-03-12Paper
The complexity of XPath query evaluation and XML typing2008-12-21Paper
Complexity of Pebble Tree-Walking Automata2008-02-26Paper
STACS 20042007-10-01Paper
Computer Science Logic2006-11-01Paper
Active context-free games2006-10-25Paper
STACS 20052005-12-02Paper
Order Independent Temporal Properties2004-10-15Paper
Handling Interpolated Data2004-09-06Paper
Building a constraint-based spatial database system: Model, languages, and implementation.2003-08-13Paper
Reachability and connectivity queries in constraint databases2003-06-25Paper
https://portal.mardi4nfdi.de/entity/Q47927752003-02-17Paper
https://portal.mardi4nfdi.de/entity/Q27299012001-09-30Paper
Querying spatial databases via topological invariants2000-12-19Paper
https://portal.mardi4nfdi.de/entity/Q45089472000-10-10Paper

Research outcomes over time

This page was built for person: Luc Segoufin