World's Best Scientists 2026 revealed!

D-Index & Metrics

Computer Science

D-Index
32
Citations
5412
World Ranking
13031
National Ranking
832

Overview

Tomasz Radzik is affiliated with King's College London in the United Kingdom. Their research spans several main fields including Physics and Astronomy as well as Engineering. The subfields of study covered by their work include Statistical and Nonlinear Physics, Industrial and Manufacturing Engineering, Management Science and Operations Research, Control and Systems Engineering, and Statistics and Probability.

The scientist's research contributions focus on diverse topics such as Opinion Dynamics and Social Influence, Complex Network Analysis Techniques, Game Theory and Applications, Scheduling and Optimization Algorithms, Advanced Manufacturing and Logistics Optimization, Quantum Chaos and Dynamical Systems, and Markov Chains and Monte Carlo Methods.

Recent published papers with details are as follows:

  • Perpetual maintenance of machines with different urgency requirements, 2023, Journal of Computer and System Sciences
  • New bounds for single-machine time-dependent scheduling with uniform deterioration, 2024, Theoretical Computer Science
  • Servicing Timed Requests on a Line, 2021, arXiv (Cornell University)
  • Perpetual maintenance of machines with different urgency requirements, 2022, arXiv (Cornell University)
  • Selected Papers of the 31st International Workshop on Combinatorial Algorithms, IWOCA 2020, 2022, Algorithmica

Frequent co-authors collaborating with Tomasz Radzik include:

  • Colin Cooper
  • Takeharu Shiraga
  • Leszek Gąsieniec
  • Ralf Klasing
  • Frederik Mallmann-Trenn

Common publication venues where the scientist's work appears include:

  • arXiv (Cornell University)
  • Journal of Computer and System Sciences
  • Theoretical Computer Science
  • Algorithmica
  • Leibniz-Zentrum für Informatik (Schloss Dagstuhl)

Tomasz Radzik is also an author of a book titled Algorithms for Sensor Systems published by Springer Science+Business Media in 2021.

Best Publications

  • Shortest paths algorithms: theory and experimental evaluation

    Boris V. Cherkassky;Andrew V. Goldberg;Tomasz Radzik

  • Detection of known and unknown DDoS attacks using Artificial Neural Networks

    Alan Saied;Richard E. Overill;Tomasz Radzik

  • The cover times of random walks on hypergraphs

    Colin Cooper;Alan Frieze;Tomasz Radzik

  • A heuristic improvement of the Bellman-Ford algorithm

    Andrew V. Goldberg;Tomasz Radzik

  • Shortest paths algorithms: theory and experimental evaluation

    Boris V. Cherkassky;Andrew V. Goldberg;Tomasz Radzik

  • Multiple Random Walks in Random Regular Graphs

    Colin Cooper;Alan Frieze;Tomasz Radzik

  • Fast deterministic approximation for the multicommodity flow problem

    Tomasz Radzik

  • Algorithms – ESA 2004

    Susanne Albers;Tomasz Radzik

  • Improved deterministic parallel integer sorting

    P. C. P. Bhatt;K. Diks;T. Hagerup;V. C. Prasad

  • Fractional Combinatorial Optimization

    Tomasz Radzik

  • Parametric Flows, Weighted Means of Cuts, and Fractional Combinatorial Optimization

    Tomasz Radzik

  • Random walks in recommender systems: exact computation and simulations

    Colin Cooper;Sang Hyuk Lee;Tomasz Radzik;Yiannis Siantos

  • Computing all efficient solutions of the biobjective minimum spanning tree problem

    Sarah Steiner;Tomasz Radzik

  • Newton's method for fractional combinatorial optimization

    T. Radzik

  • The Power of Two Choices in Distributed Voting

    Colin Cooper;Robert Elsässer;Tomasz Radzik

  • Coalescing Random Walks and Voting on Connected Graphs

    Colin Cooper;Robert Elsässer;Hirotaka Ono;Tomasz Radzik

  • Searching for Black-Hole Faults in a Network Using Multiple Agents

    Colin Cooper;Ralf Klasing;Tomasz Radzik

  • Searching for black-hole faults in a network using multiple agents

    Colin Cooper;Ralf Klasing;Tomasz Radzik

  • Tree exploration with logarithmic memory

    Leszek Gasieniec;Andrzej Pelc;Tomasz Radzik;Xiaohui Zhang

  • Tree exploration with logarithmic memory

    Leszek Gasieniec;Andrzej Pelc;Tomasz Radzik;Xiaohui Zhang

  • Hardness and approximation results for Black Hole Search in arbitrary networks

    Ralf Klasing;Euripides Markou;Tomasz Radzik;Fabiano Sarracco

  • Approximation bounds for Black Hole Search problems

    Ralf Klasing;Euripides Markou;Tomasz Radzik;Fabiano Sarracco

  • On the wake-up problem in radio networks

    Bogdan S. Chlebus;Leszek Gąsieniec;Dariusz R. Kowalski;Tomasz Radzik

  • Proceedings of the eighteenth annual ACM-SIAM symposium on discrete algorithms

    Leszek Gasieniec;Pelc Andrzej;Tomasz Radzik;Xiaohui Zhang

Frequent Co-Authors

Leszek Gasieniec
Leszek Gasieniec University of Liverpool
Alan Frieze
Alan Frieze Carnegie Mellon University
Andrew V. Goldberg
Andrew V. Goldberg Amazon (United States)
Andrzej Pelc
Andrzej Pelc Université du Québec en Outaouais
Dariusz R. Kowalski
Dariusz R. Kowalski Augusta University
Torben Hagerup
Torben Hagerup University of Augsburg
David Peleg
David Peleg Weizmann Institute of Science
Marek Chrobak
Marek Chrobak University of California, Riverside
Howard Karloff
Howard Karloff Amazon (United States)

If you think any of the details on this page are incorrect, let us know.

Report an issue

We appreciate your kind effort to assist us to improve this page, it would be helpful providing us with as much detail as possible in the text box below:

Related Online Degrees & Career Pathways

Exploring online education can unlock a variety of pathways into the tech field, especially when studying Computer Science in the USA. Prospective students have flexible options to fit different goals, from quick job entry to advanced specialization.

For those seeking a fast track, easy licenses and certifications to get can help boost your resume and earning potential in a matter of months. Many of these credentials focus on in-demand tech skills and are valued by employers for opening doors to entry-level IT roles.

If you’re interested in earning a degree quickly, there are fastest online master's degree programs that allow you to accelerate your studies without sacrificing quality. These are ideal for working professionals looking to advance or change careers efficiently.

Selecting the right credential is crucial—some of the most worthwhile masters degrees focus on emerging areas like data science, cybersecurity, and software engineering. These programs provide advanced knowledge and give graduates a competitive edge.

Starting your journey? An online associate degree in Computer Science can provide foundational skills and a stepping stone to further study or entry-level tech employment.

Best Scientists Citing Tomasz Radzik

Trending Scientists

Recently Published Articles