Katarzyna Rybarczyk

32 papers A 1B 2C 2Journal 21Unranked 6
YearRankTypeTitle / Venue / Authors
2026 A conf
Modularity of Preferential Attachment Graphs.
STACS
Katarzyna Rybarczyk, Malgorzata Sulkowska
2026 J jnl
Note on edge expansion and modularity in preferential attachment graphs.
CoRR
Colin McDiarmid, Katarzyna Rybarczyk, Fiona Skerman, Malgorzata Sulkowska
2025 C conf
Modularity of Random Intersection Graphs.
WAW
Katarzyna Rybarczyk
2024 J jnl
Hamilton Cycles in the Line Graph of a Random Hypergraph.
Electron. J. Comb.
Katarzyna Rybarczyk
2022 J jnl
The Cover Time of a Random Walk in Affiliation Networks.
IEEE Trans. Inf. Theory
Mindaugas Bloznelis, Jerzy Jaworski, Katarzyna Rybarczyk
2020 C conf
A Note on the Conductance of the Binomial Random Intersection Graph.
WAW
Katarzyna Rybarczyk, Mindaugas Bloznelis, Jerzy Jaworski
2020 J jnl
GHS algorithm on a graph with random weights.
Theor. Comput. Sci.
Katarzyna Rybarczyk
2018 J jnl
Finding Hamilton cycles in random intersection graphs.
Discret. Math. Theor. Comput. Sci.
Katarzyna Rybarczyk
2017 J jnl
Hamilton cycles in the line graph of a random graph.
Electron. Notes Discret. Math.
Katarzyna Rybarczyk
2017 J jnl
Poisson approximation of counts of induced subgraphs in random intersection graphs.
Discret. Math.
Katarzyna Rybarczyk, Dudley Stark
2017 J jnl
The Coupling Method for Inhomogeneous Random Intersection Graphs.
Electron. J. Comb.
Katarzyna Rybarczyk
2017 J jnl
The chromatic number of random intersection graphs.
Discuss. Math. Graph Theory
Katarzyna Rybarczyk
2015 J jnl
Distributed algorithms for random graphs.
Theor. Comput. Sci.
Krzysztof Krzywdzinski, Katarzyna Rybarczyk
2015 J jnl
Mixing in Random Digraphs with Application to the Forward-Secure Key Evolution in Wireless Sensor Networks.
ACM Trans. Sens. Networks
Marek Klonowski, Miroslaw Kutylowski, Michal Ren, Katarzyna Rybarczyk
2015 J jnl
On the Chromatic Index of Random Uniform Hypergraphs.
SIAM J. Discret. Math.
Valentas Kurauskas, Katarzyna Rybarczyk
2014 J jnl
Constructions of independent sets in random intersection graphs.
Theor. Comput. Sci.
Katarzyna Rybarczyk
2014 J jnl
k-connectivity of uniform s-intersection graphs.
Discret. Math.
Mindaugas Bloznelis, Katarzyna Rybarczyk
2013 J jnl
Coupling methods to establish threshold functions in random graphs.
Electron. Notes Discret. Math.
Katarzyna Rybarczyk
2013 — conf
Recent Progress in Complex Network Analysis: Models of Random Intersection Graphs.
ECDA
Mindaugas Bloznelis, Erhard Godehardt, Jerzy Jaworski, Valentas Kurauskas, Katarzyna Rybarczyk
2013 — conf
Recent Progress in Complex Network Analysis: Properties of Random Intersection Graphs.
ECDA
Mindaugas Bloznelis, Erhard Godehardt, Jerzy Jaworski, Valentas Kurauskas, Katarzyna Rybarczyk
2011 J jnl
Diameter, connectivity, and phase transition of the uniform random intersection graph.
Discret. Math.
Katarzyna Rybarczyk
2011 J jnl
Equivalence of a random intersection graph and
Random Struct. Algorithms
Katarzyna Rybarczyk
2011 B conf
Geometric Graphs with Randomly Deleted Edges - Connectivity and Routing Protocols.
MFCS
Krzysztof Krzywdzinski, Katarzyna Rybarczyk
2011 J jnl
Sharp Threshold Functions for Random Intersection Graphs via a Coupling Method.
Electron. J. Comb.
Katarzyna Rybarczyk
2010 — conf
Clustering Coefficients of Random Intersection Graphs.
GfKl
Erhard Godehardt, Jerzy Jaworski, Katarzyna Rybarczyk
2010 — conf
The Degree Distribution in Random Intersection Graphs.
GfKl
Katarzyna Rybarczyk
2009 J jnl
Component evolution in a secure wireless sensor network.
Networks
Mindaugas Bloznelis, Jerzy Jaworski, Katarzyna Rybarczyk
2009 J jnl
Random key predistribution for wireless sensor networks using deployment knowledge.
Computing
Jerzy Jaworski, Michal Ren, Katarzyna Rybarczyk
2008 — conf
Isolated Vertices in Random Intersection Graphs.
GfKl
Erhard Godehardt, Jerzy Jaworski, Katarzyna Rybarczyk
2007 B conf
Forward-Secure Key Evolution in Wireless Sensor Networks.
CANS
Marek Klonowski, Miroslaw Kutylowski, Michal Ren, Katarzyna Rybarczyk
2007 J jnl
Forward-secure Key Evolution in Wireless Sensor Networks.
IACR Cryptol. ePrint Arch.
Marek Klonowski, Miroslaw Kutylowski, Michal Ren, Katarzyna Rybarczyk
2006 — conf
Random Intersection Graphs and Classification.
GfKl
Erhard Godehardt, Jerzy Jaworski, Katarzyna Rybarczyk