Sam Toueg

From MaRDI portal
Revision as of 16:16, 6 October 2023 by Import231006081045 (talk | contribs) (Created automatically from import231006081045)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)

Person:661068

Available identifiers

zbMath Open toueg.samDBLPt/SamTouegWikidataQ30789634 ScholiaQ30789634MaRDI QIDQ661068

List of research outcomes

PublicationDate of PublicationType
On Register Linearizability and Termination2024-03-26Paper
Byzantine-Tolerant Set-Constrained Delivery Broadcast2023-02-07Paper
https://portal.mardi4nfdi.de/entity/Q58742622023-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
Time and space lower bounds for non-blocking implementations (preliminary version)2015-09-11Paper
On the impossibility of group membership2015-09-11Paper
On implementing omega with weak reliability and synchrony assumptions2015-09-04Paper
Communication-efficient leader election and consensus with limited link synchrony2015-08-03Paper
The weakest failure detectors to solve certain fundamental problems in distributed computing2015-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
Partial synchrony based on set timeliness2013-02-04Paper
The correctness proof of Ben-Or's randomized consensus algorithm2013-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
On Quiescent Reliable Communication2000-10-18Paper
Time and Space Lower Bounds for Nonblocking Implementations2000-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
Distributed deadlock detection1987-01-01Paper
Checkpointing and Rollback-Recovery for Distributed Systems1987-01-01Paper
Fast Distributed Agreement1987-01-01Paper
State machines and assertions: An integrated approach to modeling and verification of distributed systems1986-01-01Paper
Distributed agreement in the presence of processor and communication faults1986-01-01Paper
Exposure to deadlock for communicating processes is hard to detect1985-01-01Paper
Asynchronous consensus and broadcast protocols1985-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


Doctoral students

No records found.


Known relations from the MaRDI Knowledge Graph

PropertyValue
MaRDI profile typeMaRDI person profile
instance ofhuman


This page was built for person: Sam Toueg