Bastian Pochon

Publication Activity (10 Years)

Years Active: 2002-2011
Publications (10 Years): 0

Publications

Eli Gafni, Rachid Guerraoui, Bastian Pochon
The Complexity of Early Deciding Set Agreement. SIAM J. Comput. 40 (1) (2011)
Rachid Guerraoui, Ron R. Levy, Bastian Pochon, Vivien Quéma
Throughput optimal total order broadcast for cluster environments. ACM Trans. Comput. Syst. 28 (2) (2010)
Rachid Guerraoui, Bastian Pochon
The Complexity of Early Deciding Set Agreement: How can Topology help? Electron. Notes Theor. Comput. Sci. 230 (2009)
Rachid Guerraoui, Maurice Herlihy, Bastian Pochon
A topological treatment of early-deciding set-agreement. Theor. Comput. Sci. 410 (6-7) (2009)
Rachid Guerraoui, Ron R. Levy, Bastian Pochon, Jim Pugh
The collective memory of amnesic processes. ACM Trans. Algorithms 4 (1) (2008)
Carole Delporte-Gallet, Hugues Fauconnier, Rachid Guerraoui, Bastian Pochon
The perfectly synchronized round-based model of distributed computing. Inf. Comput. 205 (5) (2007)
Partha Dutta, Rachid Guerraoui, Bastian Pochon
The Time-Complexity of Local Decision in Distributed Agreement. SIAM J. Comput. 37 (3) (2007)
Rachid Guerraoui, Maurice Herlihy, Bastian Pochon
A Topological Treatment of Early-Deciding Set-Agreement. OPODIS (2006)
Rachid Guerraoui, Ron R. Levy, Bastian Pochon, Vivien Quéma
High Throughput Total Order Broadcast for Cluster Environments. DSN (2006)
Rachid Guerraoui, Maurice Herlihy, Bastian Pochon
Towards a theory of transactional contention managers. PODC (2006)
Rachid Guerraoui, Maurice Herlihy, Bastian Pochon
Toward a theory of transactional contention managers. PODC (2005)
Eli Gafni, Rachid Guerraoui, Bastian Pochon
From a static impossibility to an adaptive lower bound: the complexity of early deciding set agreement. STOC (2005)
Rachid Guerraoui, Maurice Herlihy, Bastian Pochon
Polymorphic Contention Management. DISC (2005)
Partha Dutta, Rachid Guerraoui, Bastian Pochon
Fast non-blocking atomic commit: an inherent trade-off. Inf. Process. Lett. 91 (4) (2004)
Sébastien Baehni, Roberto Baldoni, Rachid Guerraoui, Bastian Pochon
The Driving Philosophers. IFIP TCS (2004)
Rachid Guerraoui, Petr Kouznetsov, Bastian Pochon
A Note on Set Agreement with Omission Failures. Electron. Notes Theor. Comput. Sci. 81 (2003)
Partha Dutta, Rachid Guerraoui, Bastian Pochon
Tight Bounds on Early Local Decisions in Uniform Consensus. DISC (2003)
Carole Delporte-Gallet, Hugues Fauconnier, Rachid Guerraoui, Bastian Pochon
Distributed Programming for Dummies: A Shifting Transformation Technique. SRDS (2003)
Partha Dutta, Svend Frølund, Rachid Guerraoui, Bastian Pochon
An Efficient Universal Construction for Message-Passing Systems. DISC (2002)