Bastian Pochon

According to our database, Bastian Pochon authored at least 18 papers between 2002 and 2011.

Collaborative distances:

• Dijkstra number of three.
• Erdős number of three.

2011

The Complexity of Early Deciding Set Agreement.

Eli Gafni, Rachid Guerraoui, Bastian Pochon

SIAM J. Comput., 2011

2010

Throughput optimal total order broadcast for cluster environments.

Rachid Guerraoui, Ron R. Levy, Bastian Pochon, Vivien Quéma

ACM Trans. Comput. Syst., 2010

2009

A topological treatment of early-deciding set-agreement.

Rachid Guerraoui, Maurice Herlihy, Bastian Pochon

Theor. Comput. Sci., 2009

2008

The collective memory of amnesic processes.

Rachid Guerraoui, Ron R. Levy, Bastian Pochon, Jim Pugh

ACM Trans. Algorithms, 2008

2007

The Time-Complexity of Local Decision in Distributed Agreement.

Partha Dutta, Rachid Guerraoui, Bastian Pochon

SIAM J. Comput., 2007

The perfectly synchronized round-based model of distributed computing.

Carole Delporte-Gallet, Hugues Fauconnier, Rachid Guerraoui, Bastian Pochon

Inf. Comput., 2007

2006

Towards a theory of transactional contention managers.

Rachid Guerraoui, Maurice Herlihy, Bastian Pochon

Proceedings of the Twenty-Fifth Annual ACM Symposium on Principles of Distributed Computing, 2006

High Throughput Total Order Broadcast for Cluster Environments.

Rachid Guerraoui, Ron R. Levy, Bastian Pochon, Vivien Quéma

Proceedings of the 2006 International Conference on Dependable Systems and Networks (DSN 2006), 2006

2005

Polymorphic Contention Management.

Rachid Guerraoui, Maurice Herlihy, Bastian Pochon

Proceedings of the Distributed Computing, 19th International Conference, 2005

From a static impossibility to an adaptive lower bound: the complexity of early deciding set agreement.

Eli Gafni, Rachid Guerraoui, Bastian Pochon

Proceedings of the 37th Annual ACM Symposium on Theory of Computing, 2005

Toward a theory of transactional contention managers.

Rachid Guerraoui, Maurice Herlihy, Bastian Pochon

Proceedings of the Twenty-Fourth Annual ACM Symposium on Principles of Distributed Computing, 2005

2004

Fast non-blocking atomic commit: an inherent trade-off.

Partha Dutta, Rachid Guerraoui, Bastian Pochon

Inf. Process. Lett., 2004

The Complexity of Early Deciding Set Agreement: How can Topology help?

Rachid Guerraoui, Bastian Pochon

Proceedings of the Workshops on Geometric and Topological Methods in Concurrency Theory, 2004

The Driving Philosophers.

Sébastien Baehni, Roberto Baldoni, Rachid Guerraoui, Bastian Pochon

Proceedings of the Exploring New Frontiers of Theoretical Informatics, 2004

2003

Tight Bounds on Early Local Decisions in Uniform Consensus.

Partha Dutta, Rachid Guerraoui, Bastian Pochon

Proceedings of the Distributed Computing, 17th International Conference, 2003

Distributed Programming for Dummies: A Shifting Transformation Technique.

Carole Delporte-Gallet, Hugues Fauconnier, Rachid Guerraoui, Bastian Pochon

Proceedings of the 22nd Symposium on Reliable Distributed Systems (SRDS 2003), 2003

2002

A Note on Set Agreement with Omission Failures.

Rachid Guerraoui, Petr Kouznetsov, Bastian Pochon

Proceedings of the 4th Workshop on GEometry and Topology in COncurrency and distributed systems theory, 2002

An Efficient Universal Construction for Message-Passing Systems.

Partha Dutta, Svend Frølund, Rachid Guerraoui, Bastian Pochon

Proceedings of the Distributed Computing, 16th International Conference, 2002