Projects funded by the NCN

Information on the principal investigator and host institution

Information of the project and the call

Keywords

Equipment

Delete all

An analysis of the structure of graphs basing on random mappings and intersections of random sets.

2011/01/B/ST1/03943

Keywords:

random graphs random mappings intersection graphs

Descriptors:

  • ST1_15: Mathematical aspects of computer science

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

woj. wielkopolskie

Other projects carried out by the institution 

Principal investigator (from the host institution):

prof. Jerzy Jaworski 

Number of co-investigators in the project: 2

Call: OPUS 1 - announced on 2011-03-15

Amount awarded: 168 400 PLN

Project start date (Y-m-d): 2011-12-01

Project end date (Y-m-d): 2014-11-30

Project duration:: 36 months (the same as in the proposal)

Project status: Project settled

Equipment purchased [PL]

  1. Apple MacBook Pro MD322PL/A (9 500 PLN)
  2. komputer Lenovo ThinkPad (5 500 PLN)

Information in the final report

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

O Narodowym Centrum Nauki

Finansowanie nauki

Współpraca zagraniczna

Centrum prasowe

Deklaracja dostępności
Przetwarzanie danych osobowych
Polityka cookies

Partnerzy