William Duckworth

Publication Activity (10 Years)

Years Active: 2000-2023
Publications (10 Years): 1

Top Topics

Watermarking Scheme

Motion Deblurring

Top Venues

Publications

William Duckworth, Weixian Liao, Wei Yu
Deblurring as a Defense against Adversarial Attacks. CloudNet (2023)
William Duckworth, Nicholas C. Wormald
Linear Programming and the Worst-Case Analysis of Greedy Algorithms on Cubic Graphs. Electron. J. Comb. 17 (1) (2010)
Hilda Assiyatun, William Duckworth
Small maximal matchings of random cubic graphs. J. Graph Theory 62 (4) (2009)
William Duckworth, Michele Zito
Large independent sets in random regular graphs. Theor. Comput. Sci. 410 (50) (2009)
William Duckworth, Bernard Mans
Connected domination of regular graphs. Discret. Math. 309 (8) (2009)
Mihalis Beis, William Duckworth, Michele Zito
Packing vertices and edges in random regular graphs. Random Struct. Algorithms 32 (1) (2008)
William Duckworth, Michele Zito
Uncover Low Degree Vertices and Minimise the Mess: Independent Sets in Random Regular Graphs. MFCS (2007)
William Duckworth, Nicholas C. Wormald
On the Independent Domination Number of Random Regular Graphs. Comb. Probab. Comput. 15 (4) (2006)
William Duckworth, Bernard Mans
-dominating sets of regular graphs. Random Struct. Algorithms 27 (3) (2005)
William Duckworth, David F. Manlove, Michele Zito
On the approximability of the maximum induced matching problem. J. Discrete Algorithms 3 (1) (2005)
William Duckworth
Total domination of random regular graphs. Australas. J Comb. 33 (2005)
Mihalis Beis, William Duckworth, Michele Zito
Large k-Separated Matchings of Random Regular Graphs. ACSC (2005)
Mihalis Beis, William Duckworth, Michele Zito
Large k-independent sets of regular graphs. Electron. Notes Discret. Math. 19 (2005)
William Duckworth
Small Edge Dominating Sets of Regular Graphs. Electron. Notes Theor. Comput. Sci. 91 (2004)
William Duckworth, Bernard Mans
Randomised Algorithms for Finding Small Weakly-Connected Dominating Sets of Regular Graphs. CIAC (2003)
William Duckworth
Maximum 2-independent sets of random cubic graphs. Australas. J Comb. 27 (2003)
William Duckworth, Nicholas C. Wormald, Michele Zito
A PTAS for the sparsest 2-spanner of 4-connected planar triangulations. J. Discrete Algorithms 1 (1) (2003)
William Duckworth, Michele Zito
Large 2-Independent Sets of Regular Graphs. Electron. Notes Theor. Comput. Sci. 78 (2003)
William Duckworth
Minimum Connected Dominating Sets of Random Cubic Graphs. Electron. J. Comb. 9 (1) (2002)
William Duckworth, Nicholas C. Wormald
Minimum independent dominating sets of random cubic graphs. Random Struct. Algorithms 21 (2) (2002)
Mihalis Beis, William Duckworth, Michele Zito
Packing Edges in Random Regular Graphs. MFCS (2002)
William Duckworth, Bernard Mans
On the Connected Domination Number of Random Regular Graphs. COCOON (2002)
William Duckworth, Bernard Mans
Small k-Dominating Sets of Regular Graphs. RANDOM (2002)
William Duckworth, Paul E. Dunne, Alan Gibbons, Michele Zito
Leafy spanning trees in hypercubes. Appl. Math. Lett. 14 (7) (2001)
William Duckworth, Michele Zito
Sparse Hypercube 3-spanners. Discret. Appl. Math. 103 (1-3) (2000)
William Duckworth, Nicholas C. Wormald, Michele Zito
Maximum Induced Matchings of Random Cubic Graphs. COCOON (2000)