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;
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.
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.
Załączniki
Dodatkowe informacje dla kandydata
Na Uniwersytecie Warszawskim obowiązuje procedura zgłaszania przez sygnalistów naruszeń prawa i podejmowania działań następczych. Więcej na ten temat jak i na temat przetwarzania danych osobowych osób kandydujących link
Uniwersytet Warszawski jest laureatem wyróżnienia HR Excellence in Research przyznawanego przez Komisję Europejską instytucjom przestrzegającym Europejskiej Karty Naukowca.
Weź udział w rekrutacji
- Wyślij dokumenty na adres e-mail: a.karczmarz@mimuw.edu.pl