Projekty finansowane przez NCN


Dane kierownika projektu i jednostki realizującej

Szczegółowe informacje o projekcie i konkursie

Słowa kluczowe

Aparatura

Wyczyść formularz

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

Inne projekty tej jednostki 

Kierownik projektu (z jednostki realizującej):

Krzysztof Nowicki 

Liczba wykonawców projektu: 2

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 zakończony

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

  • Teksty w publikacjach pokonferencyjnych (2)
  1. A deterministic algorithm for the MST problem in constant rounds of Congested Clique
    Autorzy:
    Krzysztof Nowicki
    Konferencja:
    STOC2021: 53rd Annual ACM SIGACT Symposium on Theory of Computing (rok: 2021, ), Wydawca: Association for Computing Machinery
    Data:
    konferencja 44348
    Status:
    Opublikowana
  2. Massively Parallel Algorithms for Minimum Cut
    Autorzy:
    Mohsen Ghaffari, Krzysztof Nowicki
    Konferencja:
    PODC '20: 39th Symposium on Principles of Distributed Computing (rok: 2020, ), Wydawca: Association for Computing Machinery
    Data:
    konferencja 44013
    Status:
    Opublikowana