Selected papers

• Predecessors and successors in random mappings with exchangeable in-degrees, with Jerzy Jaworski.
  Preprint, (2011), 28 pages. pdf file

• Structural transition in random mappings with anti-preferential attachment, with Jerzy Jaworski.
  Preprint, (2011), 29 pages. pdf file

• Random mappings with a given number of cyclic vertices, with Jerzy Jaworski.
  Ars Combinatoria, 94, (2010), 341-359. pdf file

• A random mapping with preferential attachment , with Jerzy Jaworski.
  Random Structures and Algorithms, 34, (2009), 87-111. pdf file

• Local Properties of Random Mappings with Exchangeable In-degrees, with Jerzy Jaworski.
  Advances in Applied Probability, 40, (2008), 183- 205. pdf file

• Covering Random Points in a Unit Ball, with Eric Schmutz and Li Sheng.
  Advances in Applied Probability, 40, (2008), 22-30. pdf file

• Random mappings with exchangeable in-degrees, with Jerzy Jaworski.
  Random Structures and Algorithms, 33, (2008), 105-126. pdf file

• Stability of processor sharing networks with simultaneous resource requirements,
  with Cian Reynolds and Stan Zachary. Journal of Applied Probability, 44, (2007), 636-651. pdf file

• A Cutting Process for Random Mappings, with Jerzy Jaworski.
  Random Structures and Algorithms, 30 , (2007), 287-306. pdf file

• The Expected Size of the Rule k Dominating Set, with Eric Schmutz and Li Sheng
  Algorithmica , 46 (2006), 409 - 418. pdf file

• Comparison of Two CDS Algorithms on Random Unit Ball Graphs, with Eric Schmutz
  Proceedings of the 7th Workshop on Algorithm Engineering and Experiments/
  2nd Workshop on Analytic Algorithms and Combinatorics,
  C. Demetrescu, R.Sedgewick, and R. Tamassia, eds., SIAM, (2005), 208-213. pdf file

• The Expected Size of the Rule k Dominating Set:II, with Eric Schmutz and Li Sheng.
  Preprint, (2004). pdf file

• Distributed Largest-First Algorithm for Graph Coloring, with Marek Kubale, Lukasz Kuszner, Adam Nadolski .
  Lecture Notes in Computer Science, 3149 , (2004), 804-811.

• Compound Random Mappings, with Jerzy Jaworski.
  Journal of Applied Probability, 39 , (2002), 712-729. pdf file

• Near-Optimal Bounded-Degree Spanning Trees, with Eric Schmutz.
  Algorithmica, 29 , (2001), 148-180. pdf file

• Large Components of Bipartite Random Mappings, with Jerzy Jaworski.
  Random Strucutres and Algorithms, 17, (2000), 317-342. pdf file

• Subadditive Ergodic Theorems for Random Sets in Infinite Dimensions, with P. Hulse.
  Statistics and Probability Letters, 50 , (2000), 409-416. pdf file

• Limit laws for the optimal directed tree with random costs.
  Combinatorics, Probability and Computing , 6 , (1997), 315-355. pdf file

• Order Statistics for Decomposable Combinatorial Structures.
  Random Structures and Algorithms , 5, (1994), 517-533. pdf file

• Factorization in F_q[x] and Brownian Motion.
  Combinatorics, Probability and Computing , 2 , (1993), 285-299. pdf file

• How random is the characteristic polynomial of a random matrix? with Eric Schmutz.
  Math. Proc. Cam. Phil. Soc. , 114 , (1993), 507-515.

• A Functional Central Limit Theorem for the Ewens Sampling Formula
  Journal of Applied Probability, 27 , (1990), 28-43.

• A Functional Central Limit Theorem for Random Mappings,
  Annals of Probability, 17, (1989) 317-332.