William Duckworth

	2010
23		William Duckworth, Nicholas C. Wormald: Linear Programming and the Worst-Case Analysis of Greedy Algorithms on Cubic Graphs. Electr. J. Comb. 17(1): (2010)
	2009
22		William Duckworth, Bernard Mans: Connected domination of regular graphs. Discrete Mathematics 309(8): 2305-2322 (2009)
21		Hilda Assiyatun, William Duckworth: Small maximal matchings of random cubic graphs. Journal of Graph Theory 62(4): 293-323 (2009)
20		William Duckworth, Michele Zito: Large independent sets in random regular graphs. Theor. Comput. Sci. 410(50): 5236-5243 (2009)
	2008
19		Mihalis Beis, William Duckworth, Michele Zito: Packing vertices and edges in random regular graphs. Random Struct. Algorithms 32(1): 20-37 (2008)
	2007
18		William Duckworth, Michele Zito: Uncover Low Degree Vertices and Minimise the Mess: Independent Sets in Random Regular Graphs. MFCS 2007: 56-66
	2006
17		William Duckworth, Nicholas C. Wormald: On the Independent Domination Number of Random Regular Graphs. Combinatorics, Probability & Computing 15(4): 513-522 (2006)
	2005
16		Mihalis Beis, William Duckworth, Michele Zito: Large k-Separated Matchings of Random Regular Graphs. ACSC 2005: 175-182
15		Mihalis Beis, William Duckworth, Michele Zito: Large k-independent sets of regular graphs. Electronic Notes in Discrete Mathematics 19: 321-327 (2005)
14		William Duckworth, David Manlove, Michele Zito: On the approximability of the maximum induced matching problem. J. Discrete Algorithms 3(1): 79-91 (2005)
13		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		William Duckworth: Small Edge Dominating Sets of Regular Graphs. Electr. Notes Theor. Comput. Sci. 91: 43-55 (2004)
	2003
11		William Duckworth, Bernard Mans: Randomised Algorithms for Finding Small Weakly-Connected Dominating Sets of Regular Graphs. CIAC 2003: 83-95
10		William Duckworth, Michele Zito: Large 2-Independent Sets of Regular Graphs. Electr. Notes Theor. Comput. Sci. 78: 223-235 (2003)
9		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		William Duckworth, Bernard Mans: On the Connected Domination Number of Random Regular Graphs. COCOON 2002: 210-219
7		Mihalis Beis, William Duckworth, Michele Zito: Packing Edges in Random Regular Graphs. MFCS 2002: 118-130
6		William Duckworth, Bernard Mans: Small k-Dominating Sets of Regular Graphs. RANDOM 2002: 126-138
5		William Duckworth: Minimum Connected Dominating Sets of Random Cubic Graphs. Electr. J. Comb. 9(1): (2002)
4		William Duckworth, Nicholas C. Wormald: Minimum independent dominating sets of random cubic graphs. Random Struct. Algorithms 21(2): 147-161 (2002)
	2001
3		William Duckworth, Paul E. Dunne, Alan Gibbons, Michele Zito: Leafy spanning trees in hypercubes. Appl. Math. Lett. 14(7): 801-804 (2001)
	2000
2		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)

Coauthor Index

1	Hilda Assiyatun	[21]
2	Mihalis Beis	[7] [15] [16] [19]
3	Paul E. Dunne (Paul E. S. Dunne)	[3]
4	Alan Gibbons	[3]
5	David Manlove	[14]
6	Bernard Mans	[6] [8] [11] [13] [22]
7	Nicholas C. Wormald	[2] [4] [9] [17] [23]
8	Michele Zito	[1] [2] [3] [7] [9] [10] [14] [15] [16] [18] [19] [20]

Colors in the list of coauthors

Last update Tue May 29 20:41:18 2012 CET by the DBLP Team — Data released under the ODC-BY 1.0 license — See also our legal information page