Partial commutation and traces V Diekert, Y Métivier Handbook of Formal Languages: Volume 3 Beyond Words, 457-533, 1997 | 231 | 1997 |
Graph relabelling systems and distributed algorithms I Litovsky, Y Métivier, É Sopena Handbook Of Graph Grammars And Computing By Graph Transformation: Volume 3 …, 1999 | 136 | 1999 |
An optimal bit complexity randomized distributed MIS algorithm Y Métivier, JM Robson, N Saheb-Djahromi, A Zemmari International Colloquium on Structural Information and Communication …, 2009 | 117 | 2009 |
Asynchronous mappings and asynchronous cellular automata R Cori, Y Métivier, W Zielonka Information and Computation 106 (2), 159-202, 1993 | 106 | 1993 |
About the rewriting systems produced by the Knuth-Bendix completion algorithm Y Métivier Information Processing Letters 16 (1), 31-34, 1983 | 90 | 1983 |
Recognizable subsets of some partially abelian monoids R Cori, Y Métivier Theoretical Computer Science 35, 179-189, 1985 | 84 | 1985 |
Some remarks on the Kronecker product of graphs A Bottreau, Y Métivier Information Processing Letters 68 (2), 55-61, 1998 | 68 | 1998 |
Mobile agent algorithms versus message passing algorithms J Chalopin, E Godard, Y Métivier, R Ossamy International Conference On Principles Of Distributed Systems, 187-201, 2006 | 60 | 2006 |
Different local controls for graph relabeling systems I Litovsky, Y Métivier, E Sopena Mathematical systems theory 28 (1), 41-65, 1995 | 55 | 1995 |
Coverings and minors: Application to local computations in graphs B Courcelle, Y Métivier European Journal of Combinatorics 15 (2), 127-138, 1994 | 54 | 1994 |
Une condition suffisante de reconnaissabilité dans un monoïde partiellement commutatif Y Métivier RAIRO-Theoretical Informatics and Applications 20 (2), 121-127, 1986 | 52 | 1986 |
Local computations in graphs: the case of cellular edge local computations J Chalopin, Y Métivier, W Zielonka Fundamenta Informaticae 74 (1), 85-114, 2006 | 51* | 2006 |
On the recognition of families of graphs with local computations I Litovsky, Y Metivier, W Zielonka Information and computation 118 (1), 110-119, 1995 | 48 | 1995 |
The power and the limitations of local computations on graphs I Litovsky, Y Métivier, W Zielonka Graph-Theoretic Concepts in Computer Science: 18th International Workshop …, 1993 | 44 | 1993 |
Characterizations of classes of graphs recognizable by local computations E Godard, Y Métivier, A Muscholl Theory of Computing Systems 37 (2), 249-293, 2004 | 41 | 2004 |
Analysis of a randomized rendezvous algorithm Y Métivier, N Saheb, A Zemmari Information and Computation 184 (1), 109-128, 2003 | 39 | 2003 |
Computing with graph rewriting systems with priorities I Litovsky, Y Métivier Theoretical Computer Science 115 (2), 191-224, 1993 | 39 | 1993 |
An efficient message passing election algorithm based on Mazurkiewicz's algorithm J Chalopin, Y Métivier Fundamenta Informaticae 80 (1-3), 221-246, 2007 | 36 | 2007 |
Graph rewriting systems with priorities M Billaud, P Lafon, Y Metivier, E Sopena International Workshop on Graph-Theoretic Concepts in Computer Science, 94-106, 1989 | 35 | 1989 |
On recognizable subsets of free partially commutative monoids Y Métivier Automata, Languages and Programming: 13th International Colloquium Rennes …, 1986 | 35 | 1986 |