Projekty finansowane przez NCN


Dane kierownika projektu i jednostki realizującej

Szczegółowe informacje o projekcie i konkursie

Słowa kluczowe

Aparatura

Wyczyść formularz

Grafowe modelowanie procesów wyszukiwania

2018/31/B/ST6/00820

Słowa kluczowe:

algorytmy grafowe obliczenia rozproszone złożoność obliczeniowa

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:

Politechnika Gdańska, Wydział Elektroniki, Telekomunikacji i Informatyki

woj. pomorskie

Inne projekty tej jednostki 

Kierownik projektu (z jednostki realizującej):

dr hab. Dariusz Dereniowski 

Liczba wykonawców projektu: 5

Konkurs: OPUS 16 - ogłoszony 2018-09-14

Przyznana kwota: 480 200 PLN

Rozpoczęcie projektu: 2019-06-28

Zakończenie projektu: 2023-06-27

Planowany czas trwania projektu: 36 miesięcy (z wniosku)

Status projektu: Projekt w realizacji

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

  • Publikacje w czasopismach (3)
  • Teksty w publikacjach pokonferencyjnych (2)
  1. Gossiping by Energy-Constrained Mobile Agents in Tree Networks IF: 0,747
    Autorzy:
    Jurek Czyzowicz, Dariusz Dereniowski, Robert Ostrowski, Wojciech Rytter
    Czasopismo:
    Theoretical Computer Science (rok: 2021, tom: 861, strony: 45-65), Wydawca: Elsevier
    Status:
    Opublikowana
    Doi:
    10.1016/j.tcs.2021.02.009 - link do publikacji
  2. On the characteristic graph of a discrete symmetric channel IF: 3,036
    Autorzy:
    Dariusz Dereniowski, Marcin Jurkiewicz
    Czasopismo:
    IEEE Transactions on Information Theory (rok: 2021, tom: 67, strony: 3818-3823), Wydawca: IEEE
    Status:
    Opublikowana
    Doi:
    10.1109/TIT.2021.3073822 - link do publikacji
  3. The Complexity of Bicriteria Tree-Depth IF: 827
    Autorzy:
    Piotr Borowiecki, Dariusz Dereniowski, Dorota Osula
    Czasopismo:
    Theoretical Computer Science , Wydawca: Elsevier
    Status:
    Złożona
  1. The Complexity of Bicriteria Tree-depth
    Autorzy:
    Piotr Borowiecki, Dariusz Dereniowski, Dorota Osula
    Konferencja:
    23rd International Symposium on Fundamentals of Computation Theory (rok: 2021, ), Wydawca: Springer
    Data:
    konferencja 12-15 wrzesień 2021
    Status:
    Opublikowana
  2. An Efficient Noisy Binary Search in Graphs via Median Approximation
    Autorzy:
    Dariusz Dereniowski, Aleksander Łukasiewicz, Przemysław Uznański
    Konferencja:
    32nd International Workshop on Combinatorial Algorithms IWOCA 2021 (rok: 2021, ), Wydawca: Springer
    Data:
    konferencja 5-8 lipiec 2021
    Status:
    Opublikowana