The Design of Small-Diameter Networks by Local Search. - Sam Toueg; Kenneth Steiglitz (IEEE Trans. Computers, 1979)

Deadlock- and Livelock-Free Packet Switching Networks - Sam Toueg (STOC, 1980)

On the impossibility of Directed Moore Graphs. - William G. Bridges; Sam Toueg (J. Comb. Theory B, 1980)

An all-pairs shortest-path distributed algorithm. - Sam Toueg (Perform. Evaluation, 1981)

Some Complexity Results in the Design of Deadlock-Free Packet Switching Networks. - Sam Toueg; Kenneth Steiglitz (SIAM J. Comput., 1981)

Deadlock-Free Packet Switching Networks. - Sam Toueg; Jeffrey D. Ullman (SIAM J. Comput., 1981)

The Complexity of Optimal Addressing in Radio Networks. - Sam Toueg; Kenneth Steiglitz (IEEE Trans. Commun., 1982)

Resilient Consensus Protocols. - Gabriel Bracha; Sam Toueg (PODC, 1983)

A Distributed Algorithm for Generalized Deadlock Detection. - Gabriel Bracha; Sam Toueg (PODC, 1984)

Randomized Byzantine Agreements. - Sam Toueg (PODC, 1984)

On the Optimum Checkpoint Selection Problem. - Sam Toueg; Özalp Babaoglu (SIAM J. Comput., 1984)

Fast Distributed Agreement (Preliminary Version). - Sam Toueg; Kenneth J. Perry; T. K. Srikanth (PODC, 1985)

Exposure to Deadlock for Communicating Processes is Hard to Detect. - Thomas Räuchle; Sam Toueg (Inf. Process. Lett., 1985)

Asynchronous Consensus and Broadcast Protocols - Gabriel Bracha; Sam Toueg (J. ACM, 1985)

Implementation Issues in Clock Synchronization. - Micah Beck; T. K. Srikanth; Sam Toueg (Fault-Tolerant Distributed Computing, 1986)

Availability in Partitioned Replicated Databases. - Amr El Abbadi; Sam Toueg (PODS, 1986)

State Machines and Assertions: An Integrated Approach to Modeling and Verification of Distributed Systems. - Thomas A. Joseph; Thomas Räuchle; Sam Toueg (Sci. Comput. Program., 1986)

Distributed Agreement in the Presence of Processor and Communication Faults. - Kenneth J. Perry; Sam Toueg (IEEE Trans. Software Eng., 1986)

Substituting for Real Time and Common Knowledge in Asynchronous Distributed Systems. - Gil Neiger; Sam Toueg (PODC, 1987)

Distributed Deadlock Detection. - Gabriel Bracha; Sam Toueg (Distributed Comput., 1987)

Simulating Authenticated Broadcasts to Derive Simple Fault-Tolerant Algorithms. - T. K. Srikanth; Sam Toueg (Distributed Comput., 1987)

Optimal clock synchronization. - T. K. Srikanth; Sam Toueg (J. ACM, 1987)

Fast Distributed Agreement. - Sam Toueg; Kenneth J. Perry; T. K. Srikanth (SIAM J. Comput., 1987)

Checkpointing and Rollback-Recovery for Distributed Systems. - Richard Koo; Sam Toueg (IEEE Trans. Software Eng., 1987)

Automatically Increasing the Fault-Tolerance of Distributed Systems. - Gil Neiger; Sam Toueg (PODC, 1988)

Effects of Message Loss on the Termination of Distributed Protocols. - Richard Koo; Sam Toueg (Inf. Process. Lett., 1988)

Reliable Broadcast in Synchronous and Asynchronous Environments (Preliminary Version). - Ajei S. Gopal; Sam Toueg (WDAG, 1989)

The Group Paradigm for Concurrency Control Protocols. - Amr El Abbadi; Sam Toueg (IEEE Trans. Knowl. Data Eng., 1989)

Maintaining Availability in Partitioned Replicated Databases. - Amr El Abbadi; Sam Toueg (ACM Trans. Database Syst., 1989)

Early-Delivery Atomic Broadcast. - Ajei S. Gopal; H. Raymond Strong; Sam Toueg; Flaviu Cristian (PODC, 1990)

Early-Stopping Distributed Bidding and Applications (Preliminary Version). - Navin Budhiraja; Ajei S. Gopal; Sam Toueg (WDAG, 1990)

Time and Message Efficient Reliable Broadcasts. - Tushar Deepak Chandra; Sam Toueg (WDAG, 1990)

Wakeup under Read/Write Atomicity. - Prasad Jayanti; Sam Toueg (WDAG, 1990)

Automatically Increasing the Fault-Tolerance of Distributed Algorithms. - Gil Neiger; Sam Toueg (J. Algorithms, 1990)

Unreliable Failure Detectors for Asynchronous Systems (Preliminary Version). - Tushar Deepak Chandra; Sam Toueg (PODC, 1991)

Inconsistency and Contamination (Preliminary Version). - Ajei S. Gopal; Sam Toueg (PODC, 1991)

The Causal Ordering Abstraction and a Simple Way to Implement it. - Michel Raynal; André Schiper; Sam Toueg (Inf. Process. Lett., 1991)

Optimal Primary-Backup Protocols. - Navin Budhiraja; Keith Marzullo; Fred B. Schneider; Sam Toueg (WDAG, 1992)

Some Results on the Impossibility, Universality, and Decidability of Consensus. - Prasad Jayanti; Sam Toueg (WDAG, 1992)

Simulating Synchronized Clocks and Common Knowledge in Distributed Systems. - Gil Neiger; Sam Toueg (J. ACM, 1993)

Wait-Freedom vs. t-Resiliency and the Robustness of Wait-Free Hierarchies. - Tushar Deepak Chandra; Vassos Hadzilacos; Prasad Jayanti; Sam Toueg (PODC, 1994)

Crash Failures vs. Crash + Link Failures (Abstract). - Anindya Basu; Bernadette Charron-Bost; Sam Toueg (PODC, 1996)

On the Impossibility of Group Membership. - Tushar Deepak Chandra; Vassos Hadzilacos; Sam Toueg; Bernadette Charron-Bost (PODC, 1996)

Time and Space Lower Bounds for Non-Blocking Implementations (Preliminary Version). - Prasad Jayanti; King Tan; Sam Toueg (PODC, 1996)

Randomization and Failure Detection: A Hybrid Approach to Solve Consensus. - Marcos Kawazoe Aguilera; Sam Toueg (WDAG, 1996)

Simulating Reliable Links with Unreliable Links in the Presence of Process Crashes. - Anindya Basu; Bernadette Charron-Bost; Sam Toueg (WDAG, 1996)

The Weakest Failure Detector for Solving Consensus. - Tushar Deepak Chandra; Vassos Hadzilacos; Sam Toueg (J. ACM, 1996)

Unreliable Failure Detectors for Reliable Distributed Systems. - Tushar Deepak Chandra; Sam Toueg (J. ACM, 1996)

Heartbeat: A Timeout-Free Failure Detector for Quiescent Reliable Communication. - Marcos Kawazoe Aguilera; Wei Chen 013; Sam Toueg (WDAG, 1997)

Fault-Tolerant Wait-Free Shared Objects. - Prasad Jayanti; Tushar Deepak Chandra; Sam Toueg (J. ACM, 1998)

Failure Detection and Randomization: A Hybrid Approach to Solve Consensus. - Marcos Kawazoe Aguilera; Sam Toueg (SIAM J. Comput., 1998)

Revising the Weakest Failure Detector for Uniform Reliable Broadcast. - Marcos Kawazoe Aguilera; Sam Toueg; Borislav Deianov (DISC, 1999)

A Simple Bivalency Proof that t-Resilient Consensus Requires t + 1 Rounds. - Marcos Kawazoe Aguilera; Sam Toueg (Inf. Process. Lett., 1999)

The Cost of Graceful Degradation for Omission Failures. - Prasad Jayanti; Tushar Deepak Chandra; Sam Toueg (Inf. Process. Lett., 1999)

Using the Heartbeat Failure Detector for Quiescent Reliable Communication and Consensus in Partitionable Networks. - Marcos Kawazoe Aguilera; Wei Chen 013; Sam Toueg (Theor. Comput. Sci., 1999)

Revisiting Safety and Liveness in the Context of Failures. - Bernadette Charron-Bost; Sam Toueg; Anindya Basu (CONCUR, 2000)

Thrifty Generic Broadcast. - Marcos Kawazoe Aguilera; Carole Delporte-Gallet; Hugues Fauconnier; Sam Toueg (DISC, 2000)

Failure Detection and Consensus in the Crash-Recovery Model. - Marcos Kawazoe Aguilera; Wei Chen 013; Sam Toueg (Distributed Comput., 2000)

On Quiescent Reliable Communication. - Marcos Kawazoe Aguilera; Wei Chen 013; Sam Toueg (SIAM J. Comput., 2000)

Time and Space Lower Bounds for Nonblocking Implementations. - Prasad Jayanti; King Tan; Sam Toueg (SIAM J. Comput., 2000)

Stable Leader Election. - Marcos Kawazoe Aguilera; Carole Delporte-Gallet; Hugues Fauconnier; Sam Toueg (DISC, 2001)

On the Impact of Fast Failure Detectors on Real-Time Fault-Tolerant Systems. - Marcos Kawazoe Aguilera; Gérard Le Lann; Sam Toueg (DISC, 2002)

On the Quality of Service of Failure Detectors. - Wei Chen 013; Sam Toueg; Marcos Kawazoe Aguilera (IEEE Trans. Computers, 2002)

On implementing omega with weak reliability and synchrony assumptions. - Marcos Kawazoe Aguilera; Carole Delporte-Gallet; Hugues Fauconnier; Sam Toueg (PODC, 2003)

Communication-efficient leader election and consensus with limited link synchrony. - Marcos Kawazoe Aguilera; Carole Delporte-Gallet; Hugues Fauconnier; Sam Toueg (PODC, 2004)

The weakest failure detectors to solve certain fundamental problems in distributed computing. - Carole Delporte-Gallet; Hugues Fauconnier; Rachid Guerraoui; Vassos Hadzilacos; Petr Kouznetsov; Sam Toueg (PODC, 2004)

Generalized Irreducibility of Consensus and the Equivalence of t-Resilient and Wait-Free Implementations of Consensus. - Tushar Deepak Chandra; Vassos Hadzilacos; Prasad Jayanti; Sam Toueg (SIAM J. Comput., 2004)

Fast fault-tolerant agreement algorithms. - Carole Delporte-Gallet; Hugues Fauconnier; Stephanie Lorraine Horn; Sam Toueg (PODC, 2005)

Consensus with Byzantine Failures and Little System Synchrony. - Marcos Kawazoe Aguilera; Carole Delporte-Gallet; Hugues Fauconnier; Sam Toueg (DSN, 2006)

Brief Announcement: Abortable and Query-Abortable Objects. - Marcos Kawazoe Aguilera; Svend Frølund; Vassos Hadzilacos; Stephanie Lorraine Horn; Sam Toueg (DISC, 2006)

From Set Membership to Group Membership: A Separation of Concerns. - André Schiper; Sam Toueg (IEEE Trans. Dependable Secur. Comput., 2006)

Abortable and query-abortable objects and their efficient implementation. - Marcos Kawazoe Aguilera; Svend Frølund; Vassos Hadzilacos; Stephanie Lorraine Horn; Sam Toueg (PODC, 2007)

DISC at Its 20th Anniversary (Stockholm, 2006). - Michel Raynal; Sam Toueg; Shmuel Zaks (DISC, 2007)

The weakest failure detector to solve nonuniform consensus. - Jonathan Eisler; Vassos Hadzilacos; Sam Toueg (Distributed Comput., 2007)

A robust and lightweight stable leader election service for dynamic systems. - Nicolas Schiper; Sam Toueg (DSN, 2008)

With Finite Memory Consensus Is Easier Than Reliable Broadcast. - Carole Delporte-Gallet; Stéphane Devismes; Hugues Fauconnier; Franck Petit; Sam Toueg (OPODIS, 2008)

Timeliness-based wait-freedom: a gracefully degrading progress condition. - Marcos Kawazoe Aguilera; Sam Toueg (PODC, 2008)

Every problem has a weakest failure detector. - Prasad Jayanti; Sam Toueg (PODC, 2008)

On implementing omega in systems with weak reliability and synchrony assumptions. - Marcos Kawazoe Aguilera; Carole Delporte-Gallet; Hugues Fauconnier; Sam Toueg (Distributed Comput., 2008)

Brief Announcement: The Minimum Failure Detector for Non-Local Tasks in Message-Passing Systems. - Carole Delporte-Gallet; Hugues Fauconnier; Sam Toueg (DISC, 2009)

Adaptive progress: a gracefully-degrading liveness property. - Marcos Kawazoe Aguilera; Sam Toueg (Distributed Comput., 2010)

The minimum information about failures for solving non-local tasks in message-passing systems. - Carole Delporte-Gallet; Hugues Fauconnier; Sam Toueg (Distributed Comput., 2011)

Partial synchrony based on set timeliness. - Marcos K. Aguilera; Carole Delporte-Gallet; Hugues Fauconnier; Sam Toueg (Distributed Comput., 2012)

The correctness proof of Ben-Or's randomized consensus algorithm. - Marcos K. Aguilera; Sam Toueg (Distributed Comput., 2012)

The Weakest Failure Detectors to Solve Quittable Consensus and Nonblocking Atomic Commit. - Rachid Guerraoui; Vassos Hadzilacos; Petr Kuznetsov; Sam Toueg (SIAM J. Comput., 2012)

On deterministic abortable objects. - Vassos Hadzilacos; Sam Toueg (PODC, 2013)

A Separation of n-consensus and (n + 1)-consensus Based on Process Scheduling. - Carole Delporte-Gallet; Hugues Fauconnier; Sam Toueg (SIROCCO, 2015)

An Algorithm for Replicated Objects with Efficient Reads. - Tushar Deepak Chandra; Vassos Hadzilacos; Sam Toueg (PODC, 2016)

k-Abortable Objects: Progress Under High Contention. - Naama Ben-David; David Yu Cheng Chan; Vassos Hadzilacos; Sam Toueg (DISC, 2016)

On the Number of Objects with Distinct Power and the Linearizability of Set Agreement Objects. - David Yu Cheng Chan; Vassos Hadzilacos; Sam Toueg (DISC, 2017)

Passing Messages while Sharing Memory. - Marcos K. Aguilera; Naama Ben-David; Irina Calciu; Rachid Guerraoui; Erez Petrank; Sam Toueg (PODC, 2018)

On the Classification of Deterministic Objects via Set Agreement Power. - David Yu Cheng Chan; Vassos Hadzilacos; Sam Toueg (PODC, 2018)

Optimal Register Construction in M&M Systems. - Vassos Hadzilacos; Xing Hu 009; Sam Toueg (OPODIS, 2019)

On Deterministic Linearizable Set Agreement Objects. - Felipe de Azevedo Piovezan; Vassos Hadzilacos; Sam Toueg (OPODIS, 2019)

On Linearizability and the Termination of Randomized Algorithms. - Vassos Hadzilacos; Xing Hu 009; Sam Toueg (CoRR, 2020)

Life beyond set agreement. - David Yu Cheng Chan; Vassos Hadzilacos; Sam Toueg (Distributed Comput., 2020)

Bounded disagreement. - David Yu Cheng Chan; Vassos Hadzilacos; Sam Toueg (Theor. Comput. Sci., 2020)

On Register Linearizability and Termination. - Vassos Hadzilacos; Xing Hu 009; Sam Toueg (PODC, 2021)

Differentiated nonblocking: a new progress condition and a matching queue algorithm. - David Yu Cheng Chan; Shucheng Chi; Vassos Hadzilacos; Sam Toueg (CoRR, 2021)

An Impossibility Result on Strong Linearizability in Message-Passing Systems. - David Yu Cheng Chan; Vassos Hadzilacos; Xing Hu 009; Sam Toueg (CoRR, 2021)

Parameterized algorithm for replicated objects with local reads. - Changyu Bi; Vassos Hadzilacos; Sam Toueg (CoRR, 2022)

On atomic registers and randomized consensus in M&M systems. - Vassos Hadzilacos; Xing Hu 009; Sam Toueg (Distributed Comput., 2022)

Randomized consensus with regular registers. - Vassos Hadzilacos; Xing Hu 009; Sam Toueg (Inf. Process. Lett., 2022)

Generalized Compare and Swap. - Vassos Hadzilacos; Myles Thiessen; Sam Toueg (CoRR, 2024)

On implementing SWMR registers from SWSR registers in systems with Byzantine failures. - Xing Hu 009; Sam Toueg (Distributed Comput., 2024)

You can lie but not deny: SWMR registers with signature properties in systems with Byzantine processes. - Xing Hu 009; Sam Toueg (PODC, 2025)

Asymmetric Linearizable Local Reads. - Myles Thiessen; Guy Khazma; Sam Toueg; Eyal de Lara (Proc. VLDB Endow., 2025)