Friedrich, Tobias; Gawendowicz, Hans; Lenzner, Pascal; Melnichenko, Anna Social distancing network creation. (English) Zbl 07704070 Algorithmica 85, No. 7, 2087-2130 (2023). MSC: 68Wxx 05Cxx PDFBibTeX XMLCite \textit{T. Friedrich} et al., Algorithmica 85, No. 7, 2087--2130 (2023; Zbl 07704070) Full Text: DOI arXiv
Friedrich, Tobias From graph theory to network science: the natural emergence of hyperbolicity (Tutorial). (English) Zbl 07559114 Niedermeier, Rolf (ed.) et al., 36th international symposium on theoretical aspects of computer science, STACS 2019, March 13–16, 2019, Berlin, Germany. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 126, Article 5, 9 p. (2019). MSC: 68Qxx PDFBibTeX XMLCite \textit{T. Friedrich}, LIPIcs -- Leibniz Int. Proc. Inform. 126, Article 5, 9 p. (2019; Zbl 07559114) Full Text: DOI
Bringmann, Karl; Friedrich, Tobias; Krohmer, Anton De-anonymization of heterogeneous random graphs in quasilinear time. (English) Zbl 1414.05263 Algorithmica 80, No. 11, 3397-3427 (2018). MSC: 05C80 05C82 05C85 68W40 91D30 PDFBibTeX XMLCite \textit{K. Bringmann} et al., Algorithmica 80, No. 11, 3397--3427 (2018; Zbl 1414.05263) Full Text: DOI
Bläsius, Thomas; Friedrich, Tobias; Krohmer, Anton Cliques in hyperbolic random graphs. (English) Zbl 1391.05234 Algorithmica 80, No. 8, 2324-2344 (2018). MSC: 05C82 05C69 05C80 91D30 PDFBibTeX XMLCite \textit{T. Bläsius} et al., Algorithmica 80, No. 8, 2324--2344 (2018; Zbl 1391.05234) Full Text: DOI
Friedrich, Tobias; Krohmer, Anton Parameterized clique on inhomogeneous random graphs. (English) Zbl 1311.05130 Discrete Appl. Math. 184, 130-138 (2015). MSC: 05C60 05C80 PDFBibTeX XMLCite \textit{T. Friedrich} and \textit{A. Krohmer}, Discrete Appl. Math. 184, 130--138 (2015; Zbl 1311.05130) Full Text: DOI
Doerr, Benjamin; Fouz, Mahmoud; Friedrich, Tobias Social networks spread rumors in sublogarithmic time. (English) Zbl 1274.90068 Nešetřil, Jarik (ed.) et al., Extended abstracts of the sixth European conference on combinatorics, graph theory and applications, EuroComb 2011, Budapest, Hungary, August 29 – September 2, 2011. Amsterdam: Elsevier. Electronic Notes in Discrete Mathematics 38, 303-308 (2011). MSC: 90B18 05C80 05C90 PDFBibTeX XMLCite \textit{B. Doerr} et al., Electron. Notes Discrete Math. 38, 303--308 (2011; Zbl 1274.90068) Full Text: Link