SIGAlgo Symposium

The first SIGAlgo.nl symposium will take place on November 27th, 2024 at the TU/e.

Date:

November 27th, 2024

Place:

The symposium will take place in ‘De Zwarte Doos’ (Google Maps) on the TU/e campus, at convenient walking distance from the train station. When entering the building, go up the stairs in the back-right of the building. The talks will be given in the movie theatre (‘Filmzaal’) on the first floor.

Registration:

Registration is free of charge but mandatory. Please register here

Program:

10:30 - 11:00

Walk-in with coffee/tea

11:00 - 11:15

Quick Welcome

11:15 - 11:45

Organization Introductions

11:45 - 12:05

Frank Phillipson (TNO/UM): Quantum Computing Metrics

12:10 - 12:30

Matus Mihalak (UM): Routing of Electric Vehicles: Short and Energy-Efficient Paths

12:30 - 13:30

Lunch break

13:30 - 13:50

Ivan Bliznets (Groningen): Tight Double Exponential Lower Bounds

13:55 - 14:15

Jelle Oostveen (UU): The Complexity of Diameter on H-free Graphs

14:20 - 14:40

Gaurav Rattan (UT): Color Refinement of Graphs: One Algorithm, Many Facets

14:45 - 15:05

Sebastian Junges (RU): On the Complexity of Solving Parametric Markov Decision Processes

15:05 - 15:35

Break

15:35 - 15:55

Jens Schlöter (CWI): Santa Claus meets Makespan and Matroids: Algorithms and Reductions

16:00 - 16:20

Anna Latour (TU Delft): Solving larger instances by reducing to a computationally harder problem

16:25 - 16:45

Bettina Speckmann (TU/e): Geometric and Topological Algorithms for River Network Extraction

16:45

Drinks