Hasso-Plattner-Institut
Prof. Dr. Tobias Friedrich
  
 

Publications at SODA

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

[ 2021 ] [ 2020 ] [ 2019 ] [ 2017 ] [ 2013 ] [ 2011 ] [ 2010 ] [ 2008 ]

2021 [ nach oben ]

  • The Impact of Heterogenei... - Download
    Bläsius, Thomas; Friedrich, Tobias; Göbel, Andreas; Levy, Jordi; Rothenberger, RalfThe Impact of Heterogeneity and Geometry on the Proof Complexity of Random Satisfiability. Symposium on Discrete Algorithms (SODA) 2021
     

2020 [ nach oben ]

  • Parallel Machine Scheduli... - Download
    Antoniadis, Antonios; Garg, Naveen; Kumar, Gunjan; Kumar, NikhilParallel Machine Scheduling to Minimize Energy Consumption. Symposium on Discrete Algorithms (SODA) 2020: 2758-2769
     

2019 [ nach oben ]

  • Near Optimal Algorithms F... - Download
    Chechik, Shiri; Cohen, SarelNear Optimal Algorithms For The Single Source Replacement Paths Problem. Symposium on Discrete Algorithms (SODA) 2019: 2090-2109
     

2017 [ nach oben ]

  • \( (1 + \varepsilon)\)-Ap... - Download
    Chechik, Shiri; Cohen, Sarel; Fiat, Amos; Kaplan, Haim\( (1 + \varepsilon)\)-Approximate \(f\)-Sensitive Distance Oracles. Symposium on Discrete Algorithms (SODA) 2017: 1479-1496
     

2013 [ nach oben ]

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

2011 [ nach oben ]

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

2010 [ nach oben ]

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

2008 [ nach oben ]

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