Yves Métivier

From MaRDI portal
Person:690236

Available identifiers

zbMath Open metivier.yvesMaRDI QIDQ690236

List of research outcomes





PublicationDate of PublicationType
The Kronecker product and local computations in graphs2023-02-23Paper
Definitions and comparisons of local computations on graphs2022-08-18Paper
Counting in one-hop beeping networks2019-06-06Paper
Deterministic leader election takes \(\Theta (D + \log n)\) bit rounds2019-05-07Paper
Computing the closure of sets of words under partial commutations2019-01-10Paper
Design patterns in beeping algorithms: examples, emulation, and analysis2018-12-21Paper
Deterministic leader election in \(O(D+\log n)\) time with messages of size \(O(1)\)2018-08-16Paper
Design Patterns in Beeping Algorithms.2018-07-18Paper
Randomised distributed MIS and colouring algorithms for rings with oriented edges in \(O(\sqrt{\log n})\) bit rounds2016-11-18Paper
Some remarks on the Kronecker product of graphs2016-06-09Paper
A distributed enumeration algorithm and applications to all pairs shortest paths, diameter\dots2016-03-10Paper
Analysis of fully distributed splitting and naming probabilistic procedures and applications2015-05-22Paper
On Lower Bounds for the Time and the Bit Complexity of Some Probabilistic Distributed Graph Algorithms2015-01-13Paper
On the time and the bit complexity of distributed randomised anonymous ring colouring2014-01-10Paper
Optimal bit complexity randomised distributed MIS and maximal matching algorithms for anonymous rings2014-01-10Paper
Analysis of Fully Distributed Splitting and Naming Probabilistic Procedures and Applications2013-12-17Paper
Graph Relabelling Systems2013-05-24Paper
Visualization of Distributed Algorithms Based on Graph Relabelling Systems1 1This work has been supported by the European TMR research network GETGRATS, and by the “Conseil Régional d' Aquitane”.2013-05-10Paper
Election in partially anonymous networks with arbitrary knowledge in message passing systems2013-02-04Paper
Enumeration and Leader Election in Partially Anonymous and Multi-hop Broadcast Networks2012-10-31Paper
An optimal bit complexity randomized distributed MIS algorithm2012-02-06Paper
On the power of synchronization between two adjacent processes2012-02-06Paper
https://portal.mardi4nfdi.de/entity/Q30773522011-02-22Paper
About randomised distributed graph colouring and graph partition algorithms2010-10-22Paper
Labelled (Hyper)Graphs, Negotiations and the Naming Problem2008-11-20Paper
Local Terminations and Distributed Computability in Anonymous Networks2008-11-20Paper
https://portal.mardi4nfdi.de/entity/Q35043462008-06-11Paper
About the Termination Detection in the Asynchronous Message Passing Model2008-03-07Paper
Proving Distributed Algorithms for Mobile Agents: Examples of Spanning Tree Computation in Anonymous Networks2008-03-06Paper
An efficient message passing election algorithm based on Mazurkiewicz's algorithm2008-01-02Paper
Foundations of Software Science and Computation Structures2007-09-28Paper
Graph Transformations2007-06-21Paper
Graph Transformations2007-06-21Paper
Local computations in graphs: the case of cellular edge local computations2007-01-19Paper
Mathematical Foundations of Computer Science 20052006-10-20Paper
Locally guided randomized elections in trees: The totally fair case2005-05-04Paper
Deducible and equivalent structural knowledges in distributed algorithms2005-02-11Paper
Characterizations of classes of graphs recognizable by local computations2004-09-22Paper
https://portal.mardi4nfdi.de/entity/Q47382242004-08-11Paper
https://portal.mardi4nfdi.de/entity/Q44387732003-12-10Paper
Analysis of a randomized rendezvous algorithm2003-07-29Paper
Randomized local elections.2003-01-21Paper
https://portal.mardi4nfdi.de/entity/Q45245812001-01-15Paper
https://portal.mardi4nfdi.de/entity/Q45028062000-09-12Paper
https://portal.mardi4nfdi.de/entity/Q49544532000-06-07Paper
Checking Global Graph Properties by Means of Local Computations: the Majority Problem1998-12-13Paper
https://portal.mardi4nfdi.de/entity/Q43429051997-06-24Paper
Medians and centres of polyominoes1997-02-27Paper
On the recognition of families of graphs with local computations1995-12-13Paper
New results on the star problem in trace monoids1995-08-02Paper
Different local controls for graph relabeling systems1995-04-05Paper
https://portal.mardi4nfdi.de/entity/Q42736621994-10-31Paper
Coverings and minors: Application to local computations in graphs1994-04-21Paper
Asynchronous mappings and asynchronous cellular automata1994-04-20Paper
https://portal.mardi4nfdi.de/entity/Q42816561994-04-07Paper
Computing with graph rewriting systems with priorities1993-12-20Paper
https://portal.mardi4nfdi.de/entity/Q46947461993-06-29Paper
https://portal.mardi4nfdi.de/entity/Q40373271993-05-18Paper
ON THE STAR OPERATION IN FREE PARTIALLY COMMUTATIVE MONOIDS1992-09-27Paper
On recognizable subsets of free partially commutative monoids1988-01-01Paper
https://portal.mardi4nfdi.de/entity/Q38042011988-01-01Paper
https://portal.mardi4nfdi.de/entity/Q37835831987-01-01Paper
On lexicographic semi-commutations1987-01-01Paper
https://portal.mardi4nfdi.de/entity/Q37255611986-01-01Paper
Une condition suffisante de reconnaissabilité dans un monoïde partiellement commutatif1986-01-01Paper
Recognizable subsets of some partially Abelian monoids1985-01-01Paper
Calcul de longueurs de chaînes de réécriture dans le monoïde libre1985-01-01Paper
About the rewriting systems produced by the Knuth-Bendix completion algorithm1983-01-01Paper

Research outcomes over time

This page was built for person: Yves Métivier