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

  • DoerrFF12.pdf
    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

  • AnOn275AlgorithmForOnlineTopologicalOdering.pdf
    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
     
  • DoerrFKO06.pdf
    Doerr, Benjamin; Friedrich, Tobias; Klein, Christian; Osbild, Ralf Unbiased Matrix Rounding. Scandinavian Symposium and Workshops on Algorithm Theory (SWAT) 2006: 102-112