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, Sarel Distance sensitivity oracles with subcubic preprocessing time and fast query timeSymposium Theory of Computing (STOC) 2020: 1375–1388
     

2011 [ nach oben ]

  • 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 [ nach oben ]

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