Yves Métivier

Statistics

Publications

Citations

745

H-Index

Active since

1983

Affiliations

Laboratoire Bordelais de Recherche en Informatique(Current)

Université de Bordeaux

Centre National de la Recherche Scientifique

Institut Polytechnique de Bordeaux

Yves Métivier is an author at Laboratoire Bordelais de Recherche en Informatique specializing in engineering, computer science, and combinatorial optimization.

Top concepts

EngineeringComputer ScienceGraph TheoryCombinatorial OptimizationNetwork AnalysisDiscrete MathematicsComputational ComplexityFormal MethodsNetwork ScienceCluster Computing

Publications per year

1983–2012

Publications

An optimal bit complexity randomized distributed MIS algorithm

Yves Métivier, J. M. Robson, Nasser Saheb-Djahromi et al. · Distributed Computing · 2010 · 97 citations

Engineering, Optimal Bit Complexity, Randomized Algorithm +6

Asynchronous Mappings and Asynchronous Cellular Automata

Robert Cori, Yves Métivier, Wiesław Zielonka · Information and Computation · 1993 · 83 citations

Asynchronous Mappings, Pattern Formation, Automaton Network +3

Recognizable subsets of some partially abelian monoids

Robert Cori, Yves Métivier · Theoretical Computer Science · 1985 · 68 citations

Abstract Algebra, Transformation Semigroups, Universal Algebra +1

About the rewriting systems produced by the Knuth-Bendix completion algorithm

Yves Métivier · Information Processing Letters · 1983 · 50 citations

Mathematical Programming, Refinement Technique, Computational Science +11

On recognizable subsets of free partially commutative monoids

Yves Métivier · Theoretical Computer Science · 1988 · 49 citations

Transformation Semigroups, Universal Algebra, Recognizable Subsets +1

1–5 of 24