Concepedia

Arnaud Durand

AD

Statistics

Publications

25

Citations

794

H-Index

16

Active since

2000

Affiliations

Université Paris Cité(Current)

Centre National de la Recherche Scientifique

Université Paris-Est Créteil

Laboratoire d’Analyse et de Mathématiques Appliquées

Université Paris-Sud

Arnaud Durand is an author at Université Paris Cité specializing in engineering, computer science, and computational complexity.

Top concepts

EngineeringComputer ScienceComputational ComplexityAutomated ReasoningDiscrete MathematicsQuery OptimizationCombinatorial OptimizationBlockchainData SecurityFormal Methods

Publications per year

2000–2019

25

Publications

25

Detection of an anomalous cluster in a network

Ery Arias-Castro, Emmanuel J. Candès, Arnaud Durand · The Annals of Statistics · 2010 · 187 citations · Full text

Subtractive reductions and complete problems for counting complexity classes

Arnaud Durand, Miki Hermann, Phokion G. Kolaitis · Mathematical Foundations of Computer Science · 2000 · 82 citations

Circuit Complexity, Subtractive Reductions, Computational Complexity Theory +6

First-order queries on structures of bounded degree are computable with constant delay

Arnaud Durand, Étienne Grandjean · ACM Transactions on Computational Logic · 2007 · 75 citations

Circuit Complexity, Computational Complexity Theory, Engineering +18

Sets with large intersection and ubiquity

Arnaud Durand · Mathematical Proceedings of the Cambridge Philosophical Society · 2008 · 39 citations

Large Intersection, Measure Theory, Engineering +10

Hierarchies in Dependence Logic

Arnaud Durand, Juha Kontinen · ACM Transactions on Computational Logic · 2012 · 37 citations

Engineering, Dependence Atoms, Substructural Logic +10

1–5 of 25