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 teorii stabilności.
Dynamiczne parametryzowane struktury danych: rozwijamy teorię złożoności
parametryzowanej poprzez projektowanie struktur danych dla dynamicznych problemów
parametryzowanych w grafach.
Nasze wymagania
- Oczekujemy, że kandydat/ka w momencie zatrudnienia będzie posiadał/a stopień doktora nauk matematycznych w dziedzinie matematyka lub informatyka (lub równoważne uprawnienia uzyskane zagranicą),
- Będzie miał/a 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ś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
- 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.)
Zakres obowiązków
- 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.
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
Wnioski niepełne lub złożone po tym terminie nie będą rozpatrywane. 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 7 lipca 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