On the Influence of PRNGs on Data Distribution
(2012)
Presentation / Conference Contribution
Brinkmann, A., Popov, I., & Friedetzky, T. (2012). On the Influence of PRNGs on Data Distribution. In 2012 20th Euromicro International Conference on Parallel, Distributed and Network-based Processing (536-543). https://doi.org/10.1109/pdp.2012.58
All Outputs (6)
Random walks which prefer unvisited edges: exploring high girth even degree expanders in linear time (2012)
Presentation / Conference Contribution
Berenbrink, P., Cooper, C., & Friedetzky, T. (2012). Random walks which prefer unvisited edges: exploring high girth even degree expanders in linear time. In Proceedings of the 2012 ACM Symposium on Principles of Distributed Computing (29-36). https://doi.org/10.1145/2332432.2332438
Convergence to Equilibria in Distributed, Selfish Reallocation Processes with Weighted Tasks (2012)
Journal Article
Berenbrink, P., Friedetzky, T., Hajirasouliha, I., & Hu, Z. (2012). Convergence to Equilibria in Distributed, Selfish Reallocation Processes with Weighted Tasks. Algorithmica, 62(3-4), 767-786. https://doi.org/10.1007/s00453-010-9482-1
Balls into bins with related random choices (2012)
Journal Article
Berenbrink, P., Brinkmann, A., Friedetzky, T., & Nagel, L. (2012). Balls into bins with related random choices. Journal of Parallel and Distributed Computing, 72(2), 246-253. https://doi.org/10.1016/j.jpdc.2011.10.006
Multiple-Choice Balanced Allocation in (Almost) Parallel (2012)
Presentation / Conference Contribution
Berenbrink, P., Czumaj, A., Englert, M., Friedetzky, T., & Nagel, L. (2012, December). Multiple-Choice Balanced Allocation in (Almost) Parallel. Presented at APPROX/RANDOM 2012, Boston, USA
Observe and Remain Silent (Communication-Less Agent Location Discovery) (2012)
Presentation / Conference Contribution
Friedetzky, T., Gąsieniec, L., Gorry, T., & Martin, R. (2012, December). Observe and Remain Silent (Communication-Less Agent Location Discovery). Presented at Mathematical Foundations of Computer Science 2012, Bratislava, Slovakia