Katarzyna Rybarczyk

According to our database, Katarzyna Rybarczyk authored at least 28 papers between 2006 and 2024.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2024

Hamilton Cycles in the Line Graph of a Random Hypergraph.

Katarzyna Rybarczyk

Electron. J. Comb., 2024

2022

The Cover Time of a Random Walk in Affiliation Networks.

Mindaugas Bloznelis, Jerzy Jaworski, Katarzyna Rybarczyk

IEEE Trans. Inf. Theory, 2022

2020

GHS algorithm on a graph with random weights.

Katarzyna Rybarczyk

Theor. Comput. Sci., 2020

A Note on the Conductance of the Binomial Random Intersection Graph.

Katarzyna Rybarczyk, Mindaugas Bloznelis, Jerzy Jaworski

Proceedings of the Algorithms and Models for the Web Graph - 17th International Workshop, 2020

2018

Finding Hamilton cycles in random intersection graphs.

Katarzyna Rybarczyk

Discret. Math. Theor. Comput. Sci., 2018

2017

Hamilton cycles in the line graph of a random graph.

Katarzyna Rybarczyk

Electron. Notes Discret. Math., 2017

The chromatic number of random intersection graphs.

Katarzyna Rybarczyk

Discuss. Math. Graph Theory, 2017

Poisson approximation of counts of induced subgraphs in random intersection graphs.

Katarzyna Rybarczyk, Dudley Stark

Discret. Math., 2017

The Coupling Method for Inhomogeneous Random Intersection Graphs.

Katarzyna Rybarczyk

Electron. J. Comb., 2017

2015

Mixing in Random Digraphs with Application to the Forward-Secure Key Evolution in Wireless Sensor Networks.

Marek Klonowski, Miroslaw Kutylowski, Michal Ren, Katarzyna Rybarczyk

ACM Trans. Sens. Networks, 2015

Distributed algorithms for random graphs.

Krzysztof Krzywdzinski, Katarzyna Rybarczyk

Theor. Comput. Sci., 2015

On the Chromatic Index of Random Uniform Hypergraphs.

Valentas Kurauskas, Katarzyna Rybarczyk

SIAM J. Discret. Math., 2015

2014

Constructions of independent sets in random intersection graphs.

Katarzyna Rybarczyk

Theor. Comput. Sci., 2014

k-connectivity of uniform s-intersection graphs.

Mindaugas Bloznelis, Katarzyna Rybarczyk

Discret. Math., 2014

2013

Coupling methods to establish threshold functions in random graphs.

Katarzyna Rybarczyk

Electron. Notes Discret. Math., 2013

Recent Progress in Complex Network Analysis: Properties of Random Intersection Graphs.

Mindaugas Bloznelis, Erhard Godehardt, Jerzy Jaworski, Valentas Kurauskas, Katarzyna Rybarczyk

Proceedings of the Data Science, 2013

Recent Progress in Complex Network Analysis: Models of Random Intersection Graphs.

Mindaugas Bloznelis, Erhard Godehardt, Jerzy Jaworski, Valentas Kurauskas, Katarzyna Rybarczyk

Proceedings of the Data Science, 2013

2011

Equivalence of a random intersection graph and <i>G</i>(<i>n</i>, <i>p</i>).

Katarzyna Rybarczyk

Random Struct. Algorithms, 2011

Diameter, connectivity, and phase transition of the uniform random intersection graph.

Katarzyna Rybarczyk

Discret. Math., 2011

Sharp Threshold Functions for Random Intersection Graphs via a Coupling Method.

Katarzyna Rybarczyk

Electron. J. Comb., 2011

Geometric Graphs with Randomly Deleted Edges - Connectivity and Routing Protocols.

Krzysztof Krzywdzinski, Katarzyna Rybarczyk

Proceedings of the Mathematical Foundations of Computer Science 2011, 2011

2010

The Degree Distribution in Random Intersection Graphs.

Katarzyna Rybarczyk

Proceedings of the Challenges at the Interface of Data Analysis, Computer Science, and Optimization - Proceedings of the 34th Annual Conference of the Gesellschaft für Klassifikation e. V., Karlsruhe, July 21, 2010

Clustering Coefficients of Random Intersection Graphs.

Erhard Godehardt, Jerzy Jaworski, Katarzyna Rybarczyk

Proceedings of the Challenges at the Interface of Data Analysis, Computer Science, and Optimization - Proceedings of the 34th Annual Conference of the Gesellschaft für Klassifikation e. V., Karlsruhe, July 21, 2010

2009

Component evolution in a secure wireless sensor network.

Mindaugas Bloznelis, Jerzy Jaworski, Katarzyna Rybarczyk

Networks, 2009

Random key predistribution for wireless sensor networks using deployment knowledge.

Jerzy Jaworski, Michal Ren, Katarzyna Rybarczyk

Computing, 2009

2008

Isolated Vertices in Random Intersection Graphs.

Erhard Godehardt, Jerzy Jaworski, Katarzyna Rybarczyk

Proceedings of the Advances in Data Analysis, Data Handling and Business Intelligence, 2008

2007

Forward-secure Key Evolution in Wireless Sensor Networks.

Marek Klonowski, Miroslaw Kutylowski, Michal Ren, Katarzyna Rybarczyk

IACR Cryptol. ePrint Arch., 2007

2006

Random Intersection Graphs and Classification.

Erhard Godehardt, Jerzy Jaworski, Katarzyna Rybarczyk

Proceedings of the Advances in Data Analysis, 2006