Projekty finansowane przez NCN


Dane kierownika projektu i jednostki realizującej

Szczegółowe informacje o projekcie i konkursie

Słowa kluczowe

Aparatura

Wyczyść formularz

Algorytmiczne aspekty grafów losowych.

2014/13/D/ST1/01175

Słowa kluczowe:

algorytm algorytmy rozproszone,grafy losowe sieci

Deskryptory:

  • ST1_15: Matematyczne aspekty informatyki
  • ST1_14: Kombinatoryka
  • ST1_13: Rachunek prawdopodobieństwa i statystyka matematyczna

Panel:

ST1 - Nauki matematyczne: wszystkie dziedziny matematyki, teoretyczne oraz stosowane a także podstawy matematyczne informatyki, fizyka matematyczna i statystyka matematyczna

Jednostka realizująca:

Uniwersytet im. Adama Mickiewicza w Poznaniu, Wydział Matematyki i Informatyki

woj. wielkopolskie

Inne projekty tej jednostki 

Kierownik projektu (z jednostki realizującej):

dr Katarzyna Rybarczyk-Krzywdzińska 

Liczba wykonawców projektu: 1

Konkurs: SONATA 7 - ogłoszony 2014-03-17

Przyznana kwota: 153 680 PLN

Rozpoczęcie projektu: 2015-01-27

Zakończenie projektu: 2018-07-26

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

Status projektu: Projekt rozliczony

Zakupiona aparatura

  1. skaner. Za kwotę 228 PLN
  2. monitor. Za kwotę 665 PLN
  3. laptop. Za kwotę 6 000 PLN

Dane z raportu końcowego

  • Publikacje w czasopismach (6)
  1. Hamilton cycles in the line graph of a random graph
    Autorzy:
    Katarzyna Rybarczyk
    Czasopismo:
    Electronic Notes in Discrete Mathematics (rok: 2017, tom: 61, strony: 1027-131), Wydawca: Elsevier
    Status:
    Opublikowana
    Doi:
    10.1016/j.endm.2017.07.068 - link do publikacji
  2. Distributed algorithms for random graphs IF: 0,657
    Autorzy:
    Krzysztof Krzywdziński i Katarzyna Rybarczyk
    Czasopismo:
    Theoretical Computer Science (rok: 2015, tom: 605, strony: 95-105), Wydawca: Elsevier
    Status:
    Opublikowana
    Doi:
    10.1016/j.tcs.2015.08.037 - link do publikacji
  3. Finding Hamilton cycles in random intersection graphs. IF: 0,723
    Autorzy:
    Katarzyna Rybarczyk
    Czasopismo:
    Discrete Mathematics and Thoretical Computer Science (rok: 2018, tom: 20, strony: #8), Wydawca: DMTCS French association in cooperation with the Episciences Iniative
    Status:
    Opublikowana
  4. The chromatic number of random intersection graphs IF: 0,302
    Autorzy:
    Katarzyna Rybarczyk
    Czasopismo:
    Discussiones Mathematicae Graph Theory (rok: 2017, tom: 37(2), strony: 465-476), Wydawca: FACULTY OF MATHEMATICS, COMPUTER SCIENCE AND ECONOMETRICS , UNIVERSITY OF ZIELONA GORA
    Status:
    Opublikowana
    Doi:
    10.7151/dmgt.1955 - link do publikacji
  5. GHS algorithm on a graph with random weights IF: 0,698
    Autorzy:
    Katarzyna Rybarczyk
    Czasopismo:
    Theoretical Computer Science , Wydawca: Elsevier
    Status:
    Złożona
  6. The cover time of a sparse random intersection graph IF: 1,703
    Autorzy:
    M. Bloznelis, J. Jaworski i K. Rybarczyk
    Czasopismo:
    Annals of Applied Probability , Wydawca: Institute of Mathematics and Statistics
    Status:
    Złożona