Workshop 'Combinatorics, Algorithms, and Geometry'

Location: Hofgärtnerhaus Dresden
Dates: 29.08.-02.09.2022

The goal of the workshop is to bring together researchers at the interface of combinatorics, algorithms and geometry, and to collaborate on interesting research problems. This is the second edition of the workshop, after the successful first edition in 2021 that took place in Wittenberg, Germany.

List of participants

• Petr Gregor, Charles University Prague
• Hung P. Hoang, ETH Zurich
• Linda Kleist, TU Braunschweig
• Arturo Merino, TU Berlin
• Ondřej Mička, Charles University Prague
• Namrata, University of Warwick
• Aaron Williams, Williams College
• Torsten Mütze, University of Warwick

Results

• Combinatorial generation via permutation languages. VI. Binary trees [Preprint] [Computer program] [Combos]
  (Petr Gregor, Torsten Mütze and Namrata)
  ISAAC An extended abstract has been accepted for presentation at the 34th International Symposium on Algorithms and Computation (ISAAC 2023).
• On the Hardness of Gray code problems for combinatorial objects
  (Arturo Merino, Aaron Williams and Namrata)
  WALCOM An extended abstract has been accepted for presentation at the 18th International Conference and Workshop on Algorithms and Computation (WALCOM 2024).

Program

29.08.: 9-12 Arrival; 12-13 Lunch; 14-16 Open problem session; 16-17 Talk and discussion; 18-19 Dinner
30.08.: 8-9 Breakfast; 9-12 Work in groups; 12-13 Lunch; 14-16 Work in groups; 16-17 Talk and discussion; 18-19 Dinner
31.08.: 8-9 Breakfast; 9-12 Work in groups; 12-13 Lunch; 13-18 Excursion through the old town of Dresden; 18-19 Dinner
01.09.: 8-9 Breakfast; 9-12 Work in groups; 12-13 Lunch; 14-16 Work in groups; 16-17 Talk and discussion; 18-19 Dinner
02.09.: 8-9 Breakfast; 9-12 Progress report; 12-13 Lunch; Departure

Pictures