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
https://portal.mardi4nfdi.de/entity/Q51095142020-05-12Paper
Nondeterminism and An Abstract Formulation of Nečiporuk’s Lower Bound Method2019-12-06Paper
https://portal.mardi4nfdi.de/entity/Q31749132018-07-18Paper
M. Grohe, Descriptive Complexity, Canonisation, and Definable Graph Structure Theory, Cambridge University Press, Cambridge, 2017, x + 544 pp.2018-05-17Paper
https://portal.mardi4nfdi.de/entity/Q45967822017-12-11Paper
On first-order topological queries2017-06-13Paper
A glimpse on constant delay enumeration2017-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 FO2(<h,<v) on trees2015-10-29Paper
Capturing MSO with One Quantifier2015-09-22Paper
Regular tree languages definable in FO and in FO 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
https://portal.mardi4nfdi.de/entity/Q31136742012-01-23Paper
https://portal.mardi4nfdi.de/entity/Q31136992012-01-23Paper
Guarded Negation2011-07-07Paper
Tree Languages Defined in First-Order Logic with One Quantifier Alternation2010-12-20Paper
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
Tree Languages Defined in First-Order Logic with One Quantifier Alternation2008-08-19Paper
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