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:
Projects and supervisions
Thesis supervisions
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: 51st EATCS International Colloquium on Automata, Languages and Programming
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: 2023 ACM-SIAM Symposium on Discrete Algorithms
Proceedings of the 2023 Annual ACM-SIAM Symposium on Discrete Algorithms (SODA)