Prof. Dr. Tobias Friedrich

Publications of the Algorithm Engineering Group

You can view all publications of the current members of the Algorithm Engineering group. For other listings, please see:


The ACM-SIAM Symposium on Discrete Algorithms (SODA). Below you will find a list of publications that the Algorithm Engineering group presented at SODA.

[2013] [2011] [2010] [2008]

2013 [ to top ]

  • SimultaneousPQOrderingWithApplicationsToConstrainedEmbeddingProblems.pdf
    Bläsius, Thomas; Rutter, Ignaz Simultaneous PQ-Ordering with Applications to Constrained Embedding Problems. Symposium on Discrete Algorithms (SODA) 2013: 1030-1043

2011 [ to top ]

  • BerenbrinkCFFS11.pdf
    Berenbrink, Petra; Cooper, Colin; Friedetzky, Tom; Friedrich, Tobias; Sauerwald, Thomas Randomized Diffusion for Indivisible Loads. Symposium on Discrete Algorithms (SODA) 2011: 429-439

2010 [ to top ]

  • QuasirandomLoadBalancing.pdf
    Friedrich, Tobias; Gairing, Martin; Sauerwald, Thomas Quasirandom Load Balancing. Symposium on Discrete Algorithms (SODA) 2010: 1620-1629
  • EfficientBroadcastOnRandomGeometricGraphs.pdf
    Bradonjic, Milan; Elsässer, Robert; Friedrich, Tobias; Sauerwald, Thomas; Stauffer, Alexandre Efficient Broadcast on Random Geometric Graphs. Symposium on Discrete Algorithms (SODA) 2010: 1412-1421

2008 [ to top ]

  • DeterministicRandomWalksOnRegularTrees08.pdf
    Cooper, Joshua N.; Doerr, Benjamin; Friedrich, Tobias; Spencer, Joel Deterministic random walks on regular trees. Symposium on Discrete Algorithms (SODA) 2008: 766-772