Projekty finansowane przez NCN
Algorytmy grafowe w różnych modelach obliczeń rozproszonych i równoległych.
2019/32/T/ST6/00566
Słowa kluczowe:
Deskryptory:
- ST6_6: Algorytmika, algorytmy równoległe, rozproszone i sieciowe, algorytmiczna teoria gier
Panel:
ST6 - Informatyka i technologie informacyjne: technologie i systemy informacyjne, informatyka, obliczenia naukowe, systemy inteligentne
Jednostka realizująca:
Uniwersytet Wrocławski, Wydział Matematyki i Informatyki
woj. dolnośląskie
Konkurs: ETIUDA 7 - ogłoszony 2018-12-14
Przyznana kwota: 143 264 PLN
Rozpoczęcie projektu: 2019-10-01
Zakończenie projektu: 2020-09-30
Planowany czas trwania projektu: 12 miesięcy (z wniosku)
Status projektu: Projekt rozliczony
Opis Projektu
Pobierz opis projektu w formacie .pdf
Uwaga - opisy projektów zostały sporządzone przez samych autorów wniosków i w niezmienionej formie umieszczone w systemie.
Dane z raportu końcowego/rocznego
- Teksty w publikacjach pokonferencyjnych (2)
- Massively Parallel Algorithms for Minimum CutAutorzy:Mohsen Ghaffari, Krzysztof NowickiKonferencja:PODC '20: 39th Symposium on Principles of Distributed Computing (rok: 2020, ), Wydawca: Association for Computing MachineryData:konferencja 44013Status:Opublikowana
- A deterministic algorithm for the MST problem in constant rounds of Congested CliqueAutorzy:Krzysztof NowickiKonferencja:STOC2021: 53rd Annual ACM SIGACT Symposium on Theory of Computing (rok: 2021, ), Wydawca: Association for Computing MachineryData:konferencja 44348Status:Opublikowana