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
12/02/2026Four universal growth regimes in degree-dependent first passage percolation on spatial random graphs
Forum of Mathematics, Sigma
Instability 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)