Tomasz Radzik
Orcid: 0000-0002-7776-5461Affiliations:
- King's College London, UK
According to our database1,
Tomasz Radzik
authored at least 98 papers
between 1988 and 2025.
Collaborative distances:
Collaborative distances:
Timeline
Legend:
Book In proceedings Article PhD thesis Dataset OtherLinks
Online presence:
-
on orcid.org
On csauthors.net:
Bibliography
2025
Proceedings of the 2025 Annual ACM-SIAM Symposium on Discrete Algorithms, 2025
2024
J. Comput. Syst. Sci., February, 2024
Theor. Comput. Sci., 2024
Proceedings of the Modelling and Mining Networks - 19th International Workshop, 2024
2023
Proceedings of the Algorithms and Models for the Web Graph - 18th International Workshop, 2023
Proceedings of the 2023 ACM Symposium on Principles of Distributed Computing, 2023
Proceedings of the 2023 ACM Symposium on Principles of Distributed Computing, 2023
Proceedings of the 27th International Conference on Principles of Distributed Systems, 2023
2022
Selected Papers of the 31st International Workshop on Combinatorial Algorithms, IWOCA 2020.
Algorithmica, 2022
Proceedings of the Uncertainty in Artificial Intelligence, 2022
2021
Distributed Comput., 2021
2020
2019
ACM Trans. Parallel Comput., 2019
Proceedings of the 2019 ACM Symposium on Principles of Distributed Computing, 2019
Fair Hitting Sequence Problem: Scheduling Activities with Varied Frequency Requirements.
Proceedings of the Algorithms and Complexity - 11th International Conference, 2019
2018
Bull. EATCS, 2018
A population protocol for exact majority with O(\log<sup>5/3</sup>n) stabilization time and asymptotically optimal number of states.
CoRR, 2018
A Population Protocol for Exact Majority with O(log5/3 n) Stabilization Time and Theta(log n) States.
Proceedings of the 32nd International Symposium on Distributed Computing, 2018
Proceedings of the 43rd International Symposium on Mathematical Foundations of Computer Science, 2018
2017
Population protocols for leader election and exact majority with O(log^2 n) states and O(log^2 n) convergence time.
CoRR, 2017
Proceedings of the 31st International Symposium on Distributed Computing, 2017
Proceedings of the 29th ACM Symposium on Parallelism in Algorithms and Architectures, 2017
Bamboo Garden Trimming Problem (Perpetual Maintenance of Machines with Different Attendance Urgency Factors).
Proceedings of the SOFSEM 2017: Theory and Practice of Computer Science, 2017
Brief Announcement: Population Protocols for Leader Election and Exact Majority with <i>O</i>(log<sup>2</sup> <i>n</i>) States and <i>O</i>(log<sup>2</sup><i> n</i>) Convergence Time.
Proceedings of the ACM Symposium on Principles of Distributed Computing, 2017
2016
J. Discrete Algorithms, 2016
Internet Math., 2016
Neurocomputing, 2016
Proceedings of the 2016 ACM Symposium on Principles of Distributed Computing, 2016
2015
Proceedings of the Distributed Computing - 29th International Symposium, 2015
Proceedings of the Structural Information and Communication Complexity, 2015
2014
A Fast Algorithm to Find All High-Degree Vertices in Graphs with a Power-Law Degree Sequence.
Internet Math., 2014
Proceedings of the 23rd International World Wide Web Conference, 2014
Artificial Neural Networks in the Detection of Known and Unknown DDoS Attacks: Proof-of-Concept.
Proceedings of the Highlights of Practical Applications of Heterogeneous Multi-Agent Systems. The PAAMS Collection, 2014
Proceedings of the Automata, Languages, and Programming - 41st International Colloquium, 2014
2013
Theor. Comput. Sci., 2013
Proceedings of the Combinatorial Algorithms - 24th International Workshop, 2013
2012
J. Discrete Algorithms, 2012
Proceedings of the 21st World Wide Web Conference, 2012
Proceedings of the ACM Symposium on Principles of Distributed Computing, 2012
Improved Approximation Bounds for Maximum Lifetime Problems in Wireless Ad-Hoc Network.
Proceedings of the Ad-hoc, Mobile, and Wireless Networks - 11th International Conference, 2012
2011
Proceedings of the Structural Information and Communication Complexity, 2011
2010
Theor. Comput. Sci., 2010
Proceedings of the Twenty-First Annual ACM-SIAM Symposium on Discrete Algorithms, 2010
Proceedings of the Combinatorial Algorithms - 21st International Workshop, 2010
Proceedings of the Combinatorial Algorithms - 21st International Workshop, 2010
Proceedings of the Graphs and Algorithms in Communication Networks: Studies in Broadband, 2010
2009
Proceedings of the Encyclopedia of Optimization, Second Edition, 2009
Proceedings of the Principles of Distributed Systems, 13th International Conference, 2009
Proceedings of the Automata, Languages and Programming, 36th Internatilonal Colloquium, 2009
2008
Theor. Comput. Sci., 2008
Comput. Oper. Res., 2008
Proceedings of the Graph-Theoretic Concepts in Computer Science, 2008
2007
Theor. Comput. Sci., 2007
Proceedings of the Eighteenth Annual ACM-SIAM Symposium on Discrete Algorithms, 2007
2006
Int. J. Commun. Syst., 2006
Proceedings of the Principles of Distributed Systems, 10th International Conference, 2006
Proceedings of the Principles of Distributed Systems, 10th International Conference, 2006
2005
Proceedings of the Structural Information and Communication Complexity, 2005
Heuristic Enhancements to the k-best Method for Solving Biobjective Combinatorial Optimisation Problems.
Proceedings of the Operations Research Proceedings 2005, 2005
Robust TCP (TCP-R) with Explicit Packet Drop Notification (EPDN) for Satellite Networks.
Proceedings of the Networking, 2005
Proceedings of the Automata, Languages and Programming, 32nd International Colloquium, 2005
2004
Improving time bounds on maximum generalised flow computations by contracting the network.
Theor. Comput. Sci., 2004
Proceedings of the Algorithm Theory, 2004
Proceedings of the High Speed Networks and Multimedia Communications, 2004
2003
Proceedings of the High Speed Networks and Multimedia Communications, 2003
1998
ACM J. Exp. Algorithmics, 1998
1997
Math. Program., 1997
Implementations of Dynamic Tree Collections Based on Splay Trees.
Proceedings of the Workshop on Algorithm Engineering, 1997
1996
1994
Algorithmica, 1994
1992
PhD thesis, 1992
Proceedings of the Third Annual ACM/SIGACT-SIAM Symposium on Discrete Algorithms, 1992
Proceedings of the 33rd Annual Symposium on Foundations of Computer Science, 1992
1991
1990
Proceedings of the 2nd Annual ACM Symposium on Parallel Algorithms and Architectures, 1990
1989
Proceedings of the Fundamentals of Computation Theory, 1989
1988
Proceedings of the Mathematical Foundations of Computer Science 1988, 1988
Proceedings of the Mathematical Foundations of Computer Science 1988, 1988