Projekty finansowane przez NCN

Dane kierownika projektu i jednostki realizującej

Szczegółowe informacje o projekcie i konkursie

Słowa kluczowe

Aparatura

Wyczyść formularz

Analiza struktury grafów skonstruowanych na bazie odwzorowań losowych i przecięć zbiorów losowych.

2011/01/B/ST1/03943

Słowa kluczowe:

grafy losowe odwzorowania losowe grafy przecięć

Deskryptory:

  • ST1_15: Matematyczne aspekty informatyki

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, Wydział Matematyki i Informatyki

woj. wielkopolskie

Inne projekty tej jednostki 

Kierownik projektu (z jednostki realizującej):

prof. Jerzy Jaworski 

Liczba wykonawców projektu: 2

Konkurs: OPUS 1 - ogłoszony 2011-03-15

Przyznana kwota: 168 400 PLN

Rozpoczęcie projektu: 2011-12-01

Zakończenie projektu: 2014-11-30

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

Status projektu: Projekt rozliczony

Zakupiona aparatura

  1. Apple MacBook Pro MD322PL/A. Za kwotę 9 500 PLN
  2. komputer Lenovo ThinkPad. Za kwotę 5 500 PLN

Dane z raportu końcowego/rocznego

  • Publikacje w czasopismach (12)
  • Teksty w publikacjach pokonferencyjnych (2)
  1. Constructions of independent sets in random intersection graphs
    Autorzy:
    Katarzyna Rybarczyk
    Czasopismo:
    Theoretical Computer Science (rok: 2014, tom: 524, strony: 103-125), Wydawca: Publisher European Association for Theoretical Computer Science, Elsevier
    Status:
    Opublikowana
    Doi:
    10.1016/j.tcs.2014.01.006 - link do publikacji
  2. Poisson approximation of counts of subgraphs in random intersection graphs
    Autorzy:
    K. Rybarczyk, D. Stark
    Czasopismo:
    Combinatorics, Probability and Computing (rok: 2014, tom: -, strony: -), Wydawca: Cambridge University Press
    Status:
    Złożona
    Doi:
    brak - link do publikacji
  3. Assortativity and clustering of sparse random intersection graphs
    Autorzy:
    Mindaugas Bloznelis, Jerzy Jaworski, Valentas Kurauskas
    Czasopismo:
    Electronic Journal of Probability (rok: 2013, tom: 18, strony: Article 38, 1-24), Wydawca: Institute of Mathematical Statistics (IMS) and the Bernoulli Society
    Status:
    Opublikowana
    Doi:
    10.1214/EJP.v18-2277 - link do publikacji
  4. Predecessors and successors in random mappings with exchangeable in-degrees
    Autorzy:
    Jennie C. Hansen, Jerzy Jaworski
    Czasopismo:
    Journal of Applied Probability (rok: 2013, tom: 50, strony: 721-740), Wydawca: Applied Probability Trust
    Status:
    Opublikowana
    Doi:
    10.1239/jap/1378401232 - link do publikacji
  5. k-connectivity of uniform s-intersection graphs
    Autorzy:
    Mindaugas Bloznelis, Katarzyna Rybarczyk
    Czasopismo:
    Discrete Mathematics (rok: 2014, tom: 333, strony: 94-100), Wydawca: Elsevier B.V.
    Status:
    Opublikowana
    Doi:
    10.1016/j.disc.2014.06.014 - link do publikacji
  6. A note on a distributed spanning tree approximation on random graphs
    Autorzy:
    K. Rybarczyk, K. Krzywdziński
    Czasopismo:
    Discrete Mathematics and Theoretical Computer Science (rok: 2014, tom: -, strony: -), Wydawca: -
    Status:
    Złożona
    Doi:
    brak - link do publikacji
  7. The coupling method for inhomogeneous random intersection graphs
    Autorzy:
    Katarzyna Rybarczyk
    Czasopismo:
    Journal of Combinatorial Theory B (rok: 2013, tom: -, strony: -), Wydawca: Elsevier. B. V.
    Status:
    Złożona
    Doi:
    brak - link do publikacji
  8. Birth of a strongly connected giant in an inhomogeneous random digraph
    Autorzy:
    Mindaugas Bloznelis, Friedrich Götze, Jerzy Jaworski
    Czasopismo:
    Journal of Applied Probability (rok: 2012, tom: 49 (3), strony: 601-611), Wydawca: Applied Probability Trust
    Status:
    Opublikowana
    Doi:
    10.1239/jap/1346955320 - link do publikacji
  9. Random mappings with Ewens cycle structure
    Autorzy:
    Jennie C. Hansen, Jerzy Jaworski
    Czasopismo:
    Ars Combinatoria (rok: 2013, tom: 112, strony: 307-322), Wydawca: The Charles Babbage Research Centre
    Status:
    Opublikowana
    Doi:
    brak - link do publikacji
  10. Mixing in Random Digraphs with Application to the Forward-Secure Key Evolution in Wireless Sensor Networks
    Autorzy:
    Marek Klonowski, Mirosław Kutyłowski, Michał Ren, Katarzyna Rybarczyk
    Czasopismo:
    ACM Transactions on Sensor Networks (rok: 2014, tom: 11(2), strony: article 29: 1--29), Wydawca: Publisher Association for Computing Machinery, Association for Computing Machinery
    Status:
    Opublikowana
    Doi:
    10.1145/2637482 - link do publikacji
  11. On the chromatic index of random uniform hypergraphs
    Autorzy:
    Valentas Kurauskas, Katarzyna Rybarczyk
    Czasopismo:
    SIAM Journal on Discrete Mathematics (rok: 2014, tom: -, strony: -), Wydawca: Society for Industrial and Applied Mathematics
    Status:
    Przyjęta do publikacji
    Doi:
    brak - link do publikacji
  12. Structural transition in random mappings
    Autorzy:
    Jennie C. Hansen, Jerzy Jaworski
    Czasopismo:
    The Electronic Journal of Combinatorics (rok: 2014, tom: 21(1), strony: 27), Wydawca: -
    Status:
    Opublikowana
    Doi:
    brak - link do publikacji
  1. Recent Progress in Complex Network Analysis – Models of Random Intersection Graphs
    Autorzy:
    Mindaugas Bloznelis , Erhard Godehardt, Jerzy Jaworski, Valentas Kurauskas, Katarzyna Rybarczyk
    Konferencja:
    European Conference on Data Analysis 2013 (rok: 2014, ), Wydawca: Springer
    Data:
    konferencja 10-12 lipca 2013
    Status:
    Przyjęta do publikacji
    Doi:
    link do publikacji
  2. Recent Progress in Complex Network Analysis – Properties of Random Intersection Graphs
    Autorzy:
    Mindaugas Bloznelis , Erhard Godehardt, Jerzy Jaworski, Valentas Kurauskas, Katarzyna Rybarczyk
    Konferencja:
    European Conference on Data Analysis 2013 (rok: 2014, ), Wydawca: Springer
    Data:
    konferencja 10-12 lipca 2013
    Status:
    Przyjęta do publikacji

O Narodowym Centrum Nauki

Finansowanie nauki

Współpraca zagraniczna

Centrum prasowe

Deklaracja dostępności
Przetwarzanie danych osobowych
Polityka cookies

Partnerzy