Matthieu Perrin

53 papers A* 5A 8B 6C 2Misc 4Journal 21Unranked 6
YearRankTypeTitle / Venue / Authors
2025 Misc conf
Byzantine-Tolerant Privacy-Preserving Atomic Register.
ICDCN
Vincent Kowalski, Achour Mostéfaoui, Matthieu Perrin, Sinchan Sengupta
2025 C conf
Invited Paper: On the Equivalence of Snapshot/Append Objects and Broadcast Abstractions under Byzantine Failures.
SSS
Vincent Kowalski, Achour Mostéfaoui, Matthieu Perrin, Jolan Riallo
2025 Misc conf
SHARP: A Hybrid Approach for SPARQL Query Relaxation.
SEMANTiCS
Ginwa Fakih, Patricia Serrano-Alvarado, Matthieu Perrin
2024 Misc conf
An Optimal Byzantine SCD-Broadcast Protocol.
EDCC
Vincent Kowalski, Achour Mostéfaoui, Matthieu Perrin
2024 A* conf
Brief Announcement: No Broadcast Abstraction Characterizes k-Set-Agreement in Message-Passing Systems.
PODC
Sylvain Gay, Achour Mostéfaoui, Matthieu Perrin
2024 A* conf
Brief Announcement: Randomized Consensus: Common Coins Are not the Holy Grail!
PODC
Achour Mostéfaoui, Matthieu Perrin, Julien Weibel
2024 — conf
Byzantine-Tolerant Privacy-Preserving Atomic Register.
Euro-Par Workshops (2)
Vincent Kowalski, Achour Mostéfaoui, Matthieu Perrin, Sinchan Sengupta
2024 — conf
Invited Paper: Causal Mutual Byzantine Broadcast.
ApPLIED@PODC
Vincent Kowalski, Achour Mostéfaoui, Matthieu Perrin
2024 B conf
No Symmetric Broadcast Abstraction Characterizes k-Set-Agreement in Message-Passing Systems.
OPODIS
Sylvain Gay, Achour Mostéfaoui, Matthieu Perrin
2023 B conf
Atomic Register Abstractions for Byzantine-Prone Distributed Systems.
OPODIS
Vincent Kowalski, Achour Mostéfaoui, Matthieu Perrin
2023 A* conf
Brief Announcement: The MBroadcast Abstraction.
PODC
Mathilde Déprés, Achour Mostéfaoui, Matthieu Perrin, Michel Raynal
2023 J jnl
Differentiated Consistency for Worldwide Gossips.
IEEE Trans. Parallel Distributed Syst.
Davide Frey, Achour Mostéfaoui, Matthieu Perrin, Pierre-Louis Roman, François Taïani
2023 A conf
Send/Receive Patterns Versus Read/Write Patterns in Crash-Prone Asynchronous Distributed Systems.
DISC
Mathilde Déprés, Achour Mostéfaoui, Matthieu Perrin, Michel Raynal
2022 J jnl
Extending the wait-free hierarchy to multi-threaded systems.
Distributed Comput.
Matthieu Perrin, Achour Mostéfaoui, Grégoire Bonin, Ludmila Courtillat-Piazza
2022 J jnl
Separating lock-freedom from wait-freedom at every level of the consensus hierarchy.
J. Parallel Distributed Comput.
Hagit Attiya, Armando Castañeda, Danny Hendler, Matthieu Perrin
2021 J jnl
Set-constrained delivery broadcast: A communication abstraction for read/write implementable distributed objects.
Theor. Comput. Sci.
Damien Imbs, Achour Mostéfaoui, Matthieu Perrin, Michel Raynal
2021 A conf
Wait-Free CAS-Based Algorithms: The Burden of the Past.
DISC
Denis Bédin, François Lépine, Achour Mostéfaoui, Damien Perez, Matthieu Perrin
2020 — conf
Collaborative SPARQL Query Processing for Decentralized Semantic Data.
DEXA (1)
Arnaud Grall, Hala Skaf-Molli, Pascal Molli, Matthieu Perrin
2020 A* conf
Extending the Wait-free Hierarchy to Multi-Threaded Systems.
PODC
Matthieu Perrin, Achour Mostéfaoui, Grégoire Bonin
2020 — conf
Modéliser la compatibilité entre les licences.
IC
Benjamin Moreau, Patricia Serrano-Alvarado, Matthieu Perrin, Emmanuel Desmontils
2020 J jnl
State-Machine Replication for Planet-Scale Systems (Extended Version).
CoRR
Vitor Enes, Carlos Baquero, Tuanir França Rezende, Alexey Gotsman, Matthieu Perrin, Pierre Sutra
2020 A conf
State-machine replication for planet-scale systems.
EuroSys
Vitor Enes, Carlos Baquero, Tuanir França Rezende, Alexey Gotsman, Matthieu Perrin, Pierre Sutra
2019 — conf
A License-Based Search Engine.
ESWC (Satellite Events)
Benjamin Moreau, Patricia Serrano-Alvarado, Matthieu Perrin, Emmanuel Desmontils
2019 C conf
A New Insight into Local Coin-Based Randomized Consensus.
PRDC
Achour Mostéfaoui, Matthieu Perrin, Michel Raynal
2019 A conf
Brief Announcement: Wait-Free Universality of Consensus in the Infinite Arrival Model.
DISC
Grégoire Bonin, Achour Mostéfaoui, Matthieu Perrin
2019 J jnl
Crash-tolerant causal broadcast in
Inf. Process. Lett.
Achour Mostéfaoui, Matthieu Perrin, Michel Raynal, Jiannong Cao
2019 B conf
Does the Operational Model Capture Partition Tolerance in Distributed Systems?
PaCT
Grégoire Bonin, Achour Mostéfaoui, Matthieu Perrin
2019 B conf
Modelling the Compatibility of Licenses.
ESWC
Benjamin Moreau, Patricia Serrano-Alvarado, Matthieu Perrin, Emmanuel Desmontils
2019 J jnl
Wait-Free Universality of Consensus in the Infinite Arrival Model.
CoRR
Grégoire Bonin, Achour Mostéfaoui, Matthieu Perrin
2018 J jnl
A Simple Object that Spans the Whole Consensus Hierarchy.
CoRR
Achour Mostéfaoui, Matthieu Perrin, Michel Raynal
2018 J jnl
A Simple Object that Spans the Whole Consensus Hierarchy.
Parallel Process. Lett.
Achour Mostéfaoui, Matthieu Perrin, Michel Raynal
2018 J jnl
Extending Causal Consistency to any Object Defined by a Sequential Specification.
CoRR
Achour Mostéfaoui, Matthieu Perrin, Michel Raynal
2018 J jnl
Extending Causal Consistency to any Object Defined by a Sequential Specification.
Bull. EATCS
Achour Mostéfaoui, Matthieu Perrin, Michel Raynal
2018 A* conf
Separating Lock-Freedom from Wait-Freedom.
PODC
Hagit Attiya, Armando Castañeda, Danny Hendler, Matthieu Perrin
2018 Misc conf
Set-Constrained Delivery Broadcast: Definition, Abstraction Power, and Computability Limits.
ICDCN
Damien Imbs, Achour Mostéfaoui, Matthieu Perrin, Michel Raynal
2017 J jnl
Another Look at the Implementation of Read/write Registers in Crash-prone Asynchronous Message-Passing Systems (Extended Version).
CoRR
Damien Imbs, Achour Mostéfaoui, Matthieu Perrin, Michel Raynal
2017 J jnl
Set-Constrained Delivery Broadcast: Definition, Abstraction Power, and Computability Limits.
CoRR
Damien Imbs, Achour Mostéfaoui, Matthieu Perrin, Michel Raynal
2017 J jnl
Which Broadcast Abstraction Captures $k$-Set Agreement?
CoRR
Damien Imbs, Achour Mostéfaoui, Matthieu Perrin, Michel Raynal
2017 A conf
Which Broadcast Abstraction Captures k-Set Agreement?.
DISC
Damien Imbs, Achour Mostéfaoui, Matthieu Perrin, Michel Raynal
2016 J jnl
Causal Consistency: Beyond Memory.
CoRR
Matthieu Perrin, Achour Mostéfaoui, Claude Jard
2016 B conf
Causal consistency: beyond memory.
PPoPP
Matthieu Perrin, Achour Mostéfaoui, Claude Jard
2016 J jnl
On Composition and Implementation of Sequential Consistency (Extended Version).
CoRR
Matthieu Perrin, Matoula Petrolia, Achour Mostéfaoui, Claude Jard
2016 A conf
On Composition and Implementation of Sequential Consistency.
DISC
Matthieu Perrin, Matoula Petrolia, Achour Mostéfaoui, Claude Jard
2016 J jnl
On Composition and Implementation of Sequential Consistency.
CoRR
Matthieu Perrin, Matoula Petrolia, Achour Mostéfaoui, Claude Jard
2016 J jnl
On the Complexity of Concurrent Multiset Rewriting.
Int. J. Found. Comput. Sci.
Marin Bertier, Matthieu Perrin, Cédric Tedeschi
2016 B conf
Speed for the Elite, Consistency for the Masses: Differentiating Eventual Consistency in Large-Scale Distributed Systems.
SRDS
Davide Frey, Achour Mostéfaoui, Matthieu Perrin, Pierre-Louis Roman, François Taïani
2016 — —
Spécification des objets partagés dans les systèmes répartis sans-attente. (Specification of shared objects in wait-free distributed systems).
Matthieu Perrin
2015 J jnl
Brief Announcement: Update Consistency in Partitionable Systems.
CoRR
Matthieu Perrin, Achour Mostéfaoui, Claude Jard
2015 — conf
Tracking Causal Dependencies in Web Services Orchestrations Defined in ORC.
NETYS
Matthieu Perrin, Claude Jard, Achour Mostéfaoui
2015 J jnl
Tracking Causal Dependencies in Web Services Orchestrations Defined in ORC.
CoRR
Matthieu Perrin, Claude Jard, Achour Mostéfaoui
2015 A conf
Update Consistency for Wait-Free Concurrent Objects.
IPDPS
Matthieu Perrin, Achour Mostéfaoui, Claude Jard
2015 J jnl
Update Consistency for Wait-free Concurrent Objects.
CoRR
Matthieu Perrin, Achour Mostéfaoui, Claude Jard
2014 A conf
Update Consistency in Partitionable Systems.
DISC
Matthieu Perrin, Achour Mostéfaoui, Claude Jard