Browse by People

Los, Dimitrios, Sauerwald, Thomas and Sylvester, John ORCID: 0000-0002-6543-2934 (2023) Balanced Allocations with Heterogeneous Bins: The Power of Memory. [Preprint]

Los, Dimitrios, Sauerwald, Thomas and Sylvester, John ORCID: 0000-0002-6543-2934 (2023) Balanced Allocations with Heterogeneous Bins: The Power of Memory. In: Proceedings of the 2023 Annual ACM-SIAM Symposium on Discrete Algorithms (SODA).

Los, Dimitrios, Sauerwald, Thomas and Sylvester, John ORCID: 0000-0002-6543-2934 (2022) Balanced Allocations: Caching and Packing, Twinning and Thinning. In: Proceedings of the 2022 Annual ACM-SIAM Symposium on Discrete Algorithms (SODA). Society for Industrial and Applied Mathematics, pp. 1847-1874.

Georgakopoulos, Agelos, Sauerwald, Thomas, Haslegrave, John and Sylvester, John ORCID: 0000-0002-6543-2934 (2020) Choice and Bias in Random Walks. In: 11th Innovations in Theoretical Computer Science Conference (ITCS 2020).

Rivera, Nicolas, Sauerwald, Thomas, Stauffer, Alexandre and Sylvester, John ORCID: 0000-0002-6543-2934 (2019) The Dispersion Time of RandomWalks on Finite Graphs. In: SPAA '19: 31st ACM Symposium on Parallelism in Algorithms and Architectures.

Rivera, Nicolas, Sauerwald, Thomas and Sylvester, John ORCID: 0000-0002-6543-2934 (2021) Multiple Random Walks on Graphs: Mixing Few to Cover Many. In: 48th International Colloquium on Automata, Languages, and Programming (ICALP 2021).

Rivera, Nicolas, Sauerwald, Thomas and Sylvester, John ORCID: 0000-0002-6543-2934 (2023) Multiple random walks on graphs: mixing few to cover many. COMBINATORICS PROBABILITY & COMPUTING. pp. 1-44.

Haslegrave, John, Sauerwald, Thomas and Sylvester, John ORCID: 0000-0002-6543-2934 (2022) Time Dependent Biased Random Walks. ACM TRANSACTIONS ON ALGORITHMS, 18 (2). pp. 1-30.

Georgakopoulos, Agelos, Haslegrave, John, Sauerwald, Thomas and Sylvester, John ORCID: 0000-0002-6543-2934 (2022) The power of two choices for random walks. COMBINATORICS PROBABILITY & COMPUTING, 31 (1). pp. 73-100.