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

2022

  • Dense Graph Partitioning ... - Download
    Bazgan, Cristina; Casel, Katrin; Cazals, Pierre Dense Graph Partitioning on sparse and dense graphs.Scandinavian Workshop Algorithm Theory (SWAT) 2022
     

2012

  • Asynchronous Rumor Spread... - Download
    Doerr, Benjamin; Fouz, Mahmoud; Friedrich, Tobias Asynchronous Rumor Spreading in Preferential Attachment GraphsScandinavian 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 OrderingScandinavian Workshop on Algorithm Theory (SWAT) 2006: 53–64
     
  • Unbiased Matrix Rounding - Download
    Doerr, Benjamin; Friedrich, Tobias; Klein, Christian; Osbild, Ralf Unbiased Matrix RoundingScandinavian Symposium and Workshops on Algorithm Theory (SWAT) 2006: 102–112