×

zbMATH — the first resource for mathematics

Friedrich, Tobias

Compute Distance To:
Author ID: friedrich.tobias Recent zbMATH articles by "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

Publications by Year

Citations contained in zbMATH

72 Publications have been cited 307 times in 178 Documents Cited by Year
Quasirandom rumor spreading. Zbl 1192.90024
Doerr, Benjamin; Friedrich, Tobias; Sauerwald, Thomas
26
2008
Deterministic random walks on the two-dimensional grid. Zbl 1185.05130
Doerr, Benjamin; Friedrich, Tobias
21
2009
Approximating the volume of unions and intersections of high-dimensional geometric objects. Zbl 1206.65072
Bringmann, Karl; Friedrich, Tobias
14
2010
Quasirandom rumor spreading: expanders, push vs. pull, and robustness. Zbl 1195.68021
Doerr, Benjamin; Friedrich, Tobias; Sauerwald, Thomas
14
2009
Social networks spread rumors in sublogarithmic time. Zbl 1288.68112
Doerr, Benjamin; Fouz, Mahmoud; Friedrich, Tobias
13
2011
Computing single source shortest paths using single-objective fitness. Zbl 1369.68296
Baswana, Surender; Biswas, Somenath; Doerr, Benjamin; Friedrich, Tobias; Kurur, Piyush P.; Neumann, Frank
11
2009
Deterministic random walks on regular trees. Zbl 1209.05233
Cooper, Joshua; Doerr, Benjamin; Friedrich, Tobias; Spencer, Joel
10
2010
Diameter and broadcast time of random geometric graphs in arbitrary dimensions. Zbl 1275.05050
Friedrich, Tobias; Sauerwald, Thomas; Stauffer, Alexandre
9
2013
The cover time of deterministic random walks. Zbl 1201.05084
Friedrich, Tobias; Sauerwald, Thomas
9
2010
Fast simulation of large-scale growth models. Zbl 1258.68182
Friedrich, Tobias; Levine, Lionel
8
2013
Quasirandom load balancing. Zbl 1255.68286
Friedrich, Tobias; Gairing, Martin; Sauerwald, Thomas
8
2012
Approximating the least hypervolume contributor: NP-hard in general, but fast in practice. Zbl 1237.68085
Bringmann, Karl; Friedrich, Tobias
8
2012
Social networks spread rumors in sublogarithmic time. Zbl 1274.90068
Doerr, Benjamin; Fouz, Mahmoud; Friedrich, Tobias
7
2011
On the diameter of hyperbolic random graphs. Zbl 1403.05135
Friedrich, Tobias; Krohmer, Anton
6
2015
Parameterized clique on scale-free networks. Zbl 1260.68455
Friedrich, Tobias; Krohmer, Anton
6
2012
Approximation quality of the hypervolume indicator. Zbl 1270.68238
Bringmann, Karl; Friedrich, Tobias
5
2013
Asynchronous rumor spreading in preferential attachment graphs. Zbl 1357.68012
Doerr, Benjamin; Fouz, Mahmoud; Friedrich, Tobias
5
2012
Plateaus can be harder in multi-objective optimization. Zbl 1191.68827
Friedrich, Tobias; Hebbinghaus, Nils; Neumann, Frank
5
2010
Don’t be greedy when calculating hypervolume contributions. Zbl 1369.68299
Bringmann, Karl; Friedrich, Tobias
5
2009
Approximating the volume of unions and intersections of high-dimensional geometric objects. Zbl 1183.68653
Bringmann, Karl; Friedrich, Tobias
5
2008
The benefit of recombination in noisy evolutionary search. Zbl 06528529
Friedrich, Tobias; Kötzing, Timo; Krejca, Martin S.; Sutton, Andrew M.
4
2015
Speeding up many-objective optimization by Monte Carlo approximations. Zbl 1334.68199
Bringmann, Karl; Friedrich, Tobias; Igel, Christian; Voß, Thomas
4
2013
Exact and efficient generation of geometric random variates and random graphs. Zbl 1336.05114
Bringmann, Karl; Friedrich, Tobias
4
2013
Convergence of set-based multi-objective optimization, indicators and deteriorative cycles. Zbl 1254.90202
Berghammer, Rudolf; Friedrich, Tobias; Neumann, Frank
4
2012
Quasirandom rumor spreading, an experimental analysis. Zbl 1284.90008
Doerr, Benjamin; Friedrich, Tobias; Künnemann, Marvin; Sauerwald, Thomas
4
2011
Efficient broadcast on random geometric graphs. Zbl 1288.05246
Bradonjić, Milan; Elsässer, Robert; Friedrich, Tobias; Sauerwald, Thomas; Stauffer, Alexandre
4
2010
The cover time of deterministic random walks. Zbl 1286.05158
Friedrich, Tobias; Sauerwald, Thomas
4
2010
Analysis of the (1+1) EA on subclasses of linear functions under uniform and linear constraints. Zbl 1365.68388
Friedrich, Tobias; Kötzing, Timo; Lagodzinski, Gregor; Neumann, Frank; Schirneck, Martin
3
2017
Efficient embedding of scale-free graphs in the hyperbolic plane. Zbl 1397.68136
Bläsius, Thomas; Friedrich, Tobias; Krohmer, Anton; Laue, Sören
3
2016
Hyperbolic random graphs: separators and treewidth. Zbl 1397.05162
Bläsius, Thomas; Friedrich, Tobias; Krohmer, Anton
3
2016
Toward a unifying framework for evolutionary processes. Zbl 1343.92364
Paixã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.05130
Friedrich, Tobias; Krohmer, Anton
3
2015
The logarithmic hypervolume indicator. Zbl 1369.90157
Friedrich, Tobias; Bringmann, Karl; Voß, Thomas; Igel, Christian
3
2011
Tight bounds for the approximation ratio of the hypervolume indicator. Zbl 1370.90238
Bringmann, Karl; Friedrich, Tobias
3
2010
Near-perfect load balancing by randomized rounding. Zbl 1304.68019
Friedrich, Tobias; Sauerwald, Thomas
3
2009
Comparison of simple diversity mechanisms on plateau functions. Zbl 1172.68053
Friedrich, Tobias; Hebbinghaus, Nils; Neumann, Frank
3
2009
An \({\mathcal O}(n^{2.75})\) algorithm for online topological ordering. Zbl 1142.05364
Ajwani, Deepak; Friedrich, Tobias; Meyer, Ulrich
3
2006
Rounding of sequences and matrices, with applications. Zbl 1125.90351
Doerr, Benjamin; Friedrich, Tobias; Klein, Christian; Osbild, Ralf
3
2006
Reoptimization time analysis of evolutionary algorithms on linear functions under dynamic uniform constraints. Zbl 1411.68149
Shi, Feng; Schirneck, Martin; Friedrich, Tobias; Kötzing, Timo; Neumann, Frank
2
2019
Cliques in hyperbolic random graphs. Zbl 1391.05234
Bläsius, Thomas; Friedrich, Tobias; Krohmer, Anton
2
2018
The parameterized complexity of dependency detection in relational databases. Zbl 1398.68215
Bläsius, Thomas; Friedrich, Tobias; Schirneck, Martin
2
2017
Efficient best response computation for strategic network formation under attack. Zbl 1403.91067
Friedrich, Tobias; Ihde, Sven; Keßler, Christoph; Lenzner, Pascal; Neubert, Stefan; Schumann, David
2
2017
On the average-case complexity of parameterized clique. Zbl 1312.68100
Fountoulakis, Nikolaos; Friedrich, Tobias; Hermelin, Danny
2
2015
Randomized diffusion for indivisible loads. Zbl 1410.68028
Berenbrink, Petra; Cooper, Colin; Friedetzky, Tom; Friedrich, Tobias; Sauerwald, Thomas
2
2015
Minimizing maximum (weighted) flow-time on related and unrelated machines. Zbl 1336.90032
Anand, S.; Bringmann, Karl; Friedrich, Tobias; Garg, Naveen; Kumar, Amit
2
2013
Constraint satisfaction problems: convexity makes AllDifferent constraints tractable. Zbl 1257.68079
Fellows, Michael; Friedrich, Tobias; Hermelin, Danny; Narodytska, Nina; Rosamond, Frances
2
2013
Fast simulation of large-scale growth models. Zbl 1343.68079
Friedrich, Tobias; Levine, Lionel
2
2011
Smoothed analysis of balancing networks. Zbl 1223.68019
Friedrich, Tobias; Sauerwald, Thomas; Vilenchik, Dan
2
2011
Illustration of fairness in evolutionary multi-objective optimization. Zbl 1211.90209
Friedrich, Tobias; Horoba, Christian; Neumann, Frank
2
2011
Quasirandom load balancing. Zbl 1288.05272
Friedrich, Tobias; Gairing, Martin; Sauerwald, Thomas
2
2010
Quasirandom rumor spreading on expanders. Zbl 1273.05200
Doerr, Benjamin; Friedrich, Tobias; Sauerwald, Thomas
2
2009
An \(O(n^{2.75})\) algorithm for incremental topological ordering. Zbl 1446.68109
Ajwani, Deepak; Friedrich, Tobias; Meyer, Ulrich
2
2008
Deterministic random walks on regular trees. Zbl 1192.60069
Cooper, Joshua; Doerr, Benjamin; Friedrich, Tobias; Spencer, Joel
2
2008
Deterministic random walks on the two-dimensional grid. Zbl 1135.68352
Doerr, Benjamin; Friedrich, Tobias
2
2006
Unbiased matrix rounding. Zbl 1141.62321
Doerr, 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.68227
Friedrich, Tobias; Kötzing, Timo; Lagodzinski, J. A. Gregor; Neumann, Frank; Schirneck, Martin
1
2020
Convergence and hardness of strategic Schelling segregation. Zbl 1435.91135
Echzell, 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.68178
Bläsius, Thomas; Friedrich, Tobias; Lischeid, Julius; Meeks, Kitty; Schirneck, Martin
1
2019
Island models meet rumor spreading. Zbl 1411.68142
Doerr, Benjamin; Fischbeck, Philipp; Frahnow, Clemens; Friedrich, Tobias; Kötzing, Timo; Schirneck, Martin
1
2019
Hyperbolic embeddings for near-optimal greedy routing. Zbl 1429.68179
Blä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.68397
Pourhassan, Mojgan; Friedrich, Tobias; Neumann, Frank
1
2017
Resampling vs recombination: a statistical run time estimation. Zbl 1365.68389
Friedrich, Tobias; Kötzing, Timo; Quinzan, Francesco; Sutton, Andrew M.
1
2017
Minimizing maximum (weighted) flow-time on related and unrelated machines. Zbl 1358.90040
Anand, S.; Bringmann, Karl; Friedrich, Tobias; Garg, Naveen; Kumar, Amit
1
2017
Efficient optimization of many objectives by approximation-guided evolution. Zbl 1346.90754
Wagner, Markus; Bringmann, Karl; Friedrich, Tobias; Neumann, Frank
1
2015
Unbounded discrepancy of deterministic random walks on grids. Zbl 06528535
Friedrich, Tobias; Katzmann, Maximilian; Krohmer, Anton
1
2015
Quasirandom rumor spreading. Zbl 1398.68055
Doerr, Benjamin; Friedrich, Tobias; Sauerwald, Thomas
1
2014
De-anonymization of heterogeneous random graphs in quasilinear time. Zbl 1425.05143
Bringmann, Karl; Friedrich, Tobias; Krohmer, Anton
1
2014
Randomized diffusion for indivisible loads. Zbl 1373.68037
Berenbrink, Petra; Cooper, Colin; Friedetzky, Tom; Friedrich, Tobias; Sauerwald, Thomas
1
2011
Diameter and broadcast time of random geometric graphs in arbitrary dimensions. Zbl 1350.68211
Friedrich, Tobias; Sauerwald, Thomas; Stauffer, Alexandre
1
2011
Average-case analysis of incremental topological ordering. Zbl 1226.05236
Ajwani, Deepak; Friedrich, Tobias
1
2010
Average update times for fully-dynamic all-pairs shortest paths. Zbl 1183.68763
Friedrich, Tobias; Hebbinghaus, Nils
1
2008
Average-case analysis of online topological ordering. Zbl 1193.68183
Ajwani, Deepak; Friedrich, Tobias
1
2007
Analysis of the \((1 + 1)\) EA on subclasses of linear functions under uniform and linear constraints. Zbl 1443.68227
Friedrich, 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.68149
Shi, Feng; Schirneck, Martin; Friedrich, Tobias; Kötzing, Timo; Neumann, Frank
2
2019
Convergence and hardness of strategic Schelling segregation. Zbl 1435.91135
Echzell, 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.68178
Bläsius, Thomas; Friedrich, Tobias; Lischeid, Julius; Meeks, Kitty; Schirneck, Martin
1
2019
Island models meet rumor spreading. Zbl 1411.68142
Doerr, Benjamin; Fischbeck, Philipp; Frahnow, Clemens; Friedrich, Tobias; Kötzing, Timo; Schirneck, Martin
1
2019
Cliques in hyperbolic random graphs. Zbl 1391.05234
Bläsius, Thomas; Friedrich, Tobias; Krohmer, Anton
2
2018
Hyperbolic embeddings for near-optimal greedy routing. Zbl 1429.68179
Blä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.68388
Friedrich, Tobias; Kötzing, Timo; Lagodzinski, Gregor; Neumann, Frank; Schirneck, Martin
3
2017
The parameterized complexity of dependency detection in relational databases. Zbl 1398.68215
Bläsius, Thomas; Friedrich, Tobias; Schirneck, Martin
2
2017
Efficient best response computation for strategic network formation under attack. Zbl 1403.91067
Friedrich, 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.68397
Pourhassan, Mojgan; Friedrich, Tobias; Neumann, Frank
1
2017
Resampling vs recombination: a statistical run time estimation. Zbl 1365.68389
Friedrich, Tobias; Kötzing, Timo; Quinzan, Francesco; Sutton, Andrew M.
1
2017
Minimizing maximum (weighted) flow-time on related and unrelated machines. Zbl 1358.90040
Anand, S.; Bringmann, Karl; Friedrich, Tobias; Garg, Naveen; Kumar, Amit
1
2017
Efficient embedding of scale-free graphs in the hyperbolic plane. Zbl 1397.68136
Bläsius, Thomas; Friedrich, Tobias; Krohmer, Anton; Laue, Sören
3
2016
Hyperbolic random graphs: separators and treewidth. Zbl 1397.05162
Bläsius, Thomas; Friedrich, Tobias; Krohmer, Anton
3
2016
On the diameter of hyperbolic random graphs. Zbl 1403.05135
Friedrich, Tobias; Krohmer, Anton
6
2015
The benefit of recombination in noisy evolutionary search. Zbl 06528529
Friedrich, Tobias; Kötzing, Timo; Krejca, Martin S.; Sutton, Andrew M.
4
2015
Toward a unifying framework for evolutionary processes. Zbl 1343.92364
Paixã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.05130
Friedrich, Tobias; Krohmer, Anton
3
2015
On the average-case complexity of parameterized clique. Zbl 1312.68100
Fountoulakis, Nikolaos; Friedrich, Tobias; Hermelin, Danny
2
2015
Randomized diffusion for indivisible loads. Zbl 1410.68028
Berenbrink, Petra; Cooper, Colin; Friedetzky, Tom; Friedrich, Tobias; Sauerwald, Thomas
2
2015
Efficient optimization of many objectives by approximation-guided evolution. Zbl 1346.90754
Wagner, Markus; Bringmann, Karl; Friedrich, Tobias; Neumann, Frank
1
2015
Unbounded discrepancy of deterministic random walks on grids. Zbl 06528535
Friedrich, Tobias; Katzmann, Maximilian; Krohmer, Anton
1
2015
Quasirandom rumor spreading. Zbl 1398.68055
Doerr, Benjamin; Friedrich, Tobias; Sauerwald, Thomas
1
2014
De-anonymization of heterogeneous random graphs in quasilinear time. Zbl 1425.05143
Bringmann, Karl; Friedrich, Tobias; Krohmer, Anton
1
2014
Diameter and broadcast time of random geometric graphs in arbitrary dimensions. Zbl 1275.05050
Friedrich, Tobias; Sauerwald, Thomas; Stauffer, Alexandre
9
2013
Fast simulation of large-scale growth models. Zbl 1258.68182
Friedrich, Tobias; Levine, Lionel
8
2013
Approximation quality of the hypervolume indicator. Zbl 1270.68238
Bringmann, Karl; Friedrich, Tobias
5
2013
Speeding up many-objective optimization by Monte Carlo approximations. Zbl 1334.68199
Bringmann, Karl; Friedrich, Tobias; Igel, Christian; Voß, Thomas
4
2013
Exact and efficient generation of geometric random variates and random graphs. Zbl 1336.05114
Bringmann, Karl; Friedrich, Tobias
4
2013
Minimizing maximum (weighted) flow-time on related and unrelated machines. Zbl 1336.90032
Anand, S.; Bringmann, Karl; Friedrich, Tobias; Garg, Naveen; Kumar, Amit
2
2013
Constraint satisfaction problems: convexity makes AllDifferent constraints tractable. Zbl 1257.68079
Fellows, Michael; Friedrich, Tobias; Hermelin, Danny; Narodytska, Nina; Rosamond, Frances
2
2013
Quasirandom load balancing. Zbl 1255.68286
Friedrich, Tobias; Gairing, Martin; Sauerwald, Thomas
8
2012
Approximating the least hypervolume contributor: NP-hard in general, but fast in practice. Zbl 1237.68085
Bringmann, Karl; Friedrich, Tobias
8
2012
Parameterized clique on scale-free networks. Zbl 1260.68455
Friedrich, Tobias; Krohmer, Anton
6
2012
Asynchronous rumor spreading in preferential attachment graphs. Zbl 1357.68012
Doerr, Benjamin; Fouz, Mahmoud; Friedrich, Tobias
5
2012
Convergence of set-based multi-objective optimization, indicators and deteriorative cycles. Zbl 1254.90202
Berghammer, Rudolf; Friedrich, Tobias; Neumann, Frank
4
2012
Social networks spread rumors in sublogarithmic time. Zbl 1288.68112
Doerr, Benjamin; Fouz, Mahmoud; Friedrich, Tobias
13
2011
Social networks spread rumors in sublogarithmic time. Zbl 1274.90068
Doerr, Benjamin; Fouz, Mahmoud; Friedrich, Tobias
7
2011
Quasirandom rumor spreading, an experimental analysis. Zbl 1284.90008
Doerr, Benjamin; Friedrich, Tobias; Künnemann, Marvin; Sauerwald, Thomas
4
2011
The logarithmic hypervolume indicator. Zbl 1369.90157
Friedrich, Tobias; Bringmann, Karl; Voß, Thomas; Igel, Christian
3
2011
Fast simulation of large-scale growth models. Zbl 1343.68079
Friedrich, Tobias; Levine, Lionel
2
2011
Smoothed analysis of balancing networks. Zbl 1223.68019
Friedrich, Tobias; Sauerwald, Thomas; Vilenchik, Dan
2
2011
Illustration of fairness in evolutionary multi-objective optimization. Zbl 1211.90209
Friedrich, Tobias; Horoba, Christian; Neumann, Frank
2
2011
Randomized diffusion for indivisible loads. Zbl 1373.68037
Berenbrink, Petra; Cooper, Colin; Friedetzky, Tom; Friedrich, Tobias; Sauerwald, Thomas
1
2011
Diameter and broadcast time of random geometric graphs in arbitrary dimensions. Zbl 1350.68211
Friedrich, Tobias; Sauerwald, Thomas; Stauffer, Alexandre
1
2011
Approximating the volume of unions and intersections of high-dimensional geometric objects. Zbl 1206.65072
Bringmann, Karl; Friedrich, Tobias
14
2010
Deterministic random walks on regular trees. Zbl 1209.05233
Cooper, Joshua; Doerr, Benjamin; Friedrich, Tobias; Spencer, Joel
10
2010
The cover time of deterministic random walks. Zbl 1201.05084
Friedrich, Tobias; Sauerwald, Thomas
9
2010
Plateaus can be harder in multi-objective optimization. Zbl 1191.68827
Friedrich, Tobias; Hebbinghaus, Nils; Neumann, Frank
5
2010
Efficient broadcast on random geometric graphs. Zbl 1288.05246
Bradonjić, Milan; Elsässer, Robert; Friedrich, Tobias; Sauerwald, Thomas; Stauffer, Alexandre
4
2010
The cover time of deterministic random walks. Zbl 1286.05158
Friedrich, Tobias; Sauerwald, Thomas
4
2010
Tight bounds for the approximation ratio of the hypervolume indicator. Zbl 1370.90238
Bringmann, Karl; Friedrich, Tobias
3
2010
Quasirandom load balancing. Zbl 1288.05272
Friedrich, Tobias; Gairing, Martin; Sauerwald, Thomas
2
2010
Average-case analysis of incremental topological ordering. Zbl 1226.05236
Ajwani, Deepak; Friedrich, Tobias
1
2010
Deterministic random walks on the two-dimensional grid. Zbl 1185.05130
Doerr, Benjamin; Friedrich, Tobias
21
2009
Quasirandom rumor spreading: expanders, push vs. pull, and robustness. Zbl 1195.68021
Doerr, Benjamin; Friedrich, Tobias; Sauerwald, Thomas
14
2009
Computing single source shortest paths using single-objective fitness. Zbl 1369.68296
Baswana, Surender; Biswas, Somenath; Doerr, Benjamin; Friedrich, Tobias; Kurur, Piyush P.; Neumann, Frank
11
2009
Don’t be greedy when calculating hypervolume contributions. Zbl 1369.68299
Bringmann, Karl; Friedrich, Tobias
5
2009
Near-perfect load balancing by randomized rounding. Zbl 1304.68019
Friedrich, Tobias; Sauerwald, Thomas
3
2009
Comparison of simple diversity mechanisms on plateau functions. Zbl 1172.68053
Friedrich, Tobias; Hebbinghaus, Nils; Neumann, Frank
3
2009
Quasirandom rumor spreading on expanders. Zbl 1273.05200
Doerr, Benjamin; Friedrich, Tobias; Sauerwald, Thomas
2
2009
Quasirandom rumor spreading. Zbl 1192.90024
Doerr, Benjamin; Friedrich, Tobias; Sauerwald, Thomas
26
2008
Approximating the volume of unions and intersections of high-dimensional geometric objects. Zbl 1183.68653
Bringmann, Karl; Friedrich, Tobias
5
2008
An \(O(n^{2.75})\) algorithm for incremental topological ordering. Zbl 1446.68109
Ajwani, Deepak; Friedrich, Tobias; Meyer, Ulrich
2
2008
Deterministic random walks on regular trees. Zbl 1192.60069
Cooper, Joshua; Doerr, Benjamin; Friedrich, Tobias; Spencer, Joel
2
2008
Average update times for fully-dynamic all-pairs shortest paths. Zbl 1183.68763
Friedrich, Tobias; Hebbinghaus, Nils
1
2008
Average-case analysis of online topological ordering. Zbl 1193.68183
Ajwani, Deepak; Friedrich, Tobias
1
2007
An \({\mathcal O}(n^{2.75})\) algorithm for online topological ordering. Zbl 1142.05364
Ajwani, Deepak; Friedrich, Tobias; Meyer, Ulrich
3
2006
Rounding of sequences and matrices, with applications. Zbl 1125.90351
Doerr, Benjamin; Friedrich, Tobias; Klein, Christian; Osbild, Ralf
3
2006
Deterministic random walks on the two-dimensional grid. Zbl 1135.68352
Doerr, Benjamin; Friedrich, Tobias
2
2006
Unbiased matrix rounding. Zbl 1141.62321
Doerr, Benjamin; Friedrich, Tobias; Klein, Christian; Osbild, Ralf
2
2006
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)

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.