dr hab. Jakub Radoszewski, prof. UW
Associate Professor
Institute of Informatics, University of Warsaw
room 4200
Research
Publications (in DBLP)
Steering committee member of CPM.
PC member of
SPIRE 2025 (co-chair),
ESA S 2024,
ALENEX 2024,
ESA A 2023,
CPM 2023,
CPM 2022,
IWOCA 2022,
SPIRE 2021,
SPIRE 2020,
CPM 2020,
CPM 2019,
CPM 2017 (co-chair),
SPIRE 2017,
WALCOM 2016,
SPIRE 2015.
Organizing committee member of ALGO 2025.
Invited lectures at SPIRE 2023, PSC 2019.
Current project:
- "Quest for optimality in variants of text indexing and related problems", Polish National Science Centre project under SONATA BIS programme (2023-2028)
Past projects:
- "New trends in text algorithms", Polish National Science Centre project under SONATA programme (2019-2023)
- "Algorithms for text processing with errors and uncertainties", Foundation for Polish Science project
under Homing programme (2017-2019)
- "Algorithms and combinatorics of non-standard texts", Ministry of Science and Higher Education project under Iuventus Plus programme (2015-2016)
PhD students supervised: Juliusz Straszyński (thesis).
Master's students supervised:
Jan Chomiak,
Łukasz Kondraciuk (paper),
Bartosz Kostka from UWr (book),
Maciej Hołubowicz and Jan Tabaszewski,
Adam Trzaskowski,
Patryk Czajka (paper),
Michał Adamczyk (paper),
Bartłomiej Wiśniewski (paper),
Jacek Tomasiewicz (book in Polish).
Popularisation
- I serve as the vice chair and the chair of the jury in the Main Committee of Polish Olympiad in Informatics (POI).
- A list of POI tasks authored by me:
12 OI:
1. Dziuple,
13 OI:
2. Krążki,
3. Profesor Szu,
4. Tetris 3D,
5. Szkoły,
6. Najazd,
7. Palindromy,
14 OI:
8. Biura (with Marek Cygan),
9. Drzewa,
10. Zapytania,
11. Skalniak (with Marek Cygan),
12. Gazociągi,
13. Odważniki,
14. Egzamin na prawo jazdy,
15. Klocki,
15 OI:
16. Plakatowanie,
17. BBB (with Wojciech Rytter),
18. Trójkąty,
19. Permutacja,
16 OI:
20. Przyspieszenie algorytmu (with Wojciech Rytter),
21. Słonie (with Wojciech Rytter),
22. Straż pożarna (with Marian M. Kędzierski),
23. Łyżwy,
17 OI:
24. Najdzielniejszy dzielnik,
25. Test na inteligencję,
26. Antysymetria (with Wojciech Rytter),
27. Chomiki (with Wojciech Rytter),
28. Żabka,
29. Mosty (with Szymon Acedański),
20 OI:
30. Cennik,
31. Multidrink (with Wojciech Rytter),
21 OI:
32. Wąż,
23 OI:
33. Świąteczny łańcuch,
24 OI:
34. Strajki,
25 OI:
35. Pionek,
36. Dwa pionki (with Tomasz Idziaszek),
37. Trzy wieże 2 (with Jacek Tomasiewicz),
38. Dwa długie lizaki,
26 OI:
39. Niedbałość (with Jan Kanty Milczek),
27 OI:
40. Pomniejszenie,
41. Marudny Bajtazar,
28 OI:
42. Cukiernia,
43. Szablon Bajtgrodu,
29 OI:
44. Druk (with Wojciech Rytter),
45. Wybredny Bajtazar (with Tomasz Idziaszek),
46. Zera i jedynki,
30 OI:
47. Kolorowy wąż,
48. Laptopy,
31 OI:
49. Zapobiegliwy student,
50. Telefony,
51. Stacje benzynowe.
- A list of international OI tasks authored by me:
Necklace (spoiler; BOI 2019)
Servers (spoiler; BOI 2021),
Vault (spoiler; BOI 2022).
- My articles in Delta magazine: in Polish.
- Recordings of some of my presentations:
Jak otworzyć sejf? (2018 r.),
Sortowanie (2020 r.),
Jak znaleźć parę najbardziej odległych słów? (2021 r.).
Jakub Radoszewski