AlgUW: Workshop on Dynamic and Almost Linear-Time Algorithms

University of Warsaw Logo

Date: September 28, 2025 - October 3, 2025

Location: Będlewo Palace, Parkowa 1, 62-061 Będlewo, Poland

Workshop Goal

The format of the workshop is problem-and research- oriented with about 38 participants. We will only have a few great talks and spend most of the time solving problems in groups.

If you would like to propose an open problem we can work on please add it to Open Problem List .

Workshop Topics

The talks of the workshop will focus on recent advances in the design and analysis of algorithms, with an emphasis on the following topics:

  • Dynamic Graph Algorithms
  • Edge Coloring
  • Expander Decompositions and Hierarchies
  • Advanced Algorithmic Techniques

Invited speakers:

Workshop Schedule

Sunday 28th
Monday 29th
Tuesday 30th
Wednesday 1st
Thursday 2nd
Friday 3rd
8:00-9:00
No event
Breakfast
Breakfast
Breakfast
Breakfast
Breakfast
9:30-10:30
No event
Edge Coloring 1 (9:30 - 10:30)
Edge Coloring 2 (9:30 - 10:30)
Edge Coloring 3 (9:30 - 10:30)
Edge Coloring 4 (9:30 - 10:30)
Edge Coloring 5 (9:30 - 10:30)
10:30-11:00
No event
Coffee Break
Coffee Break
Coffee Break
Coffee Break
Coffee Break
11:00-12:00
No event
Expanders 1 (11:00 - 12:00)
Expanders 2 (11:00 - 12:00)
Expanders 3 (11:00 - 12:00)
Expanders 4 (11:00 - 12:00)
Closing Session (11:00 - 12:00)
12:30-13:30
No event
Lunch
Lunch
Lunch
Lunch
Lunch
14:00-15:30
No event
Work in Groups
Work in Groups
Probably Hike
Work in Groups
No event
15:30-16:00
No event
Coffee Break
Coffee Break
Probably Hike
Coffee Break
No event
16:00-18:00
No event
Work in Groups
Work in Groups
Probably Hike
Work in Groups
No event
18:30
Dinner
Dinner
Dinner
Grill dinner
Dinner
No event

Local organizers

Marcin Pilipczuk
Paweł Rzążewski
Anna Zych-Pawlewicz

Contact

Anna Zych-Pawlewicz
Email: please reply to the invitation email

Participants

  1. Julia Baligacs
  2. Marcin Bieńkowski
  3. Davide Bilo
  4. Vaclav Blazej
  5. Joakim Blikstad
  6. Edouard Bonnet
  7. Bartłomiej Bosek
  8. Jarosław Byrka
  9. Martin Costa
  10. Jadwiga Czyżewska
  11. Daniel Dadush
  12. Yann Disser
  13. Aditi Dudeja
  14. Mael Dumas
  15. Anita Durr
  16. Karolina Drabik
  17. Paweł Gawrychowski
  18. Grzegorz Gutowski
  19. Kacper Kluk
  20. Tuukka Korhonen
  21. Hung Le
  22. Jason Li
  23. Tomas Masarik
  24. Wojciech Nadara
  25. Marcin Pilipczuk
  26. Michał Pilipczuk
  27. Paweł Putra
  28. Amadeus Reinald
  29. Marek Sokołowski
  30. Karol Węgrzycki
  31. Michał Włodarczyk
  32. Anna Zych-Pawlewicz