Hasso-Plattner-Institut
Prof. Dr. Tobias Friedrich
  
 

Publications at STOC

Below you find the list of all publications of the Algorithm Engineering group presented at the ACM Symposium on Theory of Computing (STOC).

[ 2020 ] [ 2011 ] [ 2009 ]

2020 [ nach oben ]

  • Distance sensitivity orac... - Download
    Chechik, Shiri; Cohen, SarelDistance sensitivity oracles with subcubic preprocessing time and fast query time. Symposium Theory of Computing (STOC) 2020: 1375-1388
     

2011 [ nach oben ]

  • Social networks spread ru... - Download
    Doerr, Benjamin; Fouz, Mahmoud; Friedrich, TobiasSocial networks spread rumors in sublogarithmic time. Symposium on Theory of Computing (STOC) 2011: 21-30
     

2009 [ nach oben ]

  • Near-perfect load balanci... - Download
    Friedrich, Tobias; Sauerwald, ThomasNear-perfect load balancing by randomized rounding. Symposium on Theory of Computing (STOC) 2009: 121-130