David Yu Cheng Chan

Publication Activity (10 Years)

Years Active: 2012-2023
Publications (10 Years): 13

Top Topics

Mutual Exclusion

Average Case Complexity

Top Venues

Theor. Comput. Sci.

Publications

David Yu Cheng Chan, George Giakkoupis, Philipp Woelfel
Word-Size RMR Tradeoffs for Recoverable Mutual Exclusion. PODC (2023)
David Yu Cheng Chan, Shucheng Chi, Vassos Hadzilacos, Sam Toueg
Differentiated nonblocking: a new progress condition and a matching queue algorithm. CoRR (2021)
David Yu Cheng Chan, Philipp Woelfel
Tight Lower Bound for the RMR Complexity of Recoverable Mutual Exclusion. PODC (2021)
David Yu Cheng Chan, Philipp Woelfel
Tight Lower Bounds for the RMR Complexity of Recoverable Mutual Exclusion. CoRR (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)
David Yu Cheng Chan, Philipp Woelfel
Recoverable Mutual Exclusion with Constant Amortized RMR Complexity from Standard Primitives. PODC (2020)
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)
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)
David Yu Cheng Chan, David G. Kirkpatrick
Multi-Path Algorithms for minimum-colour path problems with applications to approximating barrier resilience. Theor. Comput. Sci. 553 (2014)
David Yu Cheng Chan, David G. Kirkpatrick
Approximating Barrier Resilience for Arrangements of Non-identical Disk Sensors. ALGOSENSORS (2012)