Concepedia

Étienne Grandjean

ÉG

Statistics

Publications

21

Citations

533

H-Index

15

Active since

1957

Affiliations

Université de Caen Normandie(Current)

GREYC

Université Paris Cité

Centre National de la Recherche Scientifique

Étienne Grandjean is an author at Université de Caen Normandie specializing in engineering, computational complexity, and computer science.

Top concepts

EngineeringComputational ComplexityComputer ScienceFormal MethodsDiscrete MathematicsCombinatorial OptimizationMedicineAutomated ReasoningTheory Of ComputingHealth

Publications per year

1957–2020

21

Publications

21

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

Complexity of the first-order theory of almost all finite structures

Étienne Grandjean · Information and Control · 1983 · 50 citations

Mathematical Structure, Abstract Complexity, Model Theory +4

Linear Time Algorithms and NP-Complete Problems

Étienne Grandjean · SIAM Journal on Computing · 1994 · 37 citations

Theory Of Computing, Random Access Machine, Computational Complexity Theory +15

COST-EFFECTIVENESS ANALYSIS OF ORAL N -ACETYLCYSTEINE AS A PREVENTIVE TREATMENT IN CHRONIC BRONCHITIS

Étienne Grandjean, P Berthet, R. Ruffmann et al. · Pharmacological Research · 2000 · 33 citations

Asthma, Health Economics, Pharmacoeconomics +3

Sorting, linear time and the satisfiability problem

Étienne Grandjean · Annals of Mathematics and Artificial Intelligence · 1996 · 32 citations

Engineering, Linear Time, Automated Reasoning +7

Rows per page

1–5 of 21