Faith Ellen

From MaRDI portal
Person:324623

Available identifiers

zbMath Open ellen.faithMaRDI QIDQ324623

List of research outcomes





PublicationDate of PublicationType
Revisionist simulations: a new approach to proving space lower bounds2024-08-06Paper
Reductions and Extension-Based Proofs2024-03-26Paper
https://portal.mardi4nfdi.de/entity/Q60834072023-12-08Paper
Why Extension-Based Proofs Fail2023-08-10Paper
Wait-free approximate agreement on graphs2023-02-13Paper
https://portal.mardi4nfdi.de/entity/Q50904742022-07-18Paper
Wait-free approximate agreement on graphs2022-03-22Paper
Space lower bounds for the signal detection problem2021-08-05Paper
Brief Announcement: Why Extension-Based Proofs Fail2021-03-15Paper
Randomized distributed online algorithms against adaptive offline adversaries2020-08-04Paper
A complexity-based classification for multiprocessor synchronization2020-04-23Paper
Why extension-based proofs fail2020-01-30Paper
Revisionist simulations: a new approach to proving space lower bounds2019-09-19Paper
Tight bounds for restricted grid scheduling2019-06-21Paper
A little advice can be very helpful2019-05-10Paper
Erratum to: ``Limited-use atomic snapshots with polylogarithmic step complexity2019-02-25Paper
Simulating a shared register in an asynchronous system that never stops changing (extended abstract)2018-08-24Paper
Impossibility results for distributed computing2018-06-19Paper
Deterministic objects: life beyond consensus2017-09-29Paper
A complexity-based hierarchy for multiprocessor synchronization (extended abstract)2017-09-29Paper
Atomic snapshots from small registers2017-09-29Paper
Universal constructions that ensure disjoint-access parallelism and wait-freedom2016-10-17Paper
Upper and lower bounds on the power of advice2016-08-26Paper
Limitations of highly-available eventually-consistent data stores2016-03-23Paper
The amortized complexity of non-blocking binary search trees2015-09-03Paper
Limited-use atomic snapshots with polylogarithmic step complexity2015-08-14Paper
Pragmatic primitives for non-blocking data structures2015-03-02Paper
Tight bounds for adopt-commit objects2015-01-19Paper
Universal constructions that ensure disjoint-access parallelism and wait-freedom2014-12-05Paper
Faster than optimal snapshots (for a while), preliminary version2014-12-05Paper
SNZI, scalable nonzero indicators2014-03-13Paper
Bounds for scheduling jobs on grid processors2013-09-13Paper
The space complexity of unbounded timestamps2013-07-04Paper
Efficient fetch-and-increment2013-03-13Paper
On the inherent sequentiality of concurrent objects2012-09-12Paper
The complexity of updating snapshot objects2012-02-14Paper
Fully-adaptive algorithms for long-lived renaming2012-02-06Paper
Time lower bounds for implementations of multi-writer snapshots2008-12-21Paper
Fully-Adaptive Algorithms for Long-Lived Renaming2008-09-09Paper
The Space Complexity of Unbounded Timestamps2008-09-02Paper

Research outcomes over time

This page was built for person: Faith Ellen