Sam Toueg

From MaRDI portal
Person:661068

Available identifiers

zbMath Open toueg.samDBLPt/SamTouegWikidataQ30789634 ScholiaQ30789634MaRDI QIDQ661068

List of research outcomes





PublicationDate of PublicationType
On implementing SWMR registers from SWSR registers in systems with Byzantine failures2024-07-26Paper
Randomization and failure detection: a hybrid approach to solve consensus2024-07-11Paper
Simulating reliable links with unreliable links in the presence of process crashes2024-07-11Paper
On Register Linearizability and Termination2024-03-26Paper
https://portal.mardi4nfdi.de/entity/Q58742622023-02-07Paper
Byzantine-Tolerant Set-Constrained Delivery Broadcast2023-02-07Paper
On the number of objects with distinct power and the linearizability of set agreement objects2023-02-03Paper
On atomic registers and randomized consensus in m\&m systems2022-04-01Paper
Randomized consensus with regular registers2021-12-14Paper
https://portal.mardi4nfdi.de/entity/Q51378982020-12-03Paper
Life beyond set agreement2020-06-15Paper
Bounded disagreement2020-05-26Paper
Passing Messages while Sharing Memory2019-09-19Paper
On the Classification of Deterministic Objects via Set Agreement Power2019-09-19Paper
https://portal.mardi4nfdi.de/entity/Q31749262018-07-18Paper
On the quality of service of failure detectors2018-07-09Paper
On the quality of service of failure detectors2018-07-09Paper
Life Beyond Set Agreement2017-10-11Paper
Wait-freedom vs. t-resiliency and the robustness of wait-free hierarchies (extended abstract)2017-09-29Paper
An Algorithm for Replicated Objects with Efficient Reads2017-09-29Paper
The weakest failure detector for solving consensus2017-08-21Paper
A Separation of n-consensus and (n + 1)-consensus Based on Process Scheduling2016-01-08Paper
On the impossibility of group membership2015-09-11Paper
Time and space lower bounds for non-blocking implementations (preliminary version)2015-09-11Paper
On implementing omega with weak reliability and synchrony assumptions2015-09-04Paper
The weakest failure detectors to solve certain fundamental problems in distributed computing2015-08-03Paper
Communication-efficient leader election and consensus with limited link synchrony2015-08-03Paper
Inconsistency and contamination (preliminary version)2015-06-19Paper
Unreliable failure detectors for asynchronous systems (preliminary version)2015-06-19Paper
Fast fault-tolerant agreement algorithms2015-03-10Paper
The weakest failure detector to solve nonuniform consensus2015-03-10Paper
On deterministic abortable objects2015-03-02Paper
Every problem has a weakest failure detector2014-12-12Paper
Timeliness-based wait-freedom2014-12-12Paper
Partial synchrony based on set timeliness2014-07-23Paper
Abortable and query-abortable objects and their efficient implementation2014-03-13Paper
On implementing omega in systems with weak reliability and synchrony assumptions2013-06-28Paper
The weakest failure detector to solve nonuniform consensus2013-06-20Paper
The Weakest Failure Detectors to Solve Quittable Consensus and Nonblocking Atomic Commit2013-03-19Paper
The correctness proof of Ben-Or's randomized consensus algorithm2013-02-04Paper
Partial synchrony based on set timeliness2013-02-04Paper
The minimum information about failures for solving non-local tasks in message-passing systems2012-02-06Paper
Adaptive progress: a gracefully-degrading liveness property2010-09-09Paper
Generalized Irreducibility of Consensus and the Equivalence of t-Resilient and Wait-Free Implementations of Consensus2005-02-21Paper
Fault-tolerant wait-free shared objects2005-01-25Paper
https://portal.mardi4nfdi.de/entity/Q44371372003-12-07Paper
https://portal.mardi4nfdi.de/entity/Q44360442003-11-23Paper
A simple bivalency proof that \(t\)-resilient consensus requires \(t+1\) rounds2002-07-25Paper
The cost of graceful degradation for omission failures2002-07-25Paper
https://portal.mardi4nfdi.de/entity/Q45366282002-06-25Paper
https://portal.mardi4nfdi.de/entity/Q27668822002-01-28Paper
https://portal.mardi4nfdi.de/entity/Q42303372002-01-21Paper
Time and Space Lower Bounds for Nonblocking Implementations2000-10-18Paper
On Quiescent Reliable Communication2000-10-18Paper
Using the heartbeat failure detector for quiescent reliable communication and consensus in partitionable networks1999-06-21Paper
Failure Detection and Randomization: A Hybrid Approach to Solve Consensus1999-02-22Paper
The weakest failure detector for solving consensus1998-01-22Paper
Unreliable failure detectors for reliable distributed systems1998-01-21Paper
Simulating synchronized clocks and common knowledge in distributed systems1993-06-29Paper
The causal ordering abstraction and a simple way to implement it1992-06-28Paper
Automatically increasing the fault-tolerance of distributed algorithms1990-01-01Paper
Checkpointing and Rollback-Recovery for Distributed Systems1987-01-01Paper
Fast Distributed Agreement1987-01-01Paper
Distributed deadlock detection1987-01-01Paper
Distributed agreement in the presence of processor and communication faults1986-01-01Paper
State machines and assertions: An integrated approach to modeling and verification of distributed systems1986-01-01Paper
Asynchronous consensus and broadcast protocols1985-01-01Paper
Exposure to deadlock for communicating processes is hard to detect1985-01-01Paper
On the Optimum Checkpoint Selection Problem1984-01-01Paper
The Complexity of Optimal Addressing in Radio Networks1982-01-01Paper
Deadlock-Free Packet Switching Networks1981-01-01Paper
Some Complexity Results in the Design of Deadlock-Free Packet Switching Networks1981-01-01Paper
The Design of Small-Diameter Networks by Local Search1979-01-01Paper

Research outcomes over time

This page was built for person: Sam Toueg