Nick Wormald

28 papers A* 1A 1C 1Journal 23Unranked 2
YearRankTypeTitle / Venue / Authors
2025 J jnl
Large induced subgraphs of random graphs with given degree sequences.
Random Struct. Algorithms
Angus Southwell, Nick Wormald
2023 J jnl
Asymptotic enumeration of digraphs and bipartite graphs by degree sequence.
Random Struct. Algorithms
Anita Liebenau, Nick Wormald
2022 A conf
Engineering Uniform Sampling of Graphs with a Prescribed Power-law Degree Sequence.
ALENEX
Daniel Allendorf, Ulrich Meyer, Manuel Penschuck, Hung Tran, Nick Wormald
2022 J jnl
Semi-labeled unrooted binary tree optimization subject to nonnegativity.
Networks
Seyed Soheil Hosseini, Nick Wormald
2021 J jnl
Engineering Uniform Sampling of Graphs with a Prescribed Power-law Degree Sequence.
CoRR
Daniel Allendorf, Ulrich Meyer, Manuel Penschuck, Hung Tran, Nick Wormald
2021 J jnl
Full rainbow matchings in graphs and hypergraphs.
Comb. Probab. Comput.
Pu Gao, Reshma Ramadurai, Ian M. Wanless, Nick Wormald
2020 J jnl
Almost all 5-regular graphs have a 3-flow.
J. Graph Theory
Pawel Pralat, Nick Wormald
2020 J jnl
Asymptotic enumeration of digraphs and bipartite graphs by degree sequence.
CoRR
Anita Liebenau, Nick Wormald
2020 C conf
On Finding the Optimal Tree of a Complete Weighted Graph.
FedCSIS
Seyed Soheil Hosseini, Nick Wormald, Tianhai Tian
2020 — conf
Optimal Tree of a Complete Weighted Graph.
WCO@FedCSIS
Seyed Soheil Hosseini, Nick Wormald, Tianhai Tian
2020 J jnl
The height of depth-weighted random recursive trees.
Random Struct. Algorithms
Kevin Leckey, Dieter Mitsche, Nick Wormald
2019 J jnl
A Limit Theorem for the Six-length of Random Functional Graphs with a Fixed Degree Sequence.
Electron. J. Comb.
Kevin Leckey, Nick Wormald
2018 J jnl
The Number of Satisfying Assignments of Random Regular k-SAT Formulas.
Comb. Probab. Comput.
Amin Coja-Oghlan, Nick Wormald
2018 J jnl
The Probability of Non-Existence of a Subgraph in a Moderately Sparse Random Graph.
Comb. Probab. Comput.
Dudley Stark, Nick Wormald
2017 J jnl
On the Push&Pull Protocol for Rumor Spreading.
SIAM J. Discret. Math.
Hüseyin Acan, Andrea Collevecchio, Abbas Mehrabian, Nick Wormald
2016 J jnl
It's a Small World for Random Surfers.
Algorithmica
Abbas Mehrabian, Nick Wormald
2016 J jnl
Longest paths in random Apollonian networks and largest r-ary subtrees of random d-ary recursive trees.
J. Appl. Probab.
Andrea Collevecchio, Abbas Mehrabian, Nick Wormald
2016 J jnl
The number of satisfying assignments of random regular k-SAT formulas.
CoRR
Amin Coja-Oghlan, Nick Wormald
2015 A* conf
On the Push&Pull Protocol for Rumour Spreading: [Extended Abstract].
PODC
Hüseyin Acan, Andrea Collevecchio, Abbas Mehrabian, Nick Wormald
2014 — conf
It's a Small World for Random Surfers.
APPROX-RANDOM
Abbas Mehrabian, Nick Wormald
2014 J jnl
It's a Small World for Random Surfers.
CoRR
Abbas Mehrabian, Nick Wormald
2014 J jnl
Lower Bounds for the Isoperimetric Numbers of Random Regular Graphs.
SIAM J. Discret. Math.
Brett Kolesnik, Nick Wormald
2014 J jnl
On longest paths and diameter in random apollonian network.
Random Struct. Algorithms
Ehsan Ebrahimzadeh, Linda Farczadi, Pu Gao, Abbas Mehrabian, Cristiane M. Sato, Nick Wormald, Jonathan Zung
2014 J jnl
On the push&pull protocol for rumour spreading.
CoRR
Hüseyin Acan, Andrea Collevecchio, Abbas Mehrabian, Nick Wormald
2013 J jnl
On the Longest Paths and the Diameter in Random Apollonian Networks.
Electron. Notes Discret. Math.
Ehsan Ebrahimzadeh, Linda Farczadi, Pu Gao, Abbas Mehrabian, Cristiane M. Sato, Nick Wormald, Jonathan Zung
2013 J jnl
On the Stretch Factor of Randomly Embedded Random Graphs.
Discret. Comput. Geom.
Abbas Mehrabian, Nick Wormald
2012 J jnl
On the Stretch Factor of Randomly Embedded Random Graphs
CoRR
Abbas Mehrabian, Nick Wormald
1979 J jnl
The exponential generating function of labelled blocks.
Discret. Math.
Nick Wormald, Edward M. Wright