Oferujemy 2 stypendia magisterskie w projekcie NCN OPUS 2018/31/B/ST6/03201, pt. "Grupowe Miary Centralności: Aksjomaty, Algorytmy i Aplikacje"

Opis zadań: 
Zadania studenta będą podzbiorem następujących zadań:
1. Analiza złożoności oraz stworzenie efektywnych algorytmów dla wybranych problemów związanych z grupowymi centralnościami (np. wybór grupy o największej centralności).
2. Analiza aksjomatyczna grupowych miar centralności.
3. Implementacja grupowych miar centralności w serwisie: https://centrality.mimuw.edu.pl/editor/

Wyniki uzyskane w ramach projektu będą mogły stanowić podstawę pracy magisterskiej.

Projekt "Grupowe Miary Centralności: Aksjomaty, Algorytmy i Aplikacje" leży na styku teorii gier, analizy sieci oraz algorytmiki. Miary centralności to metody, które służą ocenie istotności wierzchołków w sieciach (m.in., społecznościowych, terrorystycznych czy biologicznych). Głównym celem projektu jest zbadanie nowych i istniejących grupowych miar centralności, które oceniają rolę nie pojedynczych wierzchołków, a ich grup.
Projekt realizowany jest na Wydziale Matematyki, Informatyki i Mechaniki Uniwersytetu Warszawskiego. Kierownikiem projektu jest Oskar Skibski.

Opis: http://www.mimuw.edu.pl/~oski/files/opus-pl.pdf

Wymagania:
- Status studenta studiów magisterskich na kierunku informatyka lub matematyka w dniu rozpoczęcia pracy.
- Dobra znajomość języka angielskiego.
- Dodatkowym atutem będzie doświadczenie w analizie sieci, teorii grafów lub teorii gier koalicyjnych.

Warunki: 
Stypendium w wysokości 3250 zł/miesiąc przez okres 9 miesięcy: październik 2023 - czerwiec 2024.

Osoby zainteresowane ofertą proszone są o przesłanie zgłoszenia na adres oskar.skibski@mimuw.edu.pl. Zgłoszenie powinno zawierać CV, karty przebiegu studiów (licencjackich i magisterskich) oraz jednostronicowy opis dotychczasowych osiągnięć naukowych (jeżeli istnieją).

Termin przyjmowania zgłoszeń: 3 lipca 2023.