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
Local Terminations and Distributed Computability in Anonymous Networks2008-11-20Paper
Labelled (Hyper)Graphs, Negotiations and the Naming Problem2008-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
https://portal.mardi4nfdi.de/entity/Q54319202008-01-02Paper
Foundations of Software Science and Computation Structures2007-09-28Paper
Graph Transformations2007-06-21Paper
Graph Transformations2007-06-21Paper
https://portal.mardi4nfdi.de/entity/Q34160742007-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
On lexicographic semi-commutations1987-01-01Paper
https://portal.mardi4nfdi.de/entity/Q37835831987-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


Doctoral students

No records found.


Known relations from the MaRDI Knowledge Graph

PropertyValue
MaRDI profile typeMaRDI person profile
instance ofhuman


This page was built for person: Yves Métivier