Hasso-Plattner-Institut
Prof. Dr. Tobias Friedrich
  
 

Publications at SWAT

The Scandinavian Symposium and Workshops on Algorithm Theory (SWAT). Below you will find a list of publications that the Algorithm Engineering group presented at the SWAT.

2012

  • Asynchronous Rumor Spread... - Download
    Doerr, Benjamin; Fouz, Mahmoud; Friedrich, Tobias Asynchronous Rumor Spreading in Preferential Attachment Graphs. Scandinavian Symposium and Workshops on Algorithm Theory (SWAT) 2012: 307-315
     

2006

  • An \(O(n^{2.75})\) Algori... - Download
    Ajwani, Deepak; Friedrich, Tobias; Meyer, Ulrich An \(O(n^{2.75})\) Algorithm for Online Topological Ordering. Scandinavian Workshop on Algorithm Theory (SWAT) 2006: 53-64
     
  • Unbiased Matrix Rounding - Download
    Doerr, Benjamin; Friedrich, Tobias; Klein, Christian; Osbild, Ralf Unbiased Matrix Rounding. Scandinavian Symposium and Workshops on Algorithm Theory (SWAT) 2006: 102-112