Algorithmic aspects of random graphs.
2014/13/D/ST1/01175
Keywords
Descriptors
- ST1_15: Matematyczne aspekty informatyki
- ST1_14: Kombinatoryka
- ST1_13: Rachunek prawdopodobieństwa i statystyka matematyczna
Panel
ST1 – Mathematics: all areas of mathematics, pure and applied, as well as mathematical foundations of computer science, physics and statistics
Host institution
Uniwersytet im. Adama Mickiewicza w Poznaniu, Wydział Matematyki i Informatyki
Voivodeship: wielkopolskie
Principal investigator (from the host institution)
dr Katarzyna Rybarczyk-Krzywdzińska
Number of co-investigators in the project: 1
Call
SONATA 7 – announced on 2014-03-17
- Amount awarded
- 153 680 PLN
- Project start date
- 2015-01-27
- Project end date
- 2018-07-26
- Project duration
- 42 months (the same as in the proposal)
- Project status
- Project settled
Equipment purchased [PL]
- laptop. Cost: 6 000 PLN
- monitor. Cost: 665 PLN
- skaner. Cost: 228 PLN
Information in the final report
Publication in academic press/journals (4)
-
Finding Hamilton cycles in random intersection graphs.
- Authors:
- Katarzyna Rybarczyk
- Academic press:
- Discrete Mathematics and Thoretical Computer Science (year: 2018, volume: 20, pages: #8), Publisher: DMTCS French association in cooperation with the Episciences Iniative
- Status:
- Published
- DOI:
- link to the publication
-
The chromatic number of random intersection graphs
- Authors:
- Katarzyna Rybarczyk
- Academic press:
- Discussiones Mathematicae Graph Theory (year: 2017, volume: 37(2), pages: 465-476), Publisher: FACULTY OF MATHEMATICS, COMPUTER SCIENCE AND ECONOMETRICS , UNIVERSITY OF ZIELONA GORA
- Status:
- Published
- DOI:
- 10.7151/dmgt.1955 – link to the publication
-
Hamilton cycles in the line graph of a random graph
- Authors:
- Katarzyna Rybarczyk
- Academic press:
- Electronic Notes in Discrete Mathematics (year: 2017, volume: 61, pages: 1027-131), Publisher: Elsevier
- Status:
- Published
- DOI:
- 10.1016/j.endm.2017.07.068 – link to the publication
-
Distributed algorithms for random graphs
- Authors:
- Krzysztof Krzywdziński i Katarzyna Rybarczyk
- Academic press:
- Theoretical Computer Science (year: 2015, volume: 605, pages: 95-105), Publisher: Elsevier
- Status:
- Published
- DOI:
- 10.1016/j.tcs.2015.08.037 – link to the publication