William Duckworth

26 papers B 2C 1Misc 2Journal 16Unranked 5
YearRankTypeTitle / Venue / Authors
2023 — conf
Deblurring as a Defense against Adversarial Attacks.
CloudNet
William Duckworth, Weixian Liao, Wei Yu
2010 J jnl
Linear Programming and the Worst-Case Analysis of Greedy Algorithms on Cubic Graphs.
Electron. J. Comb.
William Duckworth, Nicholas C. Wormald
2009 J jnl
Connected domination of regular graphs.
Discret. Math.
William Duckworth, Bernard Mans
2009 J jnl
Large independent sets in random regular graphs.
Theor. Comput. Sci.
William Duckworth, Michele Zito
2009 J jnl
Small maximal matchings of random cubic graphs.
J. Graph Theory
Hilda Assiyatun, William Duckworth
2008 J jnl
Packing vertices and edges in random regular graphs.
Random Struct. Algorithms
Mihalis Beis, William Duckworth, Michele Zito
2007 B conf
Uncover Low Degree Vertices and Minimise the Mess: Independent Sets in Random Regular Graphs.
MFCS
William Duckworth, Michele Zito
2006 J jnl
On the Independent Domination Number of Random Regular Graphs.
Comb. Probab. Comput.
William Duckworth, Nicholas C. Wormald
2005 — conf
Large k-Separated Matchings of Random Regular Graphs.
ACSC
Mihalis Beis, William Duckworth, Michele Zito
2005 J jnl
Large k-independent sets of regular graphs.
Electron. Notes Discret. Math.
Mihalis Beis, William Duckworth, Michele Zito
2005 J jnl
On the approximability of the maximum induced matching problem.
J. Discrete Algorithms
William Duckworth, David F. Manlove, Michele Zito
2005 J jnl
Randomized greedy algorithms for finding small
Random Struct. Algorithms
William Duckworth, Bernard Mans
2005 J jnl
Total domination of random regular graphs.
Australas. J Comb.
William Duckworth
2004 — conf
Small Edge Dominating Sets of Regular Graphs.
CATS
William Duckworth
2003 J jnl
A PTAS for the sparsest 2-spanner of 4-connected planar triangulations.
J. Discrete Algorithms
William Duckworth, Nicholas C. Wormald, Michele Zito
2003 — conf
Large 2-Independent Sets of Regular Graphs.
CATS
William Duckworth, Michele Zito
2003 J jnl
Maximum 2-independent sets of random cubic graphs.
Australas. J Comb.
William Duckworth
2003 C conf
Randomised Algorithms for Finding Small Weakly-Connected Dominating Sets of Regular Graphs.
CIAC
William Duckworth, Bernard Mans
2002 J jnl
Minimum Connected Dominating Sets of Random Cubic Graphs.
Electron. J. Comb.
William Duckworth
2002 J jnl
Minimum independent dominating sets of random cubic graphs.
Random Struct. Algorithms
William Duckworth, Nicholas C. Wormald
2002 Misc conf
On the Connected Domination Number of Random Regular Graphs.
COCOON
William Duckworth, Bernard Mans
2002 B conf
Packing Edges in Random Regular Graphs.
MFCS
Mihalis Beis, William Duckworth, Michele Zito
2002 — conf
Small k-Dominating Sets of Regular Graphs.
RANDOM
William Duckworth, Bernard Mans
2001 J jnl
Leafy spanning trees in hypercubes.
Appl. Math. Lett.
William Duckworth, Paul E. Dunne, Alan Gibbons, Michele Zito
2000 Misc conf
Maximum Induced Matchings of Random Cubic Graphs.
COCOON
William Duckworth, Nicholas C. Wormald, Michele Zito
2000 J jnl
Sparse Hypercube 3-spanners.
Discret. Appl. Math.
William Duckworth, Michele Zito