Opis stanowiska
Opis projektu Projekt BOBR ma na celu badanie dekompozycji grafów i ich zastosowań w projektowaniu efektywnych algorytmów, w szczególności dla problemów pochodzących z teorii grafów i z teorii modeli skończonych. Badania w projekcie koncentrują się na następujących czterech kierunkach: ● Grafy rzadkie i strukturalnie rzadkie: badamy abstrakcyjne pojęcia rzadkości w grafach (ograniczona ekspansja i nigdzie-gęstość) w celu zrozumienia implikowanej przez nie struktury i wykorzystania jej do projektowania efektywnych algorytmów. Pracujemy również nad konstrukcją strukturalnej teorii grafów gęstych o prostej strukturze, bazującą na osiągnięciach teorii grafów rzadkich i sięgającą do pojęć zaczerpniętych z teorii modeli. ● Dynamiczne parametryzowane struktury danych: Rozwijamy teorię złożoności parametryzowanej poprzez projektowanie struktur danych dla dynamicznych problemów parametryzowanych w grafach. ● Algorytmy w grafach planarnych: Projektujemy nowe algorytmy parametryzowane i aproksyma
Nasze wymagania
- Oczekujemy, że kandydat w momencie zatrudnienia będzie posiadał stopień doktora nauk matematycznych w dziedzinie matematyka lub informatyka (lub równoważne uprawnienia uzyskane za granicą).
- Będzie miał doskonałe przygotowanie w obu tych dyscyplinach, w szczególności w jednej lub kilku z następujących dziedzin: ● strukturalna teoria grafów; ● projektowanie i analiza algorytmów; lub ● automaty i logika.
- Do konkursu mogą przystąpić osoby, które spełniają warunki określone w art. 113 ustawy Prawo o szkolnictwie wyższym i nauce z dnia 20 lipca 2018 r. (Dz.U. 2023 poz. 742 z późn. zm.)
Mile widziane
- Doświadczenie badawcze w następujących tematach będzie dodatkowym atutem: ● algorytmy parametryzowane; ● schematy aproksymacyjne w grafach planarnych; ● algorytmy w klasach grafów; ● dynamiczne struktury danych; ● algorytmy dla problemu sprawdzania modelu; ● teoria modeli, zwłaszcza skończona teoria modeli lub teoria stabilności; ● teoria minorów; ● strukturalna teoria grafów rzadkich (pojęcia ograniczonej ekspansji i nigdzie-gęstości); ● dekompozycje drzewiaste, w szczególności szerokość drzewiasta i klikowa.
Zakres obowiązków
- Wybrany kandydat/ka będzie pracować nad zagadnieniami w jednym lub wielu spośród tematów badanych w ramach projektu, opisanych poniżej.
Dokumenty wymagane do rekrutacji
- Zgłoszenie do konkursu powinno zawierać życiorys, który: ● opisuje przygotowanie merytoryczne oraz osiągnięcia naukowe kandydata/ki; ● przedstawia listę wszystkich publikacji naukowych kandydata/ki (włącznie z jeszcze nieopublikowanymi manuskryptami); ● wskazuje trzech doświadczonych naukowców, którzy mogą posłużyć jako referencje dla kandydata/ki.
- Ponadto, wymagamy załączenia podpisanego listu przewodniego adresowanego do Dziekana WMIM UW, zaopatrzonego w klauzulę o przetwarzaniu danych osobowych (w załączeniu). Listy motywacyjne nie są wymagane
Załączniki
Dodatkowe informacje dla kandydata
Zgłoszenia będą rozpatrywane przez Komisję Konkursową powołaną przez Dziekana Wydziału Matematyki, Informatyki i Mechaniki UW. Komisja Konkursowa może zaprosić kandydata na spotkanie, które odbędzie się w sposób zdalny. Wyniki konkursu zostaną przesłane kandydatom elektronicznie najpóźniej w dniu 27 grudnia 2024 r.
Konkurs jest pierwszym etapem określonej w Statucie UW procedury zatrudniania na stanowisku nauczyciela akademickiego, a jego pozytywne rozstrzygnięcie stanowi podstawę do dalszego postępowania. Kandydat przystępujący do konkursu powinien złożyć oświadczenie, że zapoznał się i akceptuje zasady przeprowadzania konkursu na stanowisko nauczyciela akademickiego na UW zgodnie z zarządzeniem nr 106 Rektora UW z dnia 27 września 2019 r., paragraf 1 ust. 4 pkt 12
https://monitor.uw.edu.pl/Lists/Uchway/Attachments/5034/M.2019.282.Zarz.106.pdf