Lisa Higham

List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

Publication	Date of Publication	Type
Optimal cost-sensitive distributed minimum spanning tree algorithm Algorithm Theory — SWAT'96	2022-12-09	Paper
Asymptotically optimal election on weighted rings Algorithm Theory — SWAT '94	2022-12-09	Paper
Pitfalls in Memory Consistency Modelling Parallel Processing Letters	2017-12-15	Paper
Meeting times of random walks on graphs Information Processing Letters	2016-06-16	Paper
The space complexity of long-lived and one-shot timestamp implementations Proceedings of the 30th annual ACM SIGACT-SIGOPS symposium on Principles of distributed computing	2015-09-11	Paper
Test-and-set in optimal space Proceedings of the forty-seventh annual ACM symposium on Theory of Computing	2015-08-21	Paper
Partition consistency. A case study in modeling systems with weak memory consistency and proving correctness of their implementations Distributed Computing	2015-02-23	Paper
Strongly linearizable implementations, possibilities and impossibilities Proceedings of the 2012 ACM symposium on Principles of distributed computing	2014-12-05	Paper
The space complexity of long-lived and one-shot timestamp implementations Journal of the ACM	2014-09-12	Paper
Dynamic and self-stabilizing distributed matching Proceedings of the twenty-first annual symposium on Principles of distributed computing	2014-07-25	Paper
Linearizable implementations do not suffice for randomized distributed computation Proceedings of the forty-third annual ACM symposium on Theory of computing	2014-06-05	Paper
Programmer-centric memory consistency modelling	2013-01-28	Paper
Implementing sequentially consistent programs on processor consistent platforms Journal of Parallel and Distributed Computing	2012-07-26	Paper
Capturing Register and Control Dependence in Memory Consistency Models with Applications to the Itanium Architecture Lecture Notes in Computer Science	2008-09-09	Paper
Dynamics of a piecewise linear map with a gap Proceedings of the Royal Society A: Mathematical, Physical and Engineering Sciences	2008-02-08	Paper
scientific article; zbMATH DE number 2006653 (Why is no real title available?)	2003-11-23	Paper
scientific article; zbMATH DE number 1696665 (Why is no real title available?)	2002-01-28	Paper
Maintaining \(B\)-trees on an EREW PRAM Journal of Parallel and Distributed Computing	2000-07-06	Paper
scientific article; zbMATH DE number 1304100 (Why is no real title available?)	1999-06-17	Paper
Asymptotically Optimal Election on Weighted Rings SIAM Journal on Computing	1998-09-21	Paper
A simple, efficient algorithm for maximum finding on rings Information Processing Letters	1997-02-27	Paper

Research outcomes over time

This page was built for person: Lisa Higham