Malwina J. Luczak

Publication Activity (10 Years)

Years Active: 1999-2019
Publications (10 Years): 2

Top Topics

Greedy Heuristic

Hierarchical Structure

Independent Set

Top Venues

Random Struct. Algorithms

Comb. Probab. Comput.

Publications

Remco van der Hofstad, Svante Janson, Malwina J. Luczak
Component structure of the configuration model: Barely supercritical case. Random Struct. Algorithms 55 (1) (2019)
Graham R. Brightwell, Svante Janson, Malwina J. Luczak
The Greedy Independent Set in a Random Graph with Given Degrees. Random Struct. Algorithms 51 (4) (2017)
Svante Janson, Malwina J. Luczak, Peter Windridge
Law of large numbers for the SIR epidemic on a random graph with given degrees. Random Struct. Algorithms 45 (4) (2014)
Graham R. Brightwell, Malwina J. Luczak
Order-Invariant Measures on Fixed Causal Sets. Comb. Probab. Comput. 21 (3) (2012)
Remco van der Hofstad, Malwina J. Luczak, Joel Spencer
The second largest component in the supercritical 2D Hamming graph. Random Struct. Algorithms 36 (1) (2010)
Svante Janson, Malwina J. Luczak
A new approach to the giant component problem. Random Struct. Algorithms 34 (2) (2009)
Svante Janson, Malwina J. Luczak
-core problem. Random Struct. Algorithms 30 (1-2) (2007)
Malwina J. Luczak, Tomasz Luczak
The phase transition in the cluster-scaled model of a random graph. Random Struct. Algorithms 28 (2) (2006)
Malwina J. Luczak, Peter Winkler
Building uniformly random subtrees. Random Struct. Algorithms 24 (4) (2004)
Malwina J. Luczak, Colin J. H. McDiarmid
Concentration for locally acting permutations. Discret. Math. 265 (1-3) (2003)
Malwina J. Luczak, Steven D. Noble
Optimal arrangement of data in a tree directory. Discret. Appl. Math. 121 (1-3) (2002)
Malwina J. Luczak, Colin McDiarmid
Bisecting sparse random graphs. Random Struct. Algorithms 18 (1) (2001)
Malwina J. Luczak, Steven D. Noble
Optimal arrangement of data in a tree directory. Discret. Appl. Math. 113 (2-3) (2001)
Malwina J. Luczak, Eli Upfal
Reducing Network Congestion and Blocking Probability Through Balanced Allocation. FOCS (1999)