Dr John Lapinskas
BSc, MSc, PhD
Current positions
Senior Lecturer
School of Computer Science
Contact
Press and media
Many of our academics speak to the media as experts in their field of research. If you are a journalist, please contact the University’s Media and PR Team:
Publications
Recent publications
04/03/2025Instability of backoff protocols with arbitrary arrival rates
Journal of Computer and System Sciences
Nearly optimal independence oracle algorithms for edge estimation in hypergraphs
Four universal growth regimes in degree-dependent first passage percolation on spatial random graphs II
Electronic Journal of Probability
Instability of backoff protocols with arbitrary arrival rates
Proceedings of the 2023 Annual ACM-SIAM Symposium on Discrete Algorithms (SODA)
Faster Exponential-Time Algorithms for Approximately Counting Independent Sets
Theoretical Computer Science