Items where Author is "Lapinskas, John"
 | Up a level |
Article
Goldberg, Leslie Ann and Lapinskas, John and Richerby, David (2021) Faster Exponential-time Algorithms for Approximately Counting Independent Sets. Theoretical Computer Science, 892. pp. 48-84. DOI https://doi.org/10.1016/j.tcs.2021.09.009
Goldberg, Leslie and Lapinskas, John and Richerby, David (2020) Phase transitions of the Moran process and algorithmic consequences. Random Structures and Algorithms, 56 (3). pp. 597-647. DOI https://doi.org/10.1002/rsa.20890
Galanis, Andreas and Göbel, Andreas and Goldberg, Leslie Ann and Lapinskas, John and Richerby, David (2017) Amplifiers for the Moran Process. Journal of the ACM, 64 (1). pp. 1-90. DOI https://doi.org/10.1145/3019609