Hasso-Plattner-Institut
Prof. Dr. Tobias Friedrich
  
 

Publications at SODA

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