Jerzy Jaworski

Publications

  1. On the connectedness of a random bipartite mapping, Lecture Notes in Mathematics, 1018 (1983), 69-74.
  2. On some model of a random mapping, in "Graphs and Other Combinatorial Topics", Teubner-Texte zur Mathematik, 59 (1983), 134-137.
  3. On a random mapping (T;Pj), Journal of Applied Probab., 21 (1984), 186-191.
  4. A random bipartite mapping, Annals of Discrete Math., 28 (1985), 137-158.
  5. Epidemic processes on graphs of random mappings, NYAS Graph Theory Day Notes, XI (1986), 19-21.
  6. On a random digraph, Annals of Discrete Math., 33 (1987), 111-127 (with Ipe H. Smit).
  7. Modified Binomial and Poisson Distributions with Applications in Random Mapping Theory, Journal of Statistical Planning and Inference, 18 (1988), 313-322 (with Sven Berg).
  8. Random mappings with independent choices of the images, in "Random Graphs", John Wiley & Sons, 1 (1990),89-101.
  9. Probability distributions related to the local structure of a random mapping, in "Random Graphs", John Wiley & Sons, 2 (1992), 1-22 (with Sven Berg).
  10. Cycles in a uniform graph process, Combinatorics, Probability and Computing, 1 (1992), 223-239 (with Tomasz Luczak).
  11. On the connectivity of graphs generated by a sum of random mappings, Journal of Graph Theory, 17 No.2 (1993), 135-150 (with Michal Karonski).
  12. The largest connected component in a random mapping, Random Structures & Algorithms, 5 No.1 (1994), 73-94 (with Ljuben Mutafchiev).
  13. On the connectivity of a random interval graph, Random Structures & Algorithms, 9 No.1 and 2 (1996), 137-161 (with Erhard Godehardt).
  14. The Application of Random Coincidence Graphs for Testing the Homogeneity of Data, in: Classification, Data Analysis and Data Highways, Balderjahn, I., Mathar, R., Schader M.,(Eds), Springer, Berlin - Heidelberg - New York (1998), 35-45 (with Erhard Godehardt, Doris Godehardt).
  15. Predecessors in a random mapping, Random Structures & Algorithms, 13 (1998), 501-519.
  16. Match-graphs of random digraphs, Studies in Classification, Data, and Knowledge Organization, Gaul, W., Locarek-Junge, H., (Eds), (1999), 310-319 (with Zbigniew Palka).
  17. Epidemic processes on digraphs of random mappings, Journal of Applied Probab., 36 No.3 (1999), 780-798.
  18. Large components of random bipartite mappings, Random Structures & Algorithms, 17 No.3 and 4 (2000), 317-342 (with Jennie Hansen).
  19. Subgraphs of random match-graphs, Graphs and Combinatorics, 17 No.2 (2001), 255-264 (with Zbigniew Palka).
  20. Remarks on a general model of a random digraph, Ars Combinatoria 65 (2002), 135-144 (with Zbigniew Palka).
  21. Random mappings and Abel sums, "Contributions to Social Network Analysis, Information Theory and Other Topics in Statistics" -- Festschrift in honor of Ove Frank, J. Hagberg (Ed.), Stockholm (2002), 226--243.
  22. Component structure of compound random mappings, Journal of Applied Probab.,39 No.4 (2002), 712-729 (with Jennie Hansen).
  23. Two Models of Random Intersection Graphs for Classification, Studies in Classification, Data Analysis and Knowledge Organization 22,, Opitz O., Schwaiger M., (Eds), in: Springer Verlag, Berlin - Heidelberg - New York, (2003), 67-82 (with Erhard Godehardt).
  24. The degree of a typical vertex in generalized random intersection graph models, Discrete Mathematics 306 (2006), 2152--2165 (with Michal Karonski and Dudley Stark).
  25. On the connectivity of random intersection graphs, Studies in Classification, Data Analysis and Knowledge Organization 33, Lenz H. J., Decker R., (Eds), Springer Verlag,Heidelberg - Berlin, (2007), 67-74 (with Erhard Godehardt and Katarzyna Rybarczyk).
  26. A cutting process for random mappings, Random Structures & Algorithms, 30 No.1 and 2 (2007), 287-306 (with Jennie Hansen).
  27. Random mappings with exchangeable in-degrees, Random Structures & Algorithms, 33 Issue 1 (2008), 105-126; DOI 10.1002/rsa.20187 (with Jennie Hansen).
  28. Component evolution in a secure wireless sensor networks, Networks, 53, No. 1 (2008), 19-26; DOI: 10.1002/net.20256 (with Mindaugas Bloznelis and Katarzyna Rybarczyk).
  29. Local properties of random mappings with exchangeable in-degrees, Advances in Applied Probability, 40 No.1 (2008), 183-205; DOI:10.1239/aap/1208358892 (with Jennie Hansen).
  30. The vertex degree distribution of passive random intersection graph models, Combinatorics, Probability and Computing, 17, No. 4 (2008), 549-558; (with Dudley Stark).
  31. Bounds for Differential Probabilities in Even Order Abelian Groups, Tatra Mountains Mathematical Publications, 41 (2008), 33-46; (with Tomasz Tyksinski).
  32. A random mapping with preferential attachment, Random Structures & Algorithms, 34 Issue 1 (2009), 87-111; DOI:10.1002/rsa.20251 (with Jennie Hansen).
  33. Random Key Predistribution for Wireless Sensor Networks Using Deployment Knowledge, Computing, 85 (2009), 57-76; DOI:10.1007/s00607-009-0036-9 (with Michal Ren and Katarzyna Rybarczyk).
  34. Isolated vertices in random intersection graphs, in: Studies in Classification, Data Analysis, and Knowledge Organization 36, Fink A., Lausen B., Seidel W. i Ultsch A., (Eds.), Springer Verlag Heidelberg - Berlin, (2010), 135-145; DOI 10.1007/978-3-642-01044-6 12 (with Erhard Godehardt and Katarzyna Rybarczyk).
  35. Random mappings with a given number of cyclical points, Ars Combinatoria 94 (2010), 341-359 (with Jennie Hansen).
  36. Clustering coefficients of random intersection graphs in: Studies in Classification, Data Analysis, and Knowledge Organization 43, Gaul W., Geyer-Schulz~A., Schmidt-Thieme L. (Eds.), Springer Verlag Heidelberg - Berlin, (2012), 243-253 (with Erhard Godehardt and Katarzyna Rybarczyk).
  37. Birth of a strongly connected giant in an inhomogeneous random digraph, Journal of Applied Probab.,49 (2012), 601-611 (with Mindaugas Bloznelis and Friedrich Goetze).
  38. Predecessors and successors in random mappings with exchangeable in-degrees, Journal of Applied Probab.,50 (2013) (with Jennie Hansen).
  39. Random mappings with Ewens cycle structure, Ars Combinatoria 112 (2013) (with Jennie Hansen).
  40. Assortativity and clustering of sparse random intersection graphs, Electronic Journal of Probability 18 (2013), no. 38, 1-24 (withMindaugas Bloznelis and Valentas Karauskas).
  41. Structural transition in random mappings, The Electronic Journal of Combinatorics,21(1) (2014), 1-27 (with Jennie Hansen).
  42. Recent progress in complex network analysis - Models of random intersection graphs, in: Data Science, Learning by Latent Structures, and Knowledge Discovery (Studies in Classification, Data Analysis, and Knowledge Organization), Lausen B., Krolak-Schwerdt, S. i Bohmer, M. (Eds.), Springer Verlag Heidelberg - Berlin, (2015), 69-78 (with Mindaugas Bloznelis, Erhard Godehardt, Valentas Kurauskas and Katarzyna Rybarczyk).
  43. Recent progress in complex network analysis - Properties of random intersection graphs, in: Data Science, Learning by Latent Structures, and Knowledge Discovery (Studies in Classification, Data Analysis, and Knowledge Organization), Lausen B., Krolak-Schwerdt, S. i Bohmer, M. (Eds.), Springer Verlag Heidelberg - Berlin, (2015), 79-88 (with Mindaugas Bloznelis, Erhard Godehardt, Valentas Kurauskas and Katarzyna Rybarczyk).
  44. The asymptotic normality of the global clustering coefficient in sparse random intersection graphs, Lecture Notes in Computer Science, vol. 10836, (2018), s.16 - 29. (with Mindaugas Bloznelis)
  45. A note on the conductance of the binomial random intersection graph, Lecture Notes in Computer Science, vol. 12091, (2020), s.124-134. (with Mindaugas Bloznelis and Katarzyna Rybarczyk)
  46. The cover time of a random walk in affiliation networks , IEEE Transactions on Information Theory, vol. 68, nr 9, (2022), s.6134-6150. DOI:10.1109/tit.2022.3169775 (with Mindaugas Bloznelis and Katarzyna Rybarczyk)