Skip to content

Yves Mtivier

Publication record assembled from the DBLP archive of ranked conferences.

Papers indexed

29

Venues

11

Active years

1986–2016

Best venue rank

A*

Where they publish

Papers

29 indexed papers, newest first.

YearVenueTitleAuthors
2016OPODISDesign Patterns in Beeping Algorithms.Arnaud Casteigts, Yves Mtivier, John Michael Robson, Akka Zemmari
2014SOFSEMOn Lower Bounds for the Time and the Bit Complexity of Some Probabilistic Distributed Graph Algorithms - (Extended Abstract).Allyx Fontaine, Yves Mtivier, John Michael Robson, Akka Zemmari
2013SIROCCOAnalysis of Fully Distributed Splitting and Naming Probabilistic Procedures and Applications - (Extended Abstract).Yves Mtivier, John Michael Robson, Akka Zemmari
2012SIROCCOOn Snapshots and Stable Properties Detection in Anonymous Fully Distributed Systems (Extended Abstract).Jrmie Chalopin, Yves Mtivier, Thomas Morsellino
2009OPODISBrief Annoucement: Analysis of an Optimal Bit Complexity Randomised Distributed Vertex Colouring Algorithm.Yves Mtivier, John Michael Robson, Nasser Saheb-Djahromi, Akka Zemmari
2009SIROCCOAn Optimal Bit Complexity Randomized Distributed MIS Algorithm (Extended Abstract).Yves Mtivier, John Michael Robson, Nasser Saheb-Djahromi, Akka Zemmari
2008AICCSAElecting a leader in the local computation model using mobile agents.Med Amine Haddar, Ahmed Hadj Kacem, Yves Mtivier, Mohamed Mosbah, Mohamed Jmaiel
2008ICDCNProving Distributed Algorithms for Mobile Agents: Examples of Spanning Tree Computation in Anonymous Networks.Med Amine Haddar, Ahmed Hadj Kacem, Yves Mtivier, Mohamed Mosbah, Mohamed Jmaiel
2007PRIMAA Distributed Computational Model for Mobile Agents.Med Amine Haddar, Ahmed Hadj Kacem, Yves Mtivier, Mohamed Mosbah, Mohamed Jmaiel
2007SOFSEMAbout the Termination Detection in the Asynchronous Message Passing Model.Jrmie Chalopin, Emmanuel Godard, Yves Mtivier, Gerard Tel
2006OPODISMobile Agent Algorithms Versus Message Passing Algorithms.Jrmie Chalopin, Emmanuel Godard, Yves Mtivier, Rodrigue Ossamy
2005MFCSA Bridge Between the Asynchronous Message Passing Model and Local Computations in Graphs.Jrmie Chalopin, Yves Mtivier
2004FOSSACSElection and Local Computations on Edges.Jrmie Chalopin, Yves Mtivier
2003SIROCCOA uniform randomized election in trees.Yves Mtivier, Nasser Saheb-Djahromi, Akka Zemmari
2002FOSSACSA Characterization of Families of Graphs in Which Election Is Possible.Emmanuel Godard, Yves Mtivier
2002SIROCCOEquivalence of Structural Knowledges in Distributed Algorithms.Emmanuel Godard, Yves Mtivier
2001OPODISA Distributed Algorithm for Computing a Spanning Tree in Anonymous Tprime Graph.Yves Mtivier, Mohamed Mosbah, Pierre-Andr Wacrenier, Stefan Gruner
2001SIROCCOA Characterization of Classes of GraphsRecognizable by Local Computations with Initial Knowledge.Emmanuel Godard, Yves Mtivier
2000SIROCCOTermination detection and universal graph reconstruction.Yves Mtivier, Gerard Tel
1998FOSSACSMinor Searching, Normal Forms of Graph Relabelling: Two Applications Based on Enumerations by Graph Relabelling.Anne Bottreau, Yves Mtivier
1997SIROCCOAbout the local detection of termination of local computations in graphs.Yves Mtivier, Anca Muscholl, Pierre-Andr Wacrenier
1995ICALPComputing the Closure of Sets of Words Under Partial Commutations.Yves Mtivier, Gwnal Richomme, Pierre-Andr Wacrenier
1994STACSOn the Star Operation and the Finite Power Property in Free Partially Commutative Monoids (Extended Abstract).Yves Mtivier, Gwnal Richomme
1992MFCSDefinitions and Comparisons of Local Computations on Graphs.Igor Litovsky, Yves Mtivier, ric Sopena
1992WGThe Power and the Limitations of Local Computations on Graphs.Igor Litovsky, Yves Mtivier, Wieslaw Zielonka
1989WGGraph Rewriting Systems with Priorities.Michel Billaud, Pierre Lafon, Yves Mtivier, ric Sopena
1988ICALPApproximation of a TRace, Asynchronous Automata and the Ordering of Events in a Distributed System.Robert Cori, Yves Mtivier
1987ICALPAn Algorithm for Computing Asynchronous Automata in the Case of Acyclic Non-Commutation Graphs.Yves Mtivier
1986ICALPOn Recognizable Subsets of Free Partially Commutative Monoids.Yves Mtivier