John Lapinskas

From MaRDI portal
Person:295654

Available identifiers

zbMath Open lapinskas.johnMaRDI QIDQ295654

List of research outcomes





PublicationDate of PublicationType
Polynomial growth in degree-dependent first passage percolation on spatial random graphs2024-12-20Paper
Four universal growth regimes in degree-dependent first passage percolation on spatial random graphs II2023-09-21Paper
Approximately Counting and Sampling Small Witnesses Using a Colorful Decision Oracle2022-07-22Paper
Instability of backoff protocols with arbitrary arrival rates2022-03-31Paper
Fine-Grained Reductions from Approximate Counting to Decision2022-03-22Paper
Penalising transmission to hubs in scale-free spatial random graphs2022-02-25Paper
Faster exponential-time algorithms for approximately counting independent sets2021-10-21Paper
Approximately counting and sampling small witnesses using a colourful decision oracle2021-02-02Paper
Phase transitions of the Moran process and algorithmic consequences2020-06-19Paper
https://portal.mardi4nfdi.de/entity/Q51118722020-05-27Paper
A fixed-parameter perspective on \#BIS2019-09-10Paper
Fine-grained reductions from approximate counting to decision2019-08-22Paper
Asymptotically optimal amplifiers for the Moran process2019-01-10Paper
Amplifiers for the Moran Process2018-08-02Paper
Amplifiers for the Moran Process2017-12-19Paper
Approximately counting locally-optimal structures2016-06-13Paper
Approximately Counting Locally-Optimal Structures2015-10-27Paper
On-line Ramsey numbers of paths and cycles2015-01-22Paper
Optimal covers with Hamilton cycles in random graphs2015-01-07Paper
Proof of a conjecture of Thomassen on Hamilton cycles in highly connected tournaments2014-10-15Paper
Proof of a conjecture of Thomassen on Hamilton cycles in highly connected tournaments2014-06-11Paper
Optimal Packings of Hamilton Cycles in Graphs of High Minimum Degree2013-05-13Paper
Four universal growth regimes in degree-dependent first passage percolation on spatial random graphs IN/APaper

Research outcomes over time

This page was built for person: John Lapinskas