Edit Profile Friedrich, Tobias Compute Distance To: Compute Author ID: friedrich.tobias Published as: Friedrich, Tobias External Links: MGP · Wikidata · ORCID · dblp Documents Indexed: 94 Publications since 2006 all top 5 Co-Authors 0 single-authored 20 Doerr, Benjamin 20 Sauerwald, Thomas 15 Bringmann, Karl 13 Krohmer, Anton 12 Neumann, Frank 8 Kötzing, Timo 7 Schirneck, Martin 6 Bläsius, Thomas 6 Rothenberger, Ralf 5 Ajwani, Deepak 4 Hebbinghaus, Nils 4 Sutton, Andrew M. 3 Cooper, Joshua N. 3 Fouz, Mahmoud 3 Katzmann, Maximilian 3 Klein, Christian 3 Krejca, Martin S. 3 Meyer, Ulrich 3 Osbild, Ralf 3 Spencer, Joel H. 3 Stauffer, Alexandre O. 2 Anand, Sanat 2 Berenbrink, Petra 2 Chauhan, Ankit 2 Cooper, Colin 2 Friedetzky, Tom 2 Gairing, Martin 2 Garg, Naveen Kumar 2 Hermelin, Danny 2 Igel, Christian 2 Kumar, Amit 2 Künnemann, Marvin 2 Lenzner, Pascal 2 Levine, Lionel 2 Shi, Feng 2 Vilenchik, Dan 2 Voss, Thomas 1 Arndt, Tobias 1 Badkobeh, Golnaz 1 Barton, Nick H. 1 Baswana, Surender 1 Berghammer, Rudolf 1 Biswas, Somenath 1 Bradonjić, Milan 1 Çörüş, Doğan 1 Dang, Duc-Cuong 1 Echzell, Hagen 1 Elsässer, Robert 1 Fellows, Michael Ralph 1 Fischbeck, Philipp 1 Fountoulakis, Nikolaos 1 Frahnow, Clemens 1 Hafner, Danijar 1 He, Jun 1 Hercher, Christian 1 Hoefer, Martin 1 Ihde, Sven 1 Jansen, Thomas 1 Kellermeier, Thomas 1 Keßler, Christoph W. 1 Krogmann, Simon 1 Kurur, Piyush P. 1 Lagodzinski, Gregor 1 Lagodzinski, J. A. Gregor 1 Laue, Sören 1 Lehre, Per Kristian 1 Lischeid, Julius 1 Meeks, Kitty 1 Molitor, Louise 1 Moraglio, Alberto 1 Narodytska, Nina 1 Neubert, Stefan 1 Paixão, Tiago 1 Pappik, Marcus 1 Pourhassan, Mojgan 1 Quinzan, Francesco 1 Razmjou, Armin 1 Rosamond, Frances A. 1 Rowe, Jonathan E. 1 Schöne, Friedrich 1 Schumann, David 1 Sommer, Fabian 1 Stangl, David 1 Sudholt, Dirk 1 Thyssen, Christian 1 Trubenová, Barbora 1 Wagner, Markus all top 5 Serials 11 Theoretical Computer Science 8 Algorithmica 3 Discrete Applied Mathematics 3 Random Structures & Algorithms 2 Artificial Intelligence 2 SIAM Journal on Discrete Mathematics 2 ACM Transactions on Algorithms 1 Journal of Computer and System Sciences 1 SIAM Journal on Computing 1 Computational Geometry 1 European Journal of Operational Research 1 Combinatorics, Probability and Computing 1 The Electronic Journal of Combinatorics 1 Natural Computing 1 ACM Journal of Experimental Algorithmics 1 Journal of Discrete Algorithms 1 Journal of Theoretical Biology all top 5 Fields 70 Computer science (68-XX) 43 Combinatorics (05-XX) 33 Operations research, mathematical programming (90-XX) 6 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 4 Probability theory and stochastic processes (60-XX) 3 Numerical analysis (65-XX) 2 General and overarching topics; collections (00-XX) 2 Geometry (51-XX) 2 Information and communication theory, circuits (94-XX) 1 Convex and discrete geometry (52-XX) 1 Statistics (62-XX) 1 Statistical mechanics, structure of matter (82-XX) 1 Biology and other natural sciences (92-XX) Publications by Year all cited Publications top 5 cited Publications Citations contained in zbMATH 72 Publications have been cited 307 times in 178 Documents Cited by ▼ Year ▼ Quasirandom rumor spreading. Zbl 1192.90024Doerr, Benjamin; Friedrich, Tobias; Sauerwald, Thomas 26 2008 Deterministic random walks on the two-dimensional grid. Zbl 1185.05130Doerr, Benjamin; Friedrich, Tobias 21 2009 Approximating the volume of unions and intersections of high-dimensional geometric objects. Zbl 1206.65072Bringmann, Karl; Friedrich, Tobias 14 2010 Quasirandom rumor spreading: expanders, push vs. pull, and robustness. Zbl 1195.68021Doerr, Benjamin; Friedrich, Tobias; Sauerwald, Thomas 14 2009 Social networks spread rumors in sublogarithmic time. Zbl 1288.68112Doerr, Benjamin; Fouz, Mahmoud; Friedrich, Tobias 13 2011 Computing single source shortest paths using single-objective fitness. Zbl 1369.68296Baswana, Surender; Biswas, Somenath; Doerr, Benjamin; Friedrich, Tobias; Kurur, Piyush P.; Neumann, Frank 11 2009 Deterministic random walks on regular trees. Zbl 1209.05233Cooper, Joshua; Doerr, Benjamin; Friedrich, Tobias; Spencer, Joel 10 2010 Diameter and broadcast time of random geometric graphs in arbitrary dimensions. Zbl 1275.05050Friedrich, Tobias; Sauerwald, Thomas; Stauffer, Alexandre 9 2013 The cover time of deterministic random walks. Zbl 1201.05084Friedrich, Tobias; Sauerwald, Thomas 9 2010 Fast simulation of large-scale growth models. Zbl 1258.68182Friedrich, Tobias; Levine, Lionel 8 2013 Quasirandom load balancing. Zbl 1255.68286Friedrich, Tobias; Gairing, Martin; Sauerwald, Thomas 8 2012 Approximating the least hypervolume contributor: NP-hard in general, but fast in practice. Zbl 1237.68085Bringmann, Karl; Friedrich, Tobias 8 2012 Social networks spread rumors in sublogarithmic time. Zbl 1274.90068Doerr, Benjamin; Fouz, Mahmoud; Friedrich, Tobias 7 2011 On the diameter of hyperbolic random graphs. Zbl 1403.05135Friedrich, Tobias; Krohmer, Anton 6 2015 Parameterized clique on scale-free networks. Zbl 1260.68455Friedrich, Tobias; Krohmer, Anton 6 2012 Approximation quality of the hypervolume indicator. Zbl 1270.68238Bringmann, Karl; Friedrich, Tobias 5 2013 Asynchronous rumor spreading in preferential attachment graphs. Zbl 1357.68012Doerr, Benjamin; Fouz, Mahmoud; Friedrich, Tobias 5 2012 Plateaus can be harder in multi-objective optimization. Zbl 1191.68827Friedrich, Tobias; Hebbinghaus, Nils; Neumann, Frank 5 2010 Don’t be greedy when calculating hypervolume contributions. Zbl 1369.68299Bringmann, Karl; Friedrich, Tobias 5 2009 Approximating the volume of unions and intersections of high-dimensional geometric objects. Zbl 1183.68653Bringmann, Karl; Friedrich, Tobias 5 2008 The benefit of recombination in noisy evolutionary search. Zbl 06528529Friedrich, Tobias; Kötzing, Timo; Krejca, Martin S.; Sutton, Andrew M. 4 2015 Speeding up many-objective optimization by Monte Carlo approximations. Zbl 1334.68199Bringmann, Karl; Friedrich, Tobias; Igel, Christian; Voß, Thomas 4 2013 Exact and efficient generation of geometric random variates and random graphs. Zbl 1336.05114Bringmann, Karl; Friedrich, Tobias 4 2013 Convergence of set-based multi-objective optimization, indicators and deteriorative cycles. Zbl 1254.90202Berghammer, Rudolf; Friedrich, Tobias; Neumann, Frank 4 2012 Quasirandom rumor spreading, an experimental analysis. Zbl 1284.90008Doerr, Benjamin; Friedrich, Tobias; Künnemann, Marvin; Sauerwald, Thomas 4 2011 Efficient broadcast on random geometric graphs. Zbl 1288.05246Bradonjić, Milan; Elsässer, Robert; Friedrich, Tobias; Sauerwald, Thomas; Stauffer, Alexandre 4 2010 The cover time of deterministic random walks. Zbl 1286.05158Friedrich, Tobias; Sauerwald, Thomas 4 2010 Analysis of the (1+1) EA on subclasses of linear functions under uniform and linear constraints. Zbl 1365.68388Friedrich, Tobias; Kötzing, Timo; Lagodzinski, Gregor; Neumann, Frank; Schirneck, Martin 3 2017 Efficient embedding of scale-free graphs in the hyperbolic plane. Zbl 1397.68136Bläsius, Thomas; Friedrich, Tobias; Krohmer, Anton; Laue, Sören 3 2016 Hyperbolic random graphs: separators and treewidth. Zbl 1397.05162Bläsius, Thomas; Friedrich, Tobias; Krohmer, Anton 3 2016 Toward a unifying framework for evolutionary processes. Zbl 1343.92364Paixão, Tiago; Badkobeh, Golnaz; Barton, Nick; Çörüş, Doğan; Dang, Duc-Cuong; Friedrich, Tobias; Lehre, Per Kristian; Sudholt, Dirk; Sutton, Andrew M.; Trubenová, Barbora 3 2015 Parameterized clique on inhomogeneous random graphs. Zbl 1311.05130Friedrich, Tobias; Krohmer, Anton 3 2015 The logarithmic hypervolume indicator. Zbl 1369.90157Friedrich, Tobias; Bringmann, Karl; Voß, Thomas; Igel, Christian 3 2011 Tight bounds for the approximation ratio of the hypervolume indicator. Zbl 1370.90238Bringmann, Karl; Friedrich, Tobias 3 2010 Near-perfect load balancing by randomized rounding. Zbl 1304.68019Friedrich, Tobias; Sauerwald, Thomas 3 2009 Comparison of simple diversity mechanisms on plateau functions. Zbl 1172.68053Friedrich, Tobias; Hebbinghaus, Nils; Neumann, Frank 3 2009 An \({\mathcal O}(n^{2.75})\) algorithm for online topological ordering. Zbl 1142.05364Ajwani, Deepak; Friedrich, Tobias; Meyer, Ulrich 3 2006 Rounding of sequences and matrices, with applications. Zbl 1125.90351Doerr, Benjamin; Friedrich, Tobias; Klein, Christian; Osbild, Ralf 3 2006 Reoptimization time analysis of evolutionary algorithms on linear functions under dynamic uniform constraints. Zbl 1411.68149Shi, Feng; Schirneck, Martin; Friedrich, Tobias; Kötzing, Timo; Neumann, Frank 2 2019 Cliques in hyperbolic random graphs. Zbl 1391.05234Bläsius, Thomas; Friedrich, Tobias; Krohmer, Anton 2 2018 The parameterized complexity of dependency detection in relational databases. Zbl 1398.68215Bläsius, Thomas; Friedrich, Tobias; Schirneck, Martin 2 2017 Efficient best response computation for strategic network formation under attack. Zbl 1403.91067Friedrich, Tobias; Ihde, Sven; Keßler, Christoph; Lenzner, Pascal; Neubert, Stefan; Schumann, David 2 2017 On the average-case complexity of parameterized clique. Zbl 1312.68100Fountoulakis, Nikolaos; Friedrich, Tobias; Hermelin, Danny 2 2015 Randomized diffusion for indivisible loads. Zbl 1410.68028Berenbrink, Petra; Cooper, Colin; Friedetzky, Tom; Friedrich, Tobias; Sauerwald, Thomas 2 2015 Minimizing maximum (weighted) flow-time on related and unrelated machines. Zbl 1336.90032Anand, S.; Bringmann, Karl; Friedrich, Tobias; Garg, Naveen; Kumar, Amit 2 2013 Constraint satisfaction problems: convexity makes AllDifferent constraints tractable. Zbl 1257.68079Fellows, Michael; Friedrich, Tobias; Hermelin, Danny; Narodytska, Nina; Rosamond, Frances 2 2013 Fast simulation of large-scale growth models. Zbl 1343.68079Friedrich, Tobias; Levine, Lionel 2 2011 Smoothed analysis of balancing networks. Zbl 1223.68019Friedrich, Tobias; Sauerwald, Thomas; Vilenchik, Dan 2 2011 Illustration of fairness in evolutionary multi-objective optimization. Zbl 1211.90209Friedrich, Tobias; Horoba, Christian; Neumann, Frank 2 2011 Quasirandom load balancing. Zbl 1288.05272Friedrich, Tobias; Gairing, Martin; Sauerwald, Thomas 2 2010 Quasirandom rumor spreading on expanders. Zbl 1273.05200Doerr, Benjamin; Friedrich, Tobias; Sauerwald, Thomas 2 2009 An \(O(n^{2.75})\) algorithm for incremental topological ordering. Zbl 1446.68109Ajwani, Deepak; Friedrich, Tobias; Meyer, Ulrich 2 2008 Deterministic random walks on regular trees. Zbl 1192.60069Cooper, Joshua; Doerr, Benjamin; Friedrich, Tobias; Spencer, Joel 2 2008 Deterministic random walks on the two-dimensional grid. Zbl 1135.68352Doerr, Benjamin; Friedrich, Tobias 2 2006 Unbiased matrix rounding. Zbl 1141.62321Doerr, Benjamin; Friedrich, Tobias; Klein, Christian; Osbild, Ralf 2 2006 Analysis of the \((1 + 1)\) EA on subclasses of linear functions under uniform and linear constraints. Zbl 1443.68227Friedrich, Tobias; Kötzing, Timo; Lagodzinski, J. A. Gregor; Neumann, Frank; Schirneck, Martin 1 2020 Convergence and hardness of strategic Schelling segregation. Zbl 1435.91135Echzell, Hagen; Friedrich, Tobias; Lenzner, Pascal; Molitor, Louise; Pappik, Marcus; Schöne, Friedrich; Sommer, Fabian; Stangl, David 1 2019 Efficiently enumerating hitting sets of hypergraphs arising in data profiling. Zbl 1430.68178Bläsius, Thomas; Friedrich, Tobias; Lischeid, Julius; Meeks, Kitty; Schirneck, Martin 1 2019 Island models meet rumor spreading. Zbl 1411.68142Doerr, Benjamin; Fischbeck, Philipp; Frahnow, Clemens; Friedrich, Tobias; Kötzing, Timo; Schirneck, Martin 1 2019 Hyperbolic embeddings for near-optimal greedy routing. Zbl 1429.68179Bläsius, Thomas; Friedrich, Tobias; Katzmann, Maximilian; Krohmer, Anton 1 2018 On the use of the dual formulation for minimum weighted vertex cover in evolutionary algorithms. Zbl 1365.68397Pourhassan, Mojgan; Friedrich, Tobias; Neumann, Frank 1 2017 Resampling vs recombination: a statistical run time estimation. Zbl 1365.68389Friedrich, Tobias; Kötzing, Timo; Quinzan, Francesco; Sutton, Andrew M. 1 2017 Minimizing maximum (weighted) flow-time on related and unrelated machines. Zbl 1358.90040Anand, S.; Bringmann, Karl; Friedrich, Tobias; Garg, Naveen; Kumar, Amit 1 2017 Efficient optimization of many objectives by approximation-guided evolution. Zbl 1346.90754Wagner, Markus; Bringmann, Karl; Friedrich, Tobias; Neumann, Frank 1 2015 Unbounded discrepancy of deterministic random walks on grids. Zbl 06528535Friedrich, Tobias; Katzmann, Maximilian; Krohmer, Anton 1 2015 Quasirandom rumor spreading. Zbl 1398.68055Doerr, Benjamin; Friedrich, Tobias; Sauerwald, Thomas 1 2014 De-anonymization of heterogeneous random graphs in quasilinear time. Zbl 1425.05143Bringmann, Karl; Friedrich, Tobias; Krohmer, Anton 1 2014 Randomized diffusion for indivisible loads. Zbl 1373.68037Berenbrink, Petra; Cooper, Colin; Friedetzky, Tom; Friedrich, Tobias; Sauerwald, Thomas 1 2011 Diameter and broadcast time of random geometric graphs in arbitrary dimensions. Zbl 1350.68211Friedrich, Tobias; Sauerwald, Thomas; Stauffer, Alexandre 1 2011 Average-case analysis of incremental topological ordering. Zbl 1226.05236Ajwani, Deepak; Friedrich, Tobias 1 2010 Average update times for fully-dynamic all-pairs shortest paths. Zbl 1183.68763Friedrich, Tobias; Hebbinghaus, Nils 1 2008 Average-case analysis of online topological ordering. Zbl 1193.68183Ajwani, Deepak; Friedrich, Tobias 1 2007 Analysis of the \((1 + 1)\) EA on subclasses of linear functions under uniform and linear constraints. Zbl 1443.68227Friedrich, Tobias; Kötzing, Timo; Lagodzinski, J. A. Gregor; Neumann, Frank; Schirneck, Martin 1 2020 Reoptimization time analysis of evolutionary algorithms on linear functions under dynamic uniform constraints. Zbl 1411.68149Shi, Feng; Schirneck, Martin; Friedrich, Tobias; Kötzing, Timo; Neumann, Frank 2 2019 Convergence and hardness of strategic Schelling segregation. Zbl 1435.91135Echzell, Hagen; Friedrich, Tobias; Lenzner, Pascal; Molitor, Louise; Pappik, Marcus; Schöne, Friedrich; Sommer, Fabian; Stangl, David 1 2019 Efficiently enumerating hitting sets of hypergraphs arising in data profiling. Zbl 1430.68178Bläsius, Thomas; Friedrich, Tobias; Lischeid, Julius; Meeks, Kitty; Schirneck, Martin 1 2019 Island models meet rumor spreading. Zbl 1411.68142Doerr, Benjamin; Fischbeck, Philipp; Frahnow, Clemens; Friedrich, Tobias; Kötzing, Timo; Schirneck, Martin 1 2019 Cliques in hyperbolic random graphs. Zbl 1391.05234Bläsius, Thomas; Friedrich, Tobias; Krohmer, Anton 2 2018 Hyperbolic embeddings for near-optimal greedy routing. Zbl 1429.68179Bläsius, Thomas; Friedrich, Tobias; Katzmann, Maximilian; Krohmer, Anton 1 2018 Analysis of the (1+1) EA on subclasses of linear functions under uniform and linear constraints. Zbl 1365.68388Friedrich, Tobias; Kötzing, Timo; Lagodzinski, Gregor; Neumann, Frank; Schirneck, Martin 3 2017 The parameterized complexity of dependency detection in relational databases. Zbl 1398.68215Bläsius, Thomas; Friedrich, Tobias; Schirneck, Martin 2 2017 Efficient best response computation for strategic network formation under attack. Zbl 1403.91067Friedrich, Tobias; Ihde, Sven; Keßler, Christoph; Lenzner, Pascal; Neubert, Stefan; Schumann, David 2 2017 On the use of the dual formulation for minimum weighted vertex cover in evolutionary algorithms. Zbl 1365.68397Pourhassan, Mojgan; Friedrich, Tobias; Neumann, Frank 1 2017 Resampling vs recombination: a statistical run time estimation. Zbl 1365.68389Friedrich, Tobias; Kötzing, Timo; Quinzan, Francesco; Sutton, Andrew M. 1 2017 Minimizing maximum (weighted) flow-time on related and unrelated machines. Zbl 1358.90040Anand, S.; Bringmann, Karl; Friedrich, Tobias; Garg, Naveen; Kumar, Amit 1 2017 Efficient embedding of scale-free graphs in the hyperbolic plane. Zbl 1397.68136Bläsius, Thomas; Friedrich, Tobias; Krohmer, Anton; Laue, Sören 3 2016 Hyperbolic random graphs: separators and treewidth. Zbl 1397.05162Bläsius, Thomas; Friedrich, Tobias; Krohmer, Anton 3 2016 On the diameter of hyperbolic random graphs. Zbl 1403.05135Friedrich, Tobias; Krohmer, Anton 6 2015 The benefit of recombination in noisy evolutionary search. Zbl 06528529Friedrich, Tobias; Kötzing, Timo; Krejca, Martin S.; Sutton, Andrew M. 4 2015 Toward a unifying framework for evolutionary processes. Zbl 1343.92364Paixão, Tiago; Badkobeh, Golnaz; Barton, Nick; Çörüş, Doğan; Dang, Duc-Cuong; Friedrich, Tobias; Lehre, Per Kristian; Sudholt, Dirk; Sutton, Andrew M.; Trubenová, Barbora 3 2015 Parameterized clique on inhomogeneous random graphs. Zbl 1311.05130Friedrich, Tobias; Krohmer, Anton 3 2015 On the average-case complexity of parameterized clique. Zbl 1312.68100Fountoulakis, Nikolaos; Friedrich, Tobias; Hermelin, Danny 2 2015 Randomized diffusion for indivisible loads. Zbl 1410.68028Berenbrink, Petra; Cooper, Colin; Friedetzky, Tom; Friedrich, Tobias; Sauerwald, Thomas 2 2015 Efficient optimization of many objectives by approximation-guided evolution. Zbl 1346.90754Wagner, Markus; Bringmann, Karl; Friedrich, Tobias; Neumann, Frank 1 2015 Unbounded discrepancy of deterministic random walks on grids. Zbl 06528535Friedrich, Tobias; Katzmann, Maximilian; Krohmer, Anton 1 2015 Quasirandom rumor spreading. Zbl 1398.68055Doerr, Benjamin; Friedrich, Tobias; Sauerwald, Thomas 1 2014 De-anonymization of heterogeneous random graphs in quasilinear time. Zbl 1425.05143Bringmann, Karl; Friedrich, Tobias; Krohmer, Anton 1 2014 Diameter and broadcast time of random geometric graphs in arbitrary dimensions. Zbl 1275.05050Friedrich, Tobias; Sauerwald, Thomas; Stauffer, Alexandre 9 2013 Fast simulation of large-scale growth models. Zbl 1258.68182Friedrich, Tobias; Levine, Lionel 8 2013 Approximation quality of the hypervolume indicator. Zbl 1270.68238Bringmann, Karl; Friedrich, Tobias 5 2013 Speeding up many-objective optimization by Monte Carlo approximations. Zbl 1334.68199Bringmann, Karl; Friedrich, Tobias; Igel, Christian; Voß, Thomas 4 2013 Exact and efficient generation of geometric random variates and random graphs. Zbl 1336.05114Bringmann, Karl; Friedrich, Tobias 4 2013 Minimizing maximum (weighted) flow-time on related and unrelated machines. Zbl 1336.90032Anand, S.; Bringmann, Karl; Friedrich, Tobias; Garg, Naveen; Kumar, Amit 2 2013 Constraint satisfaction problems: convexity makes AllDifferent constraints tractable. Zbl 1257.68079Fellows, Michael; Friedrich, Tobias; Hermelin, Danny; Narodytska, Nina; Rosamond, Frances 2 2013 Quasirandom load balancing. Zbl 1255.68286Friedrich, Tobias; Gairing, Martin; Sauerwald, Thomas 8 2012 Approximating the least hypervolume contributor: NP-hard in general, but fast in practice. Zbl 1237.68085Bringmann, Karl; Friedrich, Tobias 8 2012 Parameterized clique on scale-free networks. Zbl 1260.68455Friedrich, Tobias; Krohmer, Anton 6 2012 Asynchronous rumor spreading in preferential attachment graphs. Zbl 1357.68012Doerr, Benjamin; Fouz, Mahmoud; Friedrich, Tobias 5 2012 Convergence of set-based multi-objective optimization, indicators and deteriorative cycles. Zbl 1254.90202Berghammer, Rudolf; Friedrich, Tobias; Neumann, Frank 4 2012 Social networks spread rumors in sublogarithmic time. Zbl 1288.68112Doerr, Benjamin; Fouz, Mahmoud; Friedrich, Tobias 13 2011 Social networks spread rumors in sublogarithmic time. Zbl 1274.90068Doerr, Benjamin; Fouz, Mahmoud; Friedrich, Tobias 7 2011 Quasirandom rumor spreading, an experimental analysis. Zbl 1284.90008Doerr, Benjamin; Friedrich, Tobias; Künnemann, Marvin; Sauerwald, Thomas 4 2011 The logarithmic hypervolume indicator. Zbl 1369.90157Friedrich, Tobias; Bringmann, Karl; Voß, Thomas; Igel, Christian 3 2011 Fast simulation of large-scale growth models. Zbl 1343.68079Friedrich, Tobias; Levine, Lionel 2 2011 Smoothed analysis of balancing networks. Zbl 1223.68019Friedrich, Tobias; Sauerwald, Thomas; Vilenchik, Dan 2 2011 Illustration of fairness in evolutionary multi-objective optimization. Zbl 1211.90209Friedrich, Tobias; Horoba, Christian; Neumann, Frank 2 2011 Randomized diffusion for indivisible loads. Zbl 1373.68037Berenbrink, Petra; Cooper, Colin; Friedetzky, Tom; Friedrich, Tobias; Sauerwald, Thomas 1 2011 Diameter and broadcast time of random geometric graphs in arbitrary dimensions. Zbl 1350.68211Friedrich, Tobias; Sauerwald, Thomas; Stauffer, Alexandre 1 2011 Approximating the volume of unions and intersections of high-dimensional geometric objects. Zbl 1206.65072Bringmann, Karl; Friedrich, Tobias 14 2010 Deterministic random walks on regular trees. Zbl 1209.05233Cooper, Joshua; Doerr, Benjamin; Friedrich, Tobias; Spencer, Joel 10 2010 The cover time of deterministic random walks. Zbl 1201.05084Friedrich, Tobias; Sauerwald, Thomas 9 2010 Plateaus can be harder in multi-objective optimization. Zbl 1191.68827Friedrich, Tobias; Hebbinghaus, Nils; Neumann, Frank 5 2010 Efficient broadcast on random geometric graphs. Zbl 1288.05246Bradonjić, Milan; Elsässer, Robert; Friedrich, Tobias; Sauerwald, Thomas; Stauffer, Alexandre 4 2010 The cover time of deterministic random walks. Zbl 1286.05158Friedrich, Tobias; Sauerwald, Thomas 4 2010 Tight bounds for the approximation ratio of the hypervolume indicator. Zbl 1370.90238Bringmann, Karl; Friedrich, Tobias 3 2010 Quasirandom load balancing. Zbl 1288.05272Friedrich, Tobias; Gairing, Martin; Sauerwald, Thomas 2 2010 Average-case analysis of incremental topological ordering. Zbl 1226.05236Ajwani, Deepak; Friedrich, Tobias 1 2010 Deterministic random walks on the two-dimensional grid. Zbl 1185.05130Doerr, Benjamin; Friedrich, Tobias 21 2009 Quasirandom rumor spreading: expanders, push vs. pull, and robustness. Zbl 1195.68021Doerr, Benjamin; Friedrich, Tobias; Sauerwald, Thomas 14 2009 Computing single source shortest paths using single-objective fitness. Zbl 1369.68296Baswana, Surender; Biswas, Somenath; Doerr, Benjamin; Friedrich, Tobias; Kurur, Piyush P.; Neumann, Frank 11 2009 Don’t be greedy when calculating hypervolume contributions. Zbl 1369.68299Bringmann, Karl; Friedrich, Tobias 5 2009 Near-perfect load balancing by randomized rounding. Zbl 1304.68019Friedrich, Tobias; Sauerwald, Thomas 3 2009 Comparison of simple diversity mechanisms on plateau functions. Zbl 1172.68053Friedrich, Tobias; Hebbinghaus, Nils; Neumann, Frank 3 2009 Quasirandom rumor spreading on expanders. Zbl 1273.05200Doerr, Benjamin; Friedrich, Tobias; Sauerwald, Thomas 2 2009 Quasirandom rumor spreading. Zbl 1192.90024Doerr, Benjamin; Friedrich, Tobias; Sauerwald, Thomas 26 2008 Approximating the volume of unions and intersections of high-dimensional geometric objects. Zbl 1183.68653Bringmann, Karl; Friedrich, Tobias 5 2008 An \(O(n^{2.75})\) algorithm for incremental topological ordering. Zbl 1446.68109Ajwani, Deepak; Friedrich, Tobias; Meyer, Ulrich 2 2008 Deterministic random walks on regular trees. Zbl 1192.60069Cooper, Joshua; Doerr, Benjamin; Friedrich, Tobias; Spencer, Joel 2 2008 Average update times for fully-dynamic all-pairs shortest paths. Zbl 1183.68763Friedrich, Tobias; Hebbinghaus, Nils 1 2008 Average-case analysis of online topological ordering. Zbl 1193.68183Ajwani, Deepak; Friedrich, Tobias 1 2007 An \({\mathcal O}(n^{2.75})\) algorithm for online topological ordering. Zbl 1142.05364Ajwani, Deepak; Friedrich, Tobias; Meyer, Ulrich 3 2006 Rounding of sequences and matrices, with applications. Zbl 1125.90351Doerr, Benjamin; Friedrich, Tobias; Klein, Christian; Osbild, Ralf 3 2006 Deterministic random walks on the two-dimensional grid. Zbl 1135.68352Doerr, Benjamin; Friedrich, Tobias 2 2006 Unbiased matrix rounding. Zbl 1141.62321Doerr, Benjamin; Friedrich, Tobias; Klein, Christian; Osbild, Ralf 2 2006 all cited Publications top 5 cited Publications all top 5 Cited by 317 Authors 33 Friedrich, Tobias 16 Doerr, Benjamin 12 Sauerwald, Thomas 10 Bringmann, Karl 10 Neumann, Frank 10 Sudholt, Dirk 9 Levine, Lionel 6 Krohmer, Anton 5 Berenbrink, Petra 5 Fouz, Mahmoud 5 Kosowski, Adrian 4 Panagiotou, Konstantinos D. 3 Cooper, Joshua N. 3 Elsässer, Robert 3 Fountoulakis, Nikolaos 3 Kijima, Shuji 3 Klasing, Ralf 3 Kötzing, Timo 3 Mehrabian, Abbas 3 Oliveto, Pietro S. 3 Pajak, Dominik 3 Pérez Heredia, Jorge 3 Qiu, Xiaoyan 3 Schirneck, Martin 3 Shiraga, Takeharu 3 Spencer, Joel H. 3 Thyssen, Christian 3 Witt, Carsten 3 Zhao, Laijun 2 Ajwani, Deepak 2 Akavia, Adi 2 Amelina, N. O. 2 Bian, Chao 2 Bond, Benjamin 2 Censor-Hillel, Keren 2 Chang, Ching-Lueh 2 Cooper, Colin 2 Fonseca, Carlos M. 2 Friedetzky, Tom 2 Garg, Naveen Kumar 2 Gąsieniec, Leszek Antoni 2 Georgiou, Chryssis 2 Gilbert, Seth 2 Guerreiro, Andreia P. 2 Haeupler, Bernhard 2 Harutyunyan, Hovhannes A. 2 Hebbinghaus, Nils 2 Ilcinkas, David 2 Jerison, David S. 2 Keusch, Ralph 2 Kiwi, Marcos A. 2 Kowalski, Dariusz R. 2 Kumar, Amit 2 Lässig, Jörg 2 Lengler, Johannes 2 Lenzner, Pascal 2 Lyuu, Yuh-Dauh 2 Mitsche, Dieter 2 Moran, Tal 2 Paixão, Tiago 2 Paquete, Luís F. 2 Qian, Chao 2 Radzik, Tomasz 2 Sheffield, Scott 2 Shi, Feng 2 Stauffer, Alexandre O. 2 Tang, Ke 2 Trubenová, Barbora 2 Wang, Jiajia 2 Wang, Xiaoli 2 Winzen, Carola 2 Xie, Wanlin 2 Yamashita, Masafumi 2 Yamauchi, Yukiko 2 Yang, Shengxiang 2 Zarges, Christine 2 Zou, Xiufen 1 Acan, Hüseyin 1 Akbari, Hoda 1 Anand, Sanat 1 Asselah, Amine 1 Avin, Chen 1 Balamuralikrishna, Nishita 1 Bampas, Evangelos 1 Barr, Peter S. 1 Baumann, Hervé 1 Beeler, Katy E. 1 Berenhaut, Kenneth S. 1 Berghammer, Rudolf 1 Berlanga, Antonio 1 Bilò, Davide 1 Bläsius, Thomas 1 Bogerd, Kay 1 Borokhovich, Michael 1 Busch, Costas 1 Can, Van Hao 1 Castro, Rui M. 1 Chao, Kunmao 1 Charkhgard, Hadi 1 Chen, Joe P. J. ...and 217 more Authors all top 5 Cited in 51 Serials 30 Theoretical Computer Science 24 Algorithmica 9 SIAM Journal on Discrete Mathematics 7 Discrete Applied Mathematics 7 Distributed Computing 6 Information Processing Letters 6 Random Structures & Algorithms 4 Artificial Intelligence 4 Information Sciences 4 Journal of Computer and System Sciences 4 European Journal of Operational Research 3 Physica A 3 Computers & Operations Research 3 Computational Geometry 3 Combinatorics, Probability and Computing 2 The Annals of Applied Probability 2 Theory of Computing Systems 2 Journal of Discrete Algorithms 2 Optimization Letters 1 Advances in Applied Probability 1 American Mathematical Monthly 1 Discrete Mathematics 1 The Annals of Probability 1 The Annals of Statistics 1 Duke Mathematical Journal 1 Fuzzy Sets and Systems 1 SIAM Journal on Computing 1 European Journal of Combinatorics 1 Advances in Applied Mathematics 1 Bulletin of the Iranian Mathematical Society 1 Probability Theory and Related Fields 1 Information and Computation 1 Journal of the American Mathematical Society 1 Journal of Cryptology 1 Annals of Operations Research 1 Journal of Global Optimization 1 Automation and Remote Control 1 Vestnik St. Petersburg University. Mathematics 1 Journal of Algebraic Combinatorics 1 Computational Optimization and Applications 1 Fractals 1 Annals of Mathematics and Artificial Intelligence 1 Bernoulli 1 Constraints 1 Nonlinear Dynamics 1 Soft Computing 1 Discrete Mathematics and Theoretical Computer Science. DMTCS 1 Chaos 1 Discrete Dynamics in Nature and Society 1 Gravitation & Cosmology 1 Annales de l’Institut Henri Poincaré D. Combinatorics, Physics and their Interactions (AIHPD) all top 5 Cited in 20 Fields 110 Computer science (68-XX) 66 Combinatorics (05-XX) 56 Operations research, mathematical programming (90-XX) 21 Probability theory and stochastic processes (60-XX) 17 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 9 Numerical analysis (65-XX) 7 Statistical mechanics, structure of matter (82-XX) 7 Information and communication theory, circuits (94-XX) 3 Ordinary differential equations (34-XX) 3 Statistics (62-XX) 2 Measure and integration (28-XX) 2 Dynamical systems and ergodic theory (37-XX) 2 Convex and discrete geometry (52-XX) 2 Biology and other natural sciences (92-XX) 2 Systems theory; control (93-XX) 1 Linear and multilinear algebra; matrix theory (15-XX) 1 Group theory and generalizations (20-XX) 1 Potential theory (31-XX) 1 Global analysis, analysis on manifolds (58-XX) 1 Relativity and gravitational theory (83-XX) Citations by Year Wikidata Timeline The data are displayed as stored in Wikidata under a Creative Commons CC0 License. Updates and corrections should be made in Wikidata.