Praca magisterska Wojciecha Gabryelskiego, absolwenta kierunku Informatyka algorytmiczna została wyróżniona w konkursie organizowanym przez Oddział Wrocławski Polskiego Towarzystwa Matematycznego. Praca dotyczyła zastosowania Boltzmann samplingu w generowaniu skierowanych grafów acyklicznych. Gratulujemy!

Praca pt. „Boltzmann Sampler of Directed Acyclic Graphs powstała pod kierunkiem dr. inż. Zbigniewa Gołębiewskiego z Katedry Podstaw Informatyki. 

– Polegała ona na zaprojektowaniu szybkiego algorytmu generującego losowy graf skierowany acykliczny, czyli DAG, o zadanej liczbie wierzchołków z jednakowym prawdopodobieństwem. Algorytm ten bazuje na technice zwanej Boltzmann samplingiem, popularnej w kombinatoryce analitycznej metodzie służącej do losowania struktur kombinatorycznych – wyjaśnia laureat.

Jak dodaje, tego typu algorytmy mogą być wykorzystywane m.in. do generowania danych wejściowych dla problemów algorytmicznych, np. po to, by sprawdzić, jak dany algorytm zachowuje się dla losowo wygenerowanych przypadków.

– Stwierdziliśmy z promotorem, że praca wyszła dobrze i ze względu na swój teoretyczny charakter pasuje do konkursu matematycznego. Zdecydowaliśmy się ją wysłać i się udało. Spośród 16 zgłoszeń cztery osoby otrzymały tytuł laureata, a kolejne cztery zostały wyróżnione. Bardzo się cieszę z tego wyniku – mówi mgr inż. Wojciech Gabryelski.

Obecnie Wojciech Gabryelski kontynuuje pracę naukową w Szkole Doktorskiej PWr. Jego promotorem jest dr hab. inż. Łukasz Krzywiecki, a promotorem pomocniczym dr inż. Zbigniew Gołębiewski.

– Na doktoracie zajmuję się opracowywaniem algorytmów bazujących na Boltzmann samplingu oraz analizą różnych parametrów klas kombinatorycznych. Generalnie moja działka to głównie kombinatoryka analityczna i teoria grafów – tłumaczy laureat z WIT.

Celem konkursu było promowanie zainteresowania teorią prawdopodobieństwa i zastosowaniami matematyki oraz wyróżnianie prac studenckich, które zawierają oryginalne wyniki teoretyczne lub pokazują praktyczne wykorzystanie matematyki w nauce i gospodarce.

Gala wręczenia nagród odbyła się 4 maja 2026 r. w Instytucie Matematycznym Uniwersytetu Wrocławskiego. Gratulujemy!