Prof. Dr. Tobias Friedrich


Two papers accepted at CiE and SWAT

Our group members Vanja Doskoč and Timo Kötzing had their paper Maps of Restrictions for Behaviourally Correct Learning accepted at Computability in Europe (CiE) in Swansea on July 11-15. In their work, they study behaviourally correct learning and provide an overview of the relation between various learning restrictions in this setting.

Additionally, Dense Graph Partitioning on sparse and dense graphs was accepted at the Scandinavian Workshop Algorithm Theory (SWAT), which will take place in Torshavn, Faroe Islands on June 27-29. In this paper, Katrin Casel together with Cristina Bazgan and Pierre Cazals from the university of University Paris-Dauphine studied the problem of partitioning a graph into a non-fixed number of non-overlapping subgraphs of maximum density on restricted graph classes.

  • Enumeration Algorithms in... - Download
    Schirneck, Martin Enumeration Algorithms in Data ProfilingPhD Thesis, Hasso Plattner Institute, University of Potsdam 2022
  • Maps of Restrictions for ... - Download
    Doskoč, Vanja; Kötzing, Timo Maps of Restrictions for Behaviourally Correct LearningComputability in Europe (CiE) 2022: 103–114
  • Dense Graph Partitioning ... - Download
    Bazgan, Cristina; Casel, Katrin; Cazals, Pierre Dense Graph Partitioning on sparse and dense graphs.Scandinavian Workshop Algorithm Theory (SWAT) 2022