2008 |
19 | EE | Mihalis Beis,
William Duckworth,
Michele Zito:
Packing vertices and edges in random regular graphs.
Random Struct. Algorithms 32(1): 20-37 (2008) |
2007 |
18 | EE | William Duckworth,
Michele Zito:
Uncover Low Degree Vertices and Minimise the Mess: Independent Sets in Random Regular Graphs.
MFCS 2007: 56-66 |
2006 |
17 | EE | William Duckworth,
Nicholas C. Wormald:
On the Independent Domination Number of Random Regular Graphs.
Combinatorics, Probability & Computing 15(4): 513-522 (2006) |
2005 |
16 | EE | Mihalis Beis,
William Duckworth,
Michele Zito:
Large k-Separated Matchings of Random Regular Graphs.
ACSC 2005: 175-182 |
15 | EE | Mihalis Beis,
William Duckworth,
Michele Zito:
Large k-independent sets of regular graphs.
Electronic Notes in Discrete Mathematics 19: 321-327 (2005) |
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) |