Arnaud Durand

From MaRDI portal
Person:235688

Available identifiers

zbMath Open durand.arnaud.1MaRDI QIDQ235688

List of research outcomes





PublicationDate of PublicationType
Modular SAT-based techniques for reasoning tasks in team semantics2024-10-08Paper
Enumeration classes defined by circuits2024-08-06Paper
Tractability Frontier of Data Complexity in Team Semantics2022-12-08Paper
https://portal.mardi4nfdi.de/entity/Q50138792021-12-03Paper
Descriptive complexity of \#P functions: a new perspective2021-01-22Paper
Model-Theoretic Characterization of Boolean and Arithmetic Circuit Classes of Small Depth2021-01-20Paper
Expressivity and Complexity of Dependence Logic2020-02-04Paper
Approximation and dependence via multiteam semantics2018-09-21Paper
Probabilistic team semantics2018-06-26Paper
Descriptive Complexity of #AC^0 Functions2017-07-19Paper
First-order queries on structures of bounded degree are computable with constant delay2017-07-12Paper
Homomorphism Polynomials Complete for VP2017-04-25Paper
The arithmetic complexity of tensor contractions2017-01-30Paper
Dependence logic with a majority quantifier2016-07-04Paper
The arithmetic complexity of tensor contraction2016-06-03Paper
Homomorphism polynomials complete for VP2016-05-24Paper
Approximation and Dependence via Multiteam Semantics2016-05-19Paper
Structural tractability of counting of solutions to conjunctive queries2016-04-18Paper
Hierarchies in Dependence Logic2015-09-17Paper
Hypergraph Acyclicity and Propositional Model Counting2014-09-26Paper
The complexity of weighted counting for acyclic conjunctive queries2014-01-28Paper
Fifty years of the spectrum problem: survey and new results2013-01-17Paper
Trichotomies in the complexity of minimal inference2012-12-06Paper
Enumeration complexity of logical query problems with second-order variables2012-09-18Paper
Dependence logic with a majority quantifier2012-08-31Paper
Complexity issues for the sandwich homogeneous set problem2011-04-19Paper
Efficient Enumeration for Conjunctive Queries over X-underbar Structures2010-09-03Paper
On the counting complexity of propositional circumscription2010-04-19Paper
First-Order Queries over One Unary Function2009-03-12Paper
On Acyclic Conjunctive Queries and Constant Delay Enumeration2009-03-05Paper
Computing thejth solution of a first-order query2008-07-21Paper
The expressive power of bijections over weakly arithmetized structures2006-10-25Paper
Subtractive reductions and complete problems for counting complexity classes2005-09-22Paper
https://portal.mardi4nfdi.de/entity/Q44748382004-07-21Paper
https://portal.mardi4nfdi.de/entity/Q44186722003-08-11Paper
https://portal.mardi4nfdi.de/entity/Q49418922003-05-19Paper
Nonerasing, counting, and majority over the linear time hierarchy2003-01-14Paper
Linear time and the power of one first-order universal quantifier2003-01-14Paper
https://portal.mardi4nfdi.de/entity/Q45363682002-11-04Paper
On the complexity of recognizing the Hilbert basis of a linear Diophantine system2002-03-03Paper
https://portal.mardi4nfdi.de/entity/Q42189321998-11-15Paper
Subclasses of binary NP1998-07-28Paper
First-order spectra with one binary predicate1997-02-27Paper

Research outcomes over time

This page was built for person: Arnaud Durand