Opis stanowiska

Celem projektu jest badanie równoległych aspektów kilku spośród najbardziej fundamentalnych problemów obliczeniowych na grafach skierowanych – osiągalności, najkrótszych ścieżek i maksymalnego przepływu. W szczególności, szukamy nowych kompromisów pomiędzy pracą a głębokością możliwych do osiągnięcia przez algorytmy równoległe dla tych problemów. Badamy, które z tych kompromisów można osiągnąć deterministycznie, tzn. bez używania losowości. Zajmujemy się również tematem rozwiązywaniem problemów optymalizacyjnych na grafach dokładnie, także w realistycznych modelach wykraczając poza standardowe w tej dziedzinie założenie całkowitości i ograniczoności wag wejściowych. Badamy związki pomiędzy projektowaniem algorytmów równoległych dla tych problemów a szukaniem takich algorytmów dokładnych.

Nasze wymagania

spełnienie wymagań określonych w art. 113 ustawy Prawo o szkolnictwie wyższym i nauce (Dz.U. 2024, poz. 1571 t.j.);
w momencie zatrudnienia kandydat musi posiadać stopień doktora nauk matematycznych, w dziedzinie matematyka lub informatyka (lub równoważne uprawnienia uzyskane zagranicą);
solidna znajomość tematów związanych z teoretyczną analizą algorytmów: matematyki dyskretnej, algorytmów i struktur danych, rachunku prawdopodobieństwa, algebry liniowej;
doświadczenie w pracy badawczej w informatyce teoretycznej udokumentowane publikacjami w renomowanych branżowych czasopismach bądź konferencjach.
biegła znajomość języka angielskiego w mowie i piśmie;
posiadanie planu dalszej działalności badawczej;
posiadanie doświadczenia międzynarodowego;

Mile widziane

doświadczenie w badaniach dot. algorytmów grafowych bądź algorytmów równoległych będzie dodatkowym atutem,
w przypadku zatrudnienia oczekujemy, że Uniwersytet Warszawski będzie dla wyłonionej osoby podstawowym miejscem pracy.
stopień doktora powinien zostać uzyskany nie wcześniej niż 7 lat przed rokiem zatrudnienia w projekcie

Zakres obowiązków

Prowadzenie badań naukowych w zakresie zadań badawczych w ramach projektu.
Upowszechnianie wyników badań poprzez udział w konferencjach naukowych, oraz publikacje w renomowanych czasopismach naukowych.

Oferujemy

miejsce pracy: Wydział Matematyki, Informatyki i Mechaniki Uniwersytetu Warszawskiego, ul. Banacha 2, 02-097 Warszawa
stanowisko nie jest obciążone obowiązkami dydaktycznymi i zawiera budżet na podróże służbowe

Dokumenty wymagane do rekrutacji

kopia dyplomu doktorskiego;
wypełniony KWESTIONARIUSZ OSOBY KANDYDUJĄCEJ (załączony)
 lista trzech doświadczonych naukowców, którzy mogą służyć jako referencje.
Prosimy o zwrócenie uwagi na kompletność aplikacji i złożenie jej we wskazanym terminie!

Załączniki

SOBD1102025166-7099-2.pdf

Dodatkowe informacje dla kandydata

Konkurs składa się z następujących etapów:
 Etap I – ocena formalna dokumentów,
 Etap II – ocena merytoryczna na podstawie przedłożonych dokumentów,
 Etap III – rozmowa kwalifikacyjna z wybranymi kandydatami: prezentacja dotychczasowych osiągnięć,
 Etap IV – ostateczna ocena kompetencji, doświadczenia i dorobku naukowego,
 Etap V – rozstrzygnięcie konkursu i ogłoszenie wyników.
Przewidywany termin i sposób informowania o rozstrzygnięciu konkursu: 31 grudnia 2025;
 wyniki zostaną kandydatom przekazane drogą elektroniczną przez kierownika projektu