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 [ to top ]

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

2011 [ to top ]

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

2009 [ to top ]

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