Hasso-Plattner-Institut
Prof. Dr. Tobias Friedrich
  
 

Publications at SWAT

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

You can view all publications of the current members of the Algorithm Engineering group. For other listings, please see:

2012

  • Asynchronous Rumor Spread... - Download
    Doerr, Benjamin; Fouz, Mahmoud; Friedrich, TobiasAsynchronous 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, UlrichAn \(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, RalfUnbiased Matrix Rounding. Scandinavian Symposium and Workshops on Algorithm Theory (SWAT) 2006: 102-112