Laurent Hyafil

Statistics

Publications

Citations

1.2K

H-Index

Active since

1975

Affiliations

Institut national de recherche en sciences et technologies du numérique(Current)

Laurent Hyafil is an author at Institut national de recherche en sciences et technologies du numérique specializing in engineering, computational complexity, and computer science.

Top concepts

EngineeringComputer ScienceComputational ComplexityDiscrete MathematicsCombinatorial OptimizationParallel ComputingParallel ProgrammingMathematical ProgrammingParallel Complexity TheoryApproximation Theory

Publications per year

1975–1984

Publications

Constructing optimal binary decision trees is NP-complete

Laurent Hyafil, Ronald L. Rivest · Information Processing Letters · 1976 · 943 citations

Engineering, Decision Tree, Algorithmic Information Theory +6

The Complexity of Parallel Evaluation of Linear Recurrences

Laurent Hyafil, H. T. Kung · Journal of the ACM · 1977 · 65 citations · Full text

Bounds for Selection

Laurent Hyafil · SIAM Journal on Computing · 1976 · 59 citations

Engineering, Best Lower Bound, New Algorithm +12

On the Parallel Evaluation of Multivariate Polynomials

Laurent Hyafil · SIAM Journal on Computing · 1979 · 50 citations

Mathematical Programming, Parallel Evaluation, Engineering +15

On the parallel evaluation of multivariate polynomials

Laurent Hyafil · 1978 · 15 citations

Mathematical Programming, Parallel Evaluation, Engineering +15

1–5 of 8