Julien David

Statistics

Publications

Citations

H-Index

Active since

2009

Affiliations

Laboratoire d'Informatique de Paris-Nord(Current)

Laboratoire d'Informatique Gaspard-Monge

Université Sorbonne Paris Nord

Université Paris Cité

Centre National de la Recherche Scientifique

Julien David is an author at Laboratoire d'Informatique de Paris-Nord specializing in computational complexity, engineering, and computer engineering.

Top concepts

Computational ComplexityEngineeringComputer ScienceComputer EngineeringProbabilityFormal MethodsSignal ProcessingApproximation TheoryDiscrete MathematicsMathematical Programming

Publications per year

2009–2012

Publications

Average Case Analysis of Moore’s State Minimization Algorithm

Frédérique Bassino, Julien David, Cyril Nicaud · Algorithmica · 2011 · 16 citations · Full text

Engineering, Simulated Annealing, Computer Engineering +6

On the Average Complexity of Moore's State Minimization Algorithm

Frédérique Bassino, Julien David, Cyril Nicaud · DROPS (Schloss Dagstuhl – Leibniz Center for Informatics) · 2009 · 15 citations · Full text

Mathematical Programming, Engineering, Analysis Of Algorithm +17

Asymptotic enumeration of Minimal Automata

Frédérique Bassino, Julien David, Andrea Sportiello · DROPS (Schloss Dagstuhl – Leibniz Center for Informatics) · 2012 · 12 citations · Full text

Engineering, Quantum Automaton, Terminal States +9

Enumeration and random generation of possibly incomplete deterministic automata

Frédérique Bassino, Julien David, Cyril Nicaud · 2010 · 11 citations · Full text

Average complexity of Moore’s and Hopcroft’s algorithms

Julien David · Theoretical Computer Science · 2011 · 11 citations

Computational Complexity Theory, Analysis Of Algorithm, Computational Complexity +2

1–5 of 5