John Lapinskas

Available identifiers

zbMath Open lapinskas.johnMaRDI QIDQ295654

List of research outcomes

Publication	Date of Publication	Type
Polynomial growth in degree-dependent first passage percolation on spatial random graphs	2024-12-20	Paper
Four universal growth regimes in degree-dependent first passage percolation on spatial random graphs II	2023-09-21	Paper
Approximately Counting and Sampling Small Witnesses Using a Colorful Decision Oracle	2022-07-22	Paper
Instability of backoff protocols with arbitrary arrival rates	2022-03-31	Paper
Fine-Grained Reductions from Approximate Counting to Decision	2022-03-22	Paper
Penalising transmission to hubs in scale-free spatial random graphs	2022-02-25	Paper
Faster exponential-time algorithms for approximately counting independent sets	2021-10-21	Paper
Approximately counting and sampling small witnesses using a colourful decision oracle	2021-02-02	Paper
Phase transitions of the Moran process and algorithmic consequences	2020-06-19	Paper
https://portal.mardi4nfdi.de/entity/Q5111872	2020-05-27	Paper
A fixed-parameter perspective on \#BIS	2019-09-10	Paper
Fine-grained reductions from approximate counting to decision	2019-08-22	Paper
Asymptotically optimal amplifiers for the Moran process	2019-01-10	Paper
Amplifiers for the Moran Process	2018-08-02	Paper
Amplifiers for the Moran Process	2017-12-19	Paper
Approximately counting locally-optimal structures	2016-06-13	Paper
Approximately Counting Locally-Optimal Structures	2015-10-27	Paper
On-line Ramsey numbers of paths and cycles	2015-01-22	Paper
Optimal covers with Hamilton cycles in random graphs	2015-01-07	Paper
Proof of a conjecture of Thomassen on Hamilton cycles in highly connected tournaments	2014-10-15	Paper
Proof of a conjecture of Thomassen on Hamilton cycles in highly connected tournaments	2014-06-11	Paper
Optimal Packings of Hamilton Cycles in Graphs of High Minimum Degree	2013-05-13	Paper
Four universal growth regimes in degree-dependent first passage percolation on spatial random graphs I	N/A	Paper

Research outcomes over time

This page was built for person: John Lapinskas