Hasso-Plattner-Institut
Prof. Dr. Tobias Friedrich
 

03.05.2022

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.

  • Doskoč, Vanja; Kötzing, Timo Maps of Restrictions for Behaviourally Correct LearningComputability in Europe (CiE) 2022
     
  • Bazgan, Cristina; Casel, Katrin; Cazals, Pierre Dense Graph Partitioning on sparse and dense graphs.Scandinavian Workshop Algorithm Theory (SWAT) 2022