Projekty finansowane przez NCN
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
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: 42 miesięcy (z wniosku)
Status projektu: Projekt rozliczony
Zakupiona aparatura
- skaner. Za kwotę 228 PLN
- monitor. Za kwotę 665 PLN
- laptop. Za kwotę 6 000 PLN
Dane z raportu końcowego/rocznego
- Publikacje w czasopismach (6)
- Finding Hamilton cycles in random intersection graphs.Autorzy:Katarzyna RybarczykCzasopismo:Discrete Mathematics and Thoretical Computer Science (rok: 2018, tom: 20, strony: #8), Wydawca: DMTCS French association in cooperation with the Episciences IniativeStatus:OpublikowanaDoi:brak - link do publikacji
- GHS algorithm on a graph with random weightsAutorzy:Katarzyna RybarczykCzasopismo:Theoretical Computer Science , Wydawca: ElsevierStatus:ZłożonaDoi:brak - link do publikacji
- Hamilton cycles in the line graph of a random graphAutorzy:Katarzyna RybarczykCzasopismo:Electronic Notes in Discrete Mathematics (rok: 2017, tom: 61, strony: 1027-131), Wydawca: ElsevierStatus:OpublikowanaDoi:10.1016/j.endm.2017.07.068 - link do publikacji
- The cover time of a sparse random intersection graphAutorzy:M. Bloznelis, J. Jaworski i K. RybarczykCzasopismo:Annals of Applied Probability , Wydawca: Institute of Mathematics and StatisticsStatus:ZłożonaDoi:brak - link do publikacji
- Distributed algorithms for random graphsAutorzy:Krzysztof Krzywdziński i Katarzyna RybarczykCzasopismo:Theoretical Computer Science (rok: 2015, tom: 605, strony: 95-105), Wydawca: ElsevierStatus:OpublikowanaDoi:10.1016/j.tcs.2015.08.037 - link do publikacji
- The chromatic number of random intersection graphsAutorzy:Katarzyna RybarczykCzasopismo:Discussiones Mathematicae Graph Theory (rok: 2017, tom: 37(2), strony: 465-476), Wydawca: FACULTY OF MATHEMATICS, COMPUTER SCIENCE AND ECONOMETRICS , UNIVERSITY OF ZIELONA GORAStatus:OpublikowanaDoi:10.7151/dmgt.1955 - link do publikacji