Selected papers
-
Structural Transition in Random Mappings,
with Jerzy Jaworski.
Electronic Journal of Combinatorics, 21(1), (2014), 1-18.
-
Random mappings with Ewens cycle structure,
with Jerzy Jaworski.
Ars Combinatoria, (2013), 112, (2013), 307-322.
abstract
-
Predecessors and successors in random mappings with exchangeable in-degrees,
with Jerzy Jaworski.
Journal of Applied Probability, 50, (2013), 721-740.
pdf file
-
Random mappings with a given number of cyclic vertices,
with Jerzy Jaworski.
Ars Combinatoria, 94, (2010), 341-359.
abstract
-
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.
Personal Home Page
Last modified: 10 December 2012