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


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


  • 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


  • 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