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

• Generating all invertible matrices by row operations [Arxiv]
  (Petr Gregor, Hung P. Hoang, Arturo Merino and Ondřej Mička)
  ISAAC Extended abstract in Proceedings of the 35th International Symposium on Algorithms and Computation (ISAAC 2024), 14 pp.
• Combinatorial generation via permutation languages. VI. Binary trees [Preprint] [Computer program] [Combos]
  (Petr Gregor, Torsten Mütze and Namrata)
  EUJC European Journal of Combinatorics 122:Paper No. 104020, 40 pp., 2024
  ISAAC Extended abstract in Proceedings of the 34th International Symposium on Algorithms and Computation (ISAAC 2023), 19 pp.
• On the hardness of Gray code problems for combinatorial objects [Arxiv]
  (Arturo Merino, Aaron Williams and Namrata)
  WALCOM Extended abstract in Proceedings of the 18th International Conference and Workshop on Algorithms and Computation (WALCOM 2024), 103-117

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