Professor Tomasz Radzik Professor Tomasz Radzik Academics Supervisors Professor in Computer Science Research subject areas Computer science Contact details +44 020 7848 2841 tomasz.radzik@kcl.ac.uk
Selected Papers of the 31st International Workshop on Combinatorial Algorithms, IWOCA 2020 Gąsieniec, L., Klasing, R. & Radzik, T., Oct 2022, In: ALGORITHMICA. 84, 10, p. 3103-3106 4 p. Research output: Contribution to journal › Editorial › peer-review. DOIs: https://doi.org/10.1007/s00453-022-01029-4 On Early Extinction and the Effect of Travelling in the SIR Mode Berenbrink, P., Cooper, C., Gava, C., Kohan Marzagao, D., Mallmann-Trenn, F. & Radzik, T., 17 Jun 2022, (Accepted/In press) UAI 2022. Research output: Chapter in Book/Report/Conference proceeding › Conference paper › peer-review Time-space Trade-offs in Population Protocols for the Majority Problem Berenbrink, P., Elsaesser, R., Friedetzky, T., Kaaser, D., Kling, P. & Radzik, T., 5 Aug 2020, (E-pub ahead of print) In: DISTRIBUTED COMPUTING. 34, 2, 23 p. Research output: Contribution to journal › Article › peer-review. DOIs: https://doi.org/10.1007/s00446-020-00385-0 New Cover Time Bounds for the Coalescing-Branching Random Walk on Graphs Cooper, C. D., Radzik, T. & Rivera Aburto, N., Dec 2019, In: ACM Transactions on Parallel Computing. 6, 3, p. 1-24 24 p., 16. Research output: Contribution to journal › Article › peer-review. DOIs: https://doi.org/10.1145/3364206 On Counting the Population Size Berenbrink, P., Kaaser, D. & Radzik, T., 29 Jul 2019, PODC '19 Proceedings of the 2019 ACM Symposium on Principles of Distributed Computing. ACM, p. 43-52 10 p. Research output: Chapter in Book/Report/Conference proceeding › Conference paper › peer-review. DOIs: https://doi.org/10.1145/3293611.3331631 Fair Hitting Sequence problem: scheduling activities with varied frequency requirements Cicerone, S., Di Stefano, G., Gasieniec, L., Jurdzinski, T., Navarra, A., Radzik, T. & Stachowiak, G., 30 Jan 2019, (Accepted/In press) Algorithms and Complexity - 11th International Conference, CIAC 2019, Rome, Italy, 27 - 29 May, 2019, Proceedings. Springer Nature, (Lecture Notes in Computer Science; vol. 11485). Research output: Chapter in Book/Report/Conference proceeding › Conference paper › peer-review A population protocol for exact majority with O(log5/3 n) stabilization time and Θ(log n) states Berenbrink, P., Elsässer, R., Friedetzky, T., Kaaser, D., Kling, P. & Radzik, T., 1 Oct 2018, 32nd International Symposium on Distributed Computing, DISC 2018. Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, Vol. 121. 10 Research output: Chapter in Book/Report/Conference proceeding › Conference paper › peer-review. DOIs: https://doi.org/10.4230/LIPIcs.DISC.2018.10 Dispersion processes Cooper, C., McDowell, A., Radzik, T., Rivera Aburto, N. & Shiraga, T., Dec 2018, In: RANDOM STRUCTURES AND ALGORITHMS. 53, 4, p. 561-585 Research output: Contribution to journal › Article › peer-review. DOIs: https://doi.org/10.1002/rsa.20822 Tight bounds for deterministic H-Shot broadcast in ad-hoc directed radio networks Pagourtzis, A. & Radzik, T., 1 Aug 2018, 43rd International Symposium on Mathematical Foundations of Computer Science, MFCS 2018. Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, Vol. 117. 80 Research output: Chapter in Book/Report/Conference proceeding › Conference paper › peer-review. DOIs: https://doi.org/10.4230/LIPIcs.MFCS.2018.80 Fast plurality consensus in regular expanders Cooper, C., Radzik, T., Rivera, N. & Shiraga, T., 2017, 31st International Symposium on Distributed Computing, DISC 2017. Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, Vol. 91. p. 1-16 Research output: Chapter in Book/Report/Conference proceeding › Conference paper › peer-review. DOIs: https://doi.org/10.4230/LIPIcs.DISC.2017.13 View all publications