Katarzyna Rybarczyk
POWRÓT BACK
CV
2010  PhD in theoretical computer science
on the Faculty of Mathematics and Computer Science at the Adam
Mickiewicz University in Poznań, subject: "Random intersection graphs.
Networks modeling and their analysis.
(PhD Thesis PDF file)
2005
 Master's degree in mathematics on the Faculty of Mathematics and
Computer Science at the Adam Mickiewicz University in Poznań, subject
of the Master Thesis: "On some applications of random hypergraphs" (in
Polish); suprvisor prof. J.Jaworski
(Master Thesis PS file)
2005
 Master's degree in architecture on the Faculty of Architecture at the
Technical University in Poznań, subject of the Master Thesis: "A
school in a small town" (in Polish); suprvisors prof. H. Zaniewska and dr S. Sipiński
GRANTS
20152017: director and principal investigator in grant 2014/13/D/ST1/01175; Algorithmic aspects of random graphs
20112014: principal investigator in grant 2011/01/B/ST1/03943; An analysis of the structure of graphs basing on random mappings and intersections of random sets
20082010: principal investigator in grant NN 206 258535; Modelowanie i analiza sieci za pomoca losowych grafow przeciec
PUBLICATIONS
submitted

The cover time of a random walk in affiliation networks
(joint work with M. Bloznelis and J. Jaworski)
preprint
2020

GHS algorithm on a graph with random weights.
Theoretical Computer Science, 828829, 1931

A Note on the Conductance of the Binomial Random Intersection Graph.
(joint work with M. Bloznelis and J. Jaworski)
In: Kaminski B., Pralat P., Szufel P. (eds) Algorithms and Models for the Web Graph. WAW 2020. Lecture Notes in Computer Science, vol 12091. Springer, Cham.
2018

Finding Hamilton cycles
in random intersection graphs.
Discrete Mathematics and Theoretical Computer Science, 20(1), #8
2017

Hamilton cycles in the line graph of a random graph
Electronic Notes in Discrete Mathematics, 61, 10271031

The chromatic number of random intersection graphs.
Discussiones Mathematicae Graph Theory, 37 (2), 465476

The coupling method for inhomogeneous random intersection graphs
The Electronic Jourlal of Combinatorics, 24 (2), P2.10 (pp. 45)

Poisson approximation of counts of subgraphs in random intersection graphs.
(joint work with D. Stark)
Discrete Mathematics, 340 (9), 21832193
( arxiv )
;
2015

Distributed algorithms for random graphs.
(joint work with K. Krzywdziński),
Theoretical Computer Science, 605, 95105
( preprint's PDF file );

On the chromatic index of random uniform hypergraphs.
(joint work with V. Kurauskas)
SIAM J. Discrete Math., 29(1), 541–558 ;
( preprint's PDF file )
 Mixing in random digraphs with application to the
forwardsecure key evolution in wireless sensor networks. (joint work with M. Klonowski, M. Kutyłowski and M. Ren)
ACM Transactions on Sensor Networks, 11 (2), Article No. 29 ( preprint's PDF file );
 [survey] Recent Progress in Complex Network Analysis: Models of Random Intersection Graphs.
(joint work with M. Bloznelis, E. Godehardt , J. Jaworski, and V. Kurauskas)
In: B. Lausen, S. KrolakSchwerdt, and M. Boehmer (Eds.):
Data Science, Learning by Latent Structures, and Knowledge Discovery,
Studies in Classification, Data Analysis, and Knowledge Organization, pp 6978
( preprint's PDF file );
 [survey] Recent Progress in Complex Network Analysis: Properties of Random Intersection Graphs.
(joint work with M. Bloznelis, E. Godehardt , J. Jaworski, and V. Kurauskas)
In: B. Lausen, S. KrolakSchwerdt, and M. Boehmer (Eds.):
Data Science, Learning by Latent Structures, and Knowledge Discovery,
Studies in Classification, Data Analysis, and Knowledge Organization, pp 7988
( preprint's PDF file );
2014
 kconnectivity of uniform sintersection graphs. (joint work with M. Bloznelis) Discrete Mathematics 333, 94100
( preprint's PDF file )
;
 Constructions of independent sets in random
intersection graphs.
Theoretical Computer Science 524, 103–125;
( preprint's PDF file )
2013

Coupling methods to establish threshold functions in random graphs.
Electronic Notes in Discrete Mathematics 43, 5762
(extended abstract of The coupling method for inhomogeneous random intersection graphs )
;
2012
 The Degree Distribution in Random Intersection Graphs;
Challenges at the Interface of Data Analysis, Computer Science, and Optimization:
Studies in Classification, Data Analysis, and Knowledge Organization 43, 291299;
 Clustering Coefficient of Random Intersection Graphs,
(joint work with E. Godehardt and J. Jaworski),
Challenges at the Interface of Data Analysis, Computer Science, and Optimization:
Studies in Classification, Data Analysis, and Knowledge Organization 43, 243253;
2011
 Equivalence of the random intersection graph and G(n,p); Random Structures and Algorithms, 38, 205234, 2011;
( arxiv )

Sharp Threshold Functions for Random Intersection Graphs via a Coupling Method; The Electronic Journal of Combinatorics, 18(1), P36, 2011;
 Diameter, connectivity, and phase transition of
the uniform random intersection graph.; Discrete Mathematics, 311(17), 19982019, 2011 ( preprint's PDF file );

Geometric Graphs with Randomly Deleted Edges  Connectivity and Routing Protocols.
(joint work with K. Krzywdziński); LNCS 6907, 2011, 544555 ( preprint's PDF file );
2010
 Poisson approximation of the number of cliques in a random intersection graph (joint work with D. Stark), Journal of Applied Probability, 47 (3), 826  840, 2010;
 Isolated Vertices in Random Intersection Graphs
(joint work with E. Godehardt and J. Jaworski), Studies in
Classification, Data Analysis, and Knowledge Organization 36, Springer,
135145, 2010;
2009
 Component evolution in a secure wireless sensor network (joint work with M. Bloznelis and J. Jaworski), Networks, 53 (1), 1926, 2009;
 Random Key Predistribution for Wireless Sensor Networks Using
Deployment Knowledge (joint work with J. Jaworski and M. Ren), Computing, 85 (12), 57–76, 2009;
2007
 Random Intersection Graphs and Classification
(joint work with E. Godehardt and J. Jaworski), Studies in
Classification Data Analysis, and Knowledge Organization 33, Springer, 6774, 2007 ;
 ForwardSecure Key Evolution in Wireless Sensor Networks
(joint work with M. Klonowski, M. Kutyłowski and M. Ren), LNCS 4856,
CANS
2007, Springer, 102120, 2007;