Skip to content

Tomasz Radzik

Publication record assembled from the DBLP archive of ranked conferences.

Papers indexed

50

Venues

17

Active years

1988–2026

Best venue rank

A*

Where they publish

Papers

50 indexed papers, newest first.

YearVenueTitleAuthors
2026PODCUndecided State Dynamics with Many Opinions.Colin Cooper, Frederik Mallmann-Trenn, Tomasz Radzik, Nobutaka Shimizu, Takeharu Shiraga
2026SPAABrief Announcement: Discrete Incremental Voting - New Bounds for General Graphs and Expanders.Petra Berenbrink, Colin Cooper, Thorsten Gtte, Lukas Hintze, Tomasz Radzik
2025SODAAsynchronous 3-Majority Dynamics with Many Opinions.Colin Cooper, Frederik Mallmann-Trenn, Tomasz Radzik, Nobutaka Shimizu, Takeharu Shiraga
2024WAWA Simple Model of Influence: Details and Variants of Dynamics.Colin Cooper, Nan Kang, Tomasz Radzik, Ngoc Vu
2023OPODISDiscrete Incremental Voting.Colin Cooper, Tomasz Radzik, Takeharu Shiraga
2023PODCDistributed Averaging in Opinion Dynamics.Petra Berenbrink, Colin Cooper, Cristina Gava, David Kohan Marzago, Frederik Mallmann-Trenn, Tomasz Radzik, Nicolas Rivera
2023PODCBrief Announcement: Discrete Incremental Voting.Colin Cooper, Tomasz Radzik, Takeharu Shiraga
2023WAWA Simple Model of Influence.Colin Cooper, Nan Kang, Tomasz Radzik
2022UAIOn early extinction and the effect of travelling in the SIR model.Petra Berenbrink, Colin Cooper, Cristina Gava, David Kohan Marzago, Frederik Mallmann-Trenn, Tomasz Radzik
2019CIACFair Hitting Sequence Problem: Scheduling Activities with Varied Frequency Requirements.Serafino Cicerone, Gabriele Di Stefano, Leszek Gasieniec, Tomasz Jurdzinski, Alfredo Navarra, Tomasz Radzik, Grzegorz Stachowiak
2019PODCOn Counting the Population Size.Petra Berenbrink, Dominik Kaaser, Tomasz Radzik
2018MFCSTight Bounds for Deterministic h-Shot Broadcast in Ad-Hoc Directed Radio Networks.Aris Pagourtzis, Tomasz Radzik
2017PODCBrief Announcement: Population Protocols for Leader Election and Exact Majority withAndreas Bilke, Colin Cooper, Robert Elssser, Tomasz Radzik
2017SPAAImproved Cover Time Bounds for the Coalescing-Branching Random Walk on Graphs.Colin Cooper, Tomasz Radzik, Nicolas Rivera
2017SOFSEMBamboo Garden Trimming Problem (Perpetual Maintenance of Machines with Different Attendance Urgency Factors).Leszek Gasieniec, Ralf Klasing, Christos Levcopoulos, Andrzej Lingas, Jie Min, Tomasz Radzik
2016PODCThe Coalescing-Branching Random Walk on Expanders and the Dual Epidemic Process.Colin Cooper, Tomasz Radzik, Nicolas Rivera
2015SIROCCOCoalescing Walks on Rotor-Router Systems.Colin Cooper, Tomasz Radzik, Nicolas Rivera, Takeharu Shiraga
2014ICALPThe Power of Two Choices in Distributed Voting.Colin Cooper, Robert Elssser, Tomasz Radzik
2014PAAMSArtificial Neural Networks in the Detection of Known and Unknown DDoS Attacks: Proof-of-Concept.Alan Saied, Richard E. Overill, Tomasz Radzik
2014WWWRandom walks in recommender systems: exact computation and simulations.Colin Cooper, Sang-Hyuk Lee, Tomasz Radzik, Yiannis Siantos
2013IWOCAApproximation Bounds on the Number of Mixedcast Rounds in Wireless Ad-Hoc Networks.Sang-Hyuk Lee, Tomasz Radzik
2013WAWFast Low-Cost Estimation of Network Properties Using Random Walks.Colin Cooper, Tomasz Radzik, Yiannis Siantos
2012PODCCoalescing random walks and voting on graphs.Colin Cooper, Robert Elssser, Hirotaka Ono, Tomasz Radzik
2012WWWA fast algorithm to find all high degree vertices in power law graphs.Colin Cooper, Tomasz Radzik, Yiannis Siantos
2012WAWA Fast Algorithm to Find All High Degree Vertices in Graphs with a Power Law Degree Sequence.Colin Cooper, Tomasz Radzik, Yiannis Siantos
2011SIROCCOThe Cover Times of Random Walks on Hypergraphs.Colin Cooper, Alan M. Frieze, Tomasz Radzik
2010IWOCAThe Cover Time of Cartesian Product Graphs.Mohammed Amin Abdullah, Colin Cooper, Tomasz Radzik
2010IWOCAEfficient Connectivity Testing of Hypercubic Networks with Faults.Toms Dvork, Jir Fink, Petr Gregor, Vclav Koubek, Tomasz Radzik
2010SODASpeeding Up Random Walks with Neighborhood Exploration.Petra Berenbrink, Colin Cooper, Robert Elssser, Tomasz Radzik, Thomas Sauerwald
2009ICALPMultiple Random Walks and Interacting Particle Systems.Colin Cooper, Alan M. Frieze, Tomasz Radzik
2009OPODISRobustness of the Rotor-router Mechanism.Evangelos Bampas, Leszek Gasieniec, Ralf Klasing, Adrian Kosowski, Tomasz Radzik
2008SIROCCOLocating and Repairing Faults in a Network with Mobile Agents.Colin Cooper, Ralf Klasing, Tomasz Radzik
2008WGMemory Efficient Anonymous Graph Exploration.Leszek Gasieniec, Tomasz Radzik
2007SODATree exploration with logarithmic memory.Leszek Gasieniec, Andrzej Pelc, Tomasz Radzik, Xiaohui Zhang
2006OPODISOn Many-to-Many Communication in Packet Radio Networks.Bogdan S. Chlebus, Dariusz R. Kowalski, Tomasz Radzik
2006OPODISSearching for Black-Hole Faults in a Network Using Multiple Agents.Colin Cooper, Ralf Klasing, Tomasz Radzik
2005ICALPOn the Wake-Up Problem in Radio Networks.Bogdan S. Chlebus, Leszek Gasieniec, Dariusz R. Kowalski, Tomasz Radzik
2005OPODISApproximation Bounds for Black Hole Search Problems.Ralf Klasing, Euripides Markou, Tomasz Radzik, Fabiano Sarracco
2005SIROCCOHardness and Approximation Results for Black Hole Search in Arbitrary Graphs.Ralf Klasing, Euripides Markou, Tomasz Radzik, Fabiano Sarracco
2002ICALPImproving Time Bounds on Maximum Generalised Flow Computations by Contracting the Network.Tomasz Radzik
1995SODAFast Deterministic Approximation for the Multicommodity Flow Problem.Tomasz Radzik
1994SODAShortest Paths Algorithms: Theory and Experimental Evaluation.Boris V. Cherkassky, Andrew V. Goldberg, Tomasz Radzik
1993FOCSFaster Algorithms for the Generalized Network Flow ProblemTomasz Radzik
1992FOCSNewton's Method for Fractional Combinatorial OptimizationTomasz Radzik
1992SODAMinimizing Capacity Violations in a Transshipment Network.Tomasz Radzik
1991SODATight Bounds on the Number of Minimum-Mean Cycle Cancellations and Related Results.Tomasz Radzik, Andrew V. Goldberg
1990SPAAEvery Robust CRCW PRAM Can Efficiently Simulate a PRIORITY PRAM.Torben Hagerup, Tomasz Radzik
1989FCTNew Simulations between CRCW PRAMs.Bogdan S. Chlebus, Krzysztof Diks, Torben Hagerup, Tomasz Radzik
1988MFCSEfficient Simulations Between Concurrent-Read Concurrent-Write PRAM Models.Bogdan S. Chlebus, Krzysztof Diks, Torben Hagerup, Tomasz Radzik
1988MFCSTesting Isomorphism of Outerplanar Graphs in Parallel.Bogdan S. Chlebus, Krzysztof Diks, Tomasz Radzik