Sam Toueg

Publication Activity (10 Years)

Years Active: 1979-2024
Publications (10 Years): 24

Top Venues

CoRR

PODC

OPODIS

Distributed Comput.

Publications

Xing Hu, Sam Toueg
On implementing SWMR registers from SWSR registers in systems with Byzantine failures. Distributed Comput. 37 (2) (2024)
Vassos Hadzilacos, Xing Hu, Sam Toueg
On atomic registers and randomized consensus in M&M systems. Distributed Comput. 35 (1) (2022)
Changyu Bi, Vassos Hadzilacos, Sam Toueg
Parameterized algorithm for replicated objects with local reads. CoRR (2022)
Vassos Hadzilacos, Xing Hu, Sam Toueg
Randomized consensus with regular registers. Inf. Process. Lett. 174 (2022)
Xing Hu, Sam Toueg
On implementing SWMR registers from SWSR registers in systems with Byzantine failures. CoRR (2022)
Xing Hu, Sam Toueg
On Implementing SWMR Registers from SWSR Registers in Systems with Byzantine Failures. DISC (2022)
David Yu Cheng Chan, Shucheng Chi, Vassos Hadzilacos, Sam Toueg
Differentiated nonblocking: a new progress condition and a matching queue algorithm. CoRR (2021)
Vassos Hadzilacos, Xing Hu, Sam Toueg
On Register Linearizability and Termination. CoRR (2021)
Vassos Hadzilacos, Xing Hu, Sam Toueg
On Register Linearizability and Termination. PODC (2021)
David Yu Cheng Chan, Vassos Hadzilacos, Xing Hu, Sam Toueg
An Impossibility Result on Strong Linearizability in Message-Passing Systems. CoRR (2021)
David Yu Cheng Chan, Vassos Hadzilacos, Sam Toueg
Life beyond set agreement. Distributed Comput. 33 (3-4) (2020)
David Yu Cheng Chan, Vassos Hadzilacos, Sam Toueg
Bounded disagreement. Theor. Comput. Sci. (2020)
Vassos Hadzilacos, Xing Hu, Sam Toueg
On Linearizability and the Termination of Randomized Algorithms. CoRR (2020)
Vassos Hadzilacos, Xing Hu, Sam Toueg
Randomized Consensus with Regular Registers. CoRR (2020)
Vassos Hadzilacos, Xing Hu, Sam Toueg
Optimal Register Construction in M&M Systems. CoRR (2019)
Felipe de Azevedo Piovezan, Vassos Hadzilacos, Sam Toueg
On Deterministic Linearizable Set Agreement Objects. OPODIS (2019)
Vassos Hadzilacos, Xing Hu, Sam Toueg
Optimal Register Construction in M&M Systems. OPODIS (2019)
Marcos K. Aguilera, Naama Ben-David, Irina Calciu, Rachid Guerraoui, Erez Petrank, Sam Toueg
Passing Messages while Sharing Memory. PODC (2018)
David Yu Cheng Chan, Vassos Hadzilacos, Sam Toueg
On the Classification of Deterministic Objects via Set Agreement Power. PODC (2018)
David Yu Cheng Chan, Vassos Hadzilacos, Sam Toueg
On the Number of Objects with Distinct Power and the Linearizability of Set Agreement Objects. DISC (2017)
David Yu Cheng Chan, Vassos Hadzilacos, Sam Toueg
Life Beyond Set Agreement. PODC (2017)
Tushar Deepak Chandra, Vassos Hadzilacos, Sam Toueg
An Algorithm for Replicated Objects with Efficient Reads. PODC (2016)
David Yu Cheng Chan, Vassos Hadzilacos, Sam Toueg
Bounded Disagreement. OPODIS (2016)
Naama Ben-David, David Yu Cheng Chan, Vassos Hadzilacos, Sam Toueg
k-Abortable Objects: Progress Under High Contention. DISC (2016)
Carole Delporte-Gallet, Hugues Fauconnier, Sam Toueg
A Separation of n-consensus and (n + 1)-consensus Based on Process Scheduling. SIROCCO (2015)
Vassos Hadzilacos, Sam Toueg
On deterministic abortable objects. PODC (2013)
Rachid Guerraoui, Vassos Hadzilacos, Petr Kuznetsov, Sam Toueg
The Weakest Failure Detectors to Solve Quittable Consensus and Nonblocking Atomic Commit. SIAM J. Comput. 41 (6) (2012)
Marcos K. Aguilera, Sam Toueg
The correctness proof of Ben-Or's randomized consensus algorithm. Distributed Comput. 25 (5) (2012)
Marcos K. Aguilera, Carole Delporte-Gallet, Hugues Fauconnier, Sam Toueg
Partial synchrony based on set timeliness. Distributed Comput. 25 (3) (2012)
Carole Delporte-Gallet, Hugues Fauconnier, Sam Toueg
The minimum information about failures for solving non-local tasks in message-passing systems. Distributed Comput. 24 (5) (2011)
Marcos Kawazoe Aguilera, Sam Toueg
Adaptive progress: a gracefully-degrading liveness property. Distributed Comput. 22 (5-6) (2010)
Carole Delporte-Gallet, Hugues Fauconnier, Sam Toueg
Brief Announcement: The Minimum Failure Detector for Non-Local Tasks in Message-Passing Systems. DISC (2009)
Carole Delporte-Gallet, Hugues Fauconnier, Sam Toueg
The Minimum Information about Failures for Solving Non-local Tasks in Message-Passing Systems. OPODIS (2009)
Marcos Kawazoe Aguilera, Carole Delporte-Gallet, Hugues Fauconnier, Sam Toueg
Partial synchrony based on set timeliness. PODC (2009)
Nicolas Schiper, Sam Toueg
A robust and lightweight stable leader election service for dynamic systems. DSN (2008)
Marcos Kawazoe Aguilera, Sam Toueg
Timeliness-based wait-freedom: a gracefully degrading progress condition. PODC (2008)
Prasad Jayanti, Sam Toueg
Every problem has a weakest failure detector. PODC (2008)
Carole Delporte-Gallet, Stéphane Devismes, Hugues Fauconnier, Franck Petit, Sam Toueg
With Finite Memory Consensus Is Easier Than Reliable Broadcast. OPODIS (2008)
Marcos Kawazoe Aguilera, Carole Delporte-Gallet, Hugues Fauconnier, Sam Toueg
On implementing omega in systems with weak reliability and synchrony assumptions. Distributed Comput. 21 (4) (2008)
Michel Raynal, Sam Toueg, Shmuel Zaks
DISC at Its 20th Anniversary (Stockholm, 2006). DISC (2007)
Marcos Kawazoe Aguilera, Svend Frølund, Vassos Hadzilacos, Stephanie Lorraine Horn, Sam Toueg
Abortable and query-abortable objects and their efficient implementation. PODC (2007)
Jonathan Eisler, Vassos Hadzilacos, Sam Toueg
The weakest failure detector to solve nonuniform consensus. Distributed Comput. 19 (4) (2007)
Marcos Kawazoe Aguilera, Carole Delporte-Gallet, Hugues Fauconnier, Sam Toueg
Consensus with Byzantine Failures and Little System Synchrony. DSN (2006)
Marcos Kawazoe Aguilera, Svend Frølund, Vassos Hadzilacos, Stephanie Lorraine Horn, Sam Toueg
Brief Announcement: Abortable and Query-Abortable Objects. DISC (2006)
André Schiper, Sam Toueg
From Set Membership to Group Membership: A Separation of Concerns. IEEE Trans. Dependable Secur. Comput. 3 (1) (2006)
Carole Delporte-Gallet, Hugues Fauconnier, Stephanie Lorraine Horn, Sam Toueg
Fast fault-tolerant agreement algorithms. PODC (2005)
Jonathan Eisler, Vassos Hadzilacos, Sam Toueg
The weakest failure detector to solve nonuniform consensus. PODC (2005)
Carole Delporte-Gallet, Hugues Fauconnier, Rachid Guerraoui, Vassos Hadzilacos, Petr Kouznetsov, Sam Toueg
The weakest failure detectors to solve certain fundamental problems in distributed computing. PODC (2004)
Tushar Deepak Chandra, Vassos Hadzilacos, Prasad Jayanti, Sam Toueg
Generalized Irreducibility of Consensus and the Equivalence of t-Resilient and Wait-Free Implementations of Consensus. SIAM J. Comput. 34 (2) (2004)
Marcos Kawazoe Aguilera, Carole Delporte-Gallet, Hugues Fauconnier, Sam Toueg
Communication-efficient leader election and consensus with limited link synchrony. PODC (2004)
Marcos Kawazoe Aguilera, Carole Delporte-Gallet, Hugues Fauconnier, Sam Toueg
On implementing omega with weak reliability and synchrony assumptions. PODC (2003)
Wei Chen, Sam Toueg, Marcos Kawazoe Aguilera
On the Quality of Service of Failure Detectors. IEEE Trans. Computers 51 (5) (2002)
Wei Chen, Sam Toueg, Marcos Kawazoe Aguilera
On the Quality of Service of Failure Detectors. IEEE Trans. Computers 51 (1) (2002)
Marcos Kawazoe Aguilera, Gérard Le Lann, Sam Toueg
On the Impact of Fast Failure Detectors on Real-Time Fault-Tolerant Systems. DISC (2002)
Marcos Kawazoe Aguilera, Carole Delporte-Gallet, Hugues Fauconnier, Sam Toueg
Stable Leader Election. DISC (2001)
Bernadette Charron-Bost, Sam Toueg, Anindya Basu
Revisiting Safety and Liveness in the Context of Failures. CONCUR (2000)
Wei Chen, Sam Toueg, Marcos Kawazoe Aguilera
On the Quality of Service of Failure Detectors. DSN (2000)
Marcos Kawazoe Aguilera, Wei Chen, Sam Toueg
Failure Detection and Consensus in the Crash-Recovery Model. Distributed Comput. 13 (2) (2000)
Marcos Kawazoe Aguilera, Carole Delporte-Gallet, Hugues Fauconnier, Sam Toueg
Thrifty Generic Broadcast. DISC (2000)
Marcos Kawazoe Aguilera, Wei Chen, Sam Toueg
On Quiescent Reliable Communication. SIAM J. Comput. 29 (6) (2000)
Prasad Jayanti, King Tan, Sam Toueg
Time and Space Lower Bounds for Nonblocking Implementations. SIAM J. Comput. 30 (2) (2000)
Prasad Jayanti, Tushar Deepak Chandra, Sam Toueg
The Cost of Graceful Degradation for Omission Failures. Inf. Process. Lett. 71 (3-4) (1999)
Marcos Kawazoe Aguilera, Wei Chen, Sam Toueg
Using the Heartbeat Failure Detector for Quiescent Reliable Communication and Consensus in Partitionable Networks. Theor. Comput. Sci. 220 (1) (1999)
Marcos Kawazoe Aguilera, Sam Toueg
+ 1 Rounds. Inf. Process. Lett. 71 (3-4) (1999)
Marcos Kawazoe Aguilera, Sam Toueg, Borislav Deianov
Revising the Weakest Failure Detector for Uniform Reliable Broadcast. DISC (1999)
Marcos Kawazoe Aguilera, Wei Chen, Sam Toueg
Failure Detection and Consensus in the Crash-Recovery Model. DISC (1998)
Prasad Jayanti, Tushar Deepak Chandra, Sam Toueg
Fault-Tolerant Wait-Free Shared Objects. J. ACM 45 (3) (1998)
Marcos Kawazoe Aguilera, Sam Toueg
Failure Detection and Randomization: A Hybrid Approach to Solve Consensus. SIAM J. Comput. 28 (3) (1998)
Marcos Kawazoe Aguilera, Wei Chen, Sam Toueg
Heartbeat: A Timeout-Free Failure Detector for Quiescent Reliable Communication. WDAG (1997)
Anindya Basu, Bernadette Charron-Bost, Sam Toueg
Crash Failures vs. Crash + Link Failures (Abstract). PODC (1996)
Tushar Deepak Chandra, Sam Toueg
Unreliable Failure Detectors for Reliable Distributed Systems. J. ACM 43 (2) (1996)
Tushar Deepak Chandra, Vassos Hadzilacos, Sam Toueg, Bernadette Charron-Bost
On the Impossibility of Group Membership. PODC (1996)
Marcos Kawazoe Aguilera, Sam Toueg
Randomization and Failure Detection: A Hybrid Approach to Solve Consensus. WDAG (1996)
Anindya Basu, Bernadette Charron-Bost, Sam Toueg
Simulating Reliable Links with Unreliable Links in the Presence of Process Crashes. WDAG (1996)
Tushar Deepak Chandra, Vassos Hadzilacos, Sam Toueg
The Weakest Failure Detector for Solving Consensus. J. ACM 43 (4) (1996)
Prasad Jayanti, King Tan, Sam Toueg
Time and Space Lower Bounds for Non-Blocking Implementations (Preliminary Version). PODC (1996)
Tushar Deepak Chandra, Vassos Hadzilacos, Prasad Jayanti, Sam Toueg
Wait-Freedom vs. t-Resiliency and the Robustness of Wait-Free Hierarchies. PODC (1994)
Gil Neiger, Sam Toueg
Simulating Synchronized Clocks and Common Knowledge in Distributed Systems. J. ACM 40 (2) (1993)
Prasad Jayanti, Sam Toueg
Some Results on the Impossibility, Universality, and Decidability of Consensus. WDAG (1992)
Prasad Jayanti, Tushar Deepak Chandra, Sam Toueg
Fault-tolerant Wait-free Shared Objects FOCS (1992)
Navin Budhiraja, Keith Marzullo, Fred B. Schneider, Sam Toueg
Optimal Primary-Backup Protocols. WDAG (1992)
Tushar Deepak Chandra, Vassos Hadzilacos, Sam Toueg
The Weakest Failure Detector for Solving Consensus. PODC (1992)
Tushar Deepak Chandra, Sam Toueg
Unreliable Failure Detectors for Asynchronous Systems (Preliminary Version). PODC (1991)
Michel Raynal, André Schiper, Sam Toueg
The Causal Ordering Abstraction and a Simple Way to Implement it. Inf. Process. Lett. 39 (6) (1991)
Ajei S. Gopal, Sam Toueg
Inconsistency and Contamination (Preliminary Version). PODC (1991)
Gil Neiger, Sam Toueg
Automatically Increasing the Fault-Tolerance of Distributed Algorithms. J. Algorithms 11 (3) (1990)
Prasad Jayanti, Sam Toueg
Wakeup under Read/Write Atomicity. WDAG (1990)
Ajei S. Gopal, H. Raymond Strong, Sam Toueg, Flaviu Cristian
Early-Delivery Atomic Broadcast. PODC (1990)
Tushar Deepak Chandra, Sam Toueg
Time and Message Efficient Reliable Broadcasts. WDAG (1990)
Navin Budhiraja, Ajei S. Gopal, Sam Toueg
Early-Stopping Distributed Bidding and Applications (Preliminary Version). WDAG (1990)
Ajei S. Gopal, Sam Toueg
Reliable Broadcast in Synchronous and Asynchronous Environments (Preliminary Version). WDAG (1989)
Amr El Abbadi, Sam Toueg
The Group Paradigm for Concurrency Control Protocols. IEEE Trans. Knowl. Data Eng. 1 (3) (1989)
Amr El Abbadi, Sam Toueg
Maintaining Availability in Partitioned Replicated Databases. ACM Trans. Database Syst. 14 (2) (1989)
Amr El Abbadi, Sam Toueg
The Group Paradigm for Concurrency Control Protocols. SIGMOD Conference (1988)
Gil Neiger, Sam Toueg
Automatically Increasing the Fault-Tolerance of Distributed Systems. PODC (1988)
Richard Koo, Sam Toueg
Effects of Message Loss on the Termination of Distributed Protocols. Inf. Process. Lett. 27 (4) (1988)
Gil Neiger, Sam Toueg
Substituting for Real Time and Common Knowledge in Asynchronous Distributed Systems. PODC (1987)
Gabriel Bracha, Sam Toueg
Distributed Deadlock Detection. Distributed Comput. 2 (3) (1987)
T. K. Srikanth, Sam Toueg
Simulating Authenticated Broadcasts to Derive Simple Fault-Tolerant Algorithms. Distributed Comput. 2 (2) (1987)
T. K. Srikanth, Sam Toueg
Optimal clock synchronization. J. ACM 34 (3) (1987)

Sam Toueg.css-eqlu8i{font-size:small;padding-left:4px;}

Publication Activity (10 Years)

Top Topics

Top Venues

Sam Toueg