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).

[ 2023 ] [ 2020 ] [ 2011 ] [ 2009 ]

2023 [ nach oben ]

  • Approximate Max-Flow Min-... - Download
    Friedrich, Tobias; Issac, Davis; Kumar, Nikhil; Mallek, Nadym; Zeif, Ziena Approximate Max-Flow Min-Multicut Theorem for Graphs of Bounded TreewidthSymposium Theory of Computing (STOC) 2023: 1325–1334
     
  • Approximate Distance Sens... - Download
    Bilò, Davide; Chechik, Shiri; Choudhary, Keerti; Cohen, Sarel; Friedrich, Tobias; Krogmann, Simon; Schirneck, Martin Approximate Distance Sensitivity Oracles in Subquadratic SpaceSymposium on Theory of Computing (STOC) 2023: 1396–1409
     

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