| 2007 |
|---|
| 16 | EE | William Duckworth,
Michele Zito:
Uncover Low Degree Vertices and Minimise the Mess: Independent Sets in Random Regular Graphs.
MFCS 2007: 56-66 |
| 2005 |
|---|
| 15 | EE | Mihalis Beis,
William Duckworth,
Michele Zito:
Large k-Separated Matchings of Random Regular Graphs.
ACSC 2005: 175-182 |
| 14 | EE | William Duckworth,
David Manlove,
Michele Zito:
On the approximability of the maximum induced matching problem.
J. Discrete Algorithms 3(1): 79-91 (2005) |
| 13 | EE | William Duckworth,
Bernard Mans:
Randomized greedy algorithms for finding small k-dominating sets of regular graphs.
Random Struct. Algorithms 27(3): 401-412 (2005) |
| 2004 |
|---|
| 12 | EE | William Duckworth:
Small Edge Dominating Sets of Regular Graphs.
Electr. Notes Theor. Comput. Sci. 91: 43-55 (2004) |
| 2003 |
|---|
| 11 | EE | William Duckworth,
Bernard Mans:
Randomised Algorithms for Finding Small Weakly-Connected Dominating Sets of Regular Graphs.
CIAC 2003: 83-95 |
| 10 | EE | William Duckworth,
Michele Zito:
Large 2-Independent Sets of Regular Graphs.
Electr. Notes Theor. Comput. Sci. 78: (2003) |
| 9 | EE | William Duckworth,
Nicholas C. Wormald,
Michele Zito:
A PTAS for the sparsest 2-spanner of 4-connected planar triangulations.
J. Discrete Algorithms 1(1): 67-76 (2003) |
| 2002 |
|---|
| 8 | EE | William Duckworth,
Bernard Mans:
On the Connected Domination Number of Random Regular Graphs.
COCOON 2002: 210-219 |
| 7 | EE | Mihalis Beis,
William Duckworth,
Michele Zito:
Packing Edges in Random Regular Graphs.
MFCS 2002: 118-130 |
| 6 | EE | William Duckworth,
Bernard Mans:
Small k-Dominating Sets of Regular Graphs.
RANDOM 2002: 126-138 |
| 5 | EE | William Duckworth:
Minimum Connected Dominating Sets of Random Cubic Graphs.
Electr. J. Comb. 9(1): (2002) |
| 4 | EE | William Duckworth,
Nicholas C. Wormald:
Minimum independent dominating sets of random cubic graphs.
Random Struct. Algorithms 21(2): 147-161 (2002) |
| 2001 |
|---|
| 3 | EE | William Duckworth,
Paul E. Dunne,
Alan Gibbons,
Michele Zito:
Leafy spanning trees in hypercubes.
Appl. Math. Lett. 14(7): 801-804 (2001) |
| 2000 |
|---|
| 2 | EE | William Duckworth,
Nicholas C. Wormald,
Michele Zito:
Maximum Induced Matchings of Random Cubic Graphs.
COCOON 2000: 34-43 |
| 1 | | William Duckworth,
Michele Zito:
Sparse Hypercube 3-spanners.
Discrete Applied Mathematics 103(1-3): 289-295 (2000) |
