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)
Expanders 5 (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
Work in Groups
Work in Groups
No event
15:30-16:00
No event
Coffee Break
Coffee Break
Coffee Break
Coffee Break
No event
16:00-18:00
No event
Work in Groups
Work in Groups
Work in Groups
Work in Groups
No event
18:30
Dinner
Dinner
Dinner
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. Anita Durr
  15. Karolina Drabik
  16. Paweł Gawrychowski
  17. Grzegorz Gutowski
  18. Kacper Kluk
  19. Tuukka Korhonen
  20. Hung Le
  21. Jason Li
  22. Tomas Masarik
  23. Wojciech Nadara
  24. Marcin Pilipczuk
  25. Michał Pilipczuk
  26. Paweł Putra
  27. Amadeus Reinald
  28. Paweł Rzążewski
  29. Marek Sokołowski
  30. Karol Węgrzycki
  31. Michał Włodarczyk
  32. Anna Zych-Pawlewicz