John Lapinskas

Available identifiers

zbMath Open lapinskas.johnMaRDI QIDQ295654

List of research outcomes

Publication	Date of Publication	Type
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
Instability of backoff protocols with arbitrary arrival rates	0001-01-03	Paper
Four universal growth regimes in degree-dependent first passage percolation on spatial random graphs I	0001-01-03	Paper

Research outcomes over time

Doctoral students

No records found.

Known relations from the MaRDI Knowledge Graph

Property	Value
MaRDI profile type	MaRDI person profile
instance of	human

This page was built for person: John Lapinskas