Hasso-Plattner-Institut
Prof. Dr. Tobias Friedrich
  
 

Publications at STOC

The Annual ACM Symposium on Theory of Computing (STOC). Below you will find a list of publications that the Algorithm Engineering group presented at STOC.

[ 2011 ] [ 2009 ]

2011 [ to top ]

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

2009 [ to top ]

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