Katarzyna Rybarczyk

Publication Activity (10 Years)

Years Active: 2006-2024
Publications (10 Years): 9

Top Topics

Graph Theoretic

Maximum Common Subgraph

Top Venues

Theor. Comput. Sci.

Electron. J. Comb.

IEEE Trans. Inf. Theory

Publications

Katarzyna Rybarczyk
Hamilton Cycles in the Line Graph of a Random Hypergraph. Electron. J. Comb. 31 (2) (2024)
Mindaugas Bloznelis, Jerzy Jaworski, Katarzyna Rybarczyk
The Cover Time of a Random Walk in Affiliation Networks. IEEE Trans. Inf. Theory 68 (9) (2022)
Katarzyna Rybarczyk
GHS algorithm on a graph with random weights. Theor. Comput. Sci. (2020)
Katarzyna Rybarczyk, Mindaugas Bloznelis, Jerzy Jaworski
A Note on the Conductance of the Binomial Random Intersection Graph. WAW (2020)
Katarzyna Rybarczyk
Finding Hamilton cycles in random intersection graphs. Discret. Math. Theor. Comput. Sci. 20 (1) (2018)
Katarzyna Rybarczyk, Dudley Stark
Poisson approximation of counts of induced subgraphs in random intersection graphs. Discret. Math. 340 (9) (2017)
Katarzyna Rybarczyk
The chromatic number of random intersection graphs. Discuss. Math. Graph Theory 37 (2) (2017)
Katarzyna Rybarczyk
The Coupling Method for Inhomogeneous Random Intersection Graphs. Electron. J. Comb. 24 (2) (2017)
Katarzyna Rybarczyk
Hamilton cycles in the line graph of a random graph. Electron. Notes Discret. Math. 61 (2017)
Krzysztof Krzywdzinski, Katarzyna Rybarczyk
Distributed algorithms for random graphs. Theor. Comput. Sci. 605 (2015)
Marek Klonowski, Miroslaw Kutylowski, Michal Ren, Katarzyna Rybarczyk
Mixing in Random Digraphs with Application to the Forward-Secure Key Evolution in Wireless Sensor Networks. ACM Trans. Sens. Networks 11 (2) (2015)
Valentas Kurauskas, Katarzyna Rybarczyk
On the Chromatic Index of Random Uniform Hypergraphs. SIAM J. Discret. Math. 29 (1) (2015)
Mindaugas Bloznelis, Katarzyna Rybarczyk
k-connectivity of uniform s-intersection graphs. Discret. Math. 333 (2014)
Katarzyna Rybarczyk
Constructions of independent sets in random intersection graphs. Theor. Comput. Sci. 524 (2014)
Katarzyna Rybarczyk
Coupling methods to establish threshold functions in random graphs. Electron. Notes Discret. Math. 43 (2013)
Mindaugas Bloznelis, Erhard Godehardt, Jerzy Jaworski, Valentas Kurauskas, Katarzyna Rybarczyk
Recent Progress in Complex Network Analysis: Properties of Random Intersection Graphs. ECDA (2013)
Mindaugas Bloznelis, Erhard Godehardt, Jerzy Jaworski, Valentas Kurauskas, Katarzyna Rybarczyk
Recent Progress in Complex Network Analysis: Models of Random Intersection Graphs. ECDA (2013)
Katarzyna Rybarczyk
). Random Struct. Algorithms 38 (1-2) (2011)
Katarzyna Rybarczyk
Sharp Threshold Functions for Random Intersection Graphs via a Coupling Method. Electron. J. Comb. 18 (1) (2011)
Krzysztof Krzywdzinski, Katarzyna Rybarczyk
Geometric Graphs with Randomly Deleted Edges - Connectivity and Routing Protocols. MFCS (2011)
Katarzyna Rybarczyk
Diameter, connectivity, and phase transition of the uniform random intersection graph. Discret. Math. 311 (17) (2011)
Katarzyna Rybarczyk
The Degree Distribution in Random Intersection Graphs. GfKl (2010)
Erhard Godehardt, Jerzy Jaworski, Katarzyna Rybarczyk
Clustering Coefficients of Random Intersection Graphs. GfKl (2010)
Mindaugas Bloznelis, Jerzy Jaworski, Katarzyna Rybarczyk
Component evolution in a secure wireless sensor network. Networks 53 (1) (2009)
Jerzy Jaworski, Michal Ren, Katarzyna Rybarczyk
Random key predistribution for wireless sensor networks using deployment knowledge. Computing 85 (1-2) (2009)
Erhard Godehardt, Jerzy Jaworski, Katarzyna Rybarczyk
Isolated Vertices in Random Intersection Graphs. GfKl (2008)
Marek Klonowski, Miroslaw Kutylowski, Michal Ren, Katarzyna Rybarczyk
Forward-secure Key Evolution in Wireless Sensor Networks. IACR Cryptol. ePrint Arch. 2007 (2007)
Marek Klonowski, Miroslaw Kutylowski, Michal Ren, Katarzyna Rybarczyk
Forward-Secure Key Evolution in Wireless Sensor Networks. CANS (2007)
Erhard Godehardt, Jerzy Jaworski, Katarzyna Rybarczyk
Random Intersection Graphs and Classification. GfKl (2006)