David Yu Cheng Chan

17 papers A* 5A 3B 1C 1Journal 6
YearRankTypeTitle / Venue / Authors
2024 A conf
A Fully Concurrent Adaptive Snapshot Object for RMWable Shared-Memory.
DISC
Benyamin Bashari, David Yu Cheng Chan, Philipp Woelfel
2023 A* conf
Word-Size RMR Tradeoffs for Recoverable Mutual Exclusion.
PODC
David Yu Cheng Chan, George Giakkoupis, Philipp Woelfel
2021 J jnl
An Impossibility Result on Strong Linearizability in Message-Passing Systems.
CoRR
David Yu Cheng Chan, Vassos Hadzilacos, Xing Hu, Sam Toueg
2021 J jnl
Differentiated nonblocking: a new progress condition and a matching queue algorithm.
CoRR
David Yu Cheng Chan, Shucheng Chi, Vassos Hadzilacos, Sam Toueg
2021 A* conf
Tight Lower Bound for the RMR Complexity of Recoverable Mutual Exclusion.
PODC
David Yu Cheng Chan, Philipp Woelfel
2021 J jnl
Tight Lower Bounds for the RMR Complexity of Recoverable Mutual Exclusion.
CoRR
David Yu Cheng Chan, Philipp Woelfel
2020 J jnl
Bounded disagreement.
Theor. Comput. Sci.
David Yu Cheng Chan, Vassos Hadzilacos, Sam Toueg
2020 J jnl
Life beyond set agreement.
Distributed Comput.
David Yu Cheng Chan, Vassos Hadzilacos, Sam Toueg
2020 A* conf
Recoverable Mutual Exclusion with Constant Amortized RMR Complexity from Standard Primitives.
PODC
David Yu Cheng Chan, Philipp Woelfel
2019 — —
Classifications of Asynchronous Shared Memory Objects.
David Yu Cheng Chan
2018 A* conf
On the Classification of Deterministic Objects via Set Agreement Power.
PODC
David Yu Cheng Chan, Vassos Hadzilacos, Sam Toueg
2017 A* conf
Life Beyond Set Agreement.
PODC
David Yu Cheng Chan, Vassos Hadzilacos, Sam Toueg
2017 A conf
On the Number of Objects with Distinct Power and the Linearizability of Set Agreement Objects.
DISC
David Yu Cheng Chan, Vassos Hadzilacos, Sam Toueg
2016 B conf
Bounded Disagreement.
OPODIS
David Yu Cheng Chan, Vassos Hadzilacos, Sam Toueg
2016 A conf
k-Abortable Objects: Progress Under High Contention.
DISC
Naama Ben-David, David Yu Cheng Chan, Vassos Hadzilacos, Sam Toueg
2014 J jnl
Multi-Path Algorithms for minimum-colour path problems with applications to approximating barrier resilience.
Theor. Comput. Sci.
David Yu Cheng Chan, David G. Kirkpatrick
2012 C conf
Approximating Barrier Resilience for Arrangements of Non-identical Disk Sensors.
ALGOSENSORS
David Yu Cheng Chan, David G. Kirkpatrick