The SCEAS System
| |||||||

## Search the dblp DataBase
William Duckworth:
[Publications]
[Author Rank by year]
[Co-authors]
[Prefers]
[Cites]
[Cited by]
## Publications of Author- Mihalis Beis, William Duckworth, Michele Zito
**Large k-Separated Matchings of Random Regular Graphs.**[Citation Graph (0, 0)][DBLP] ACSC, 2005, pp:175-182 [Conf] - William Duckworth, Bernard Mans
**Randomised Algorithms for Finding Small Weakly-Connected Dominating Sets of Regular Graphs.**[Citation Graph (0, 0)][DBLP] CIAC, 2003, pp:83-95 [Conf] - William Duckworth, Bernard Mans
**On the Connected Domination Number of Random Regular Graphs.**[Citation Graph (0, 0)][DBLP] COCOON, 2002, pp:210-219 [Conf] - William Duckworth, Nicholas C. Wormald, Michele Zito
**Maximum Induced Matchings of Random Cubic Graphs.**[Citation Graph (0, 0)][DBLP] COCOON, 2000, pp:34-43 [Conf] - Mihalis Beis, William Duckworth, Michele Zito
**Packing Edges in Random Regular Graphs.**[Citation Graph (0, 0)][DBLP] MFCS, 2002, pp:118-130 [Conf] - William Duckworth, Bernard Mans
**Small k-Dominating Sets of Regular Graphs.**[Citation Graph (0, 0)][DBLP] RANDOM, 2002, pp:126-138 [Conf] - William Duckworth, Paul E. Dunne, Alan Gibbons, Michele Zito
**Leafy spanning trees in hypercubes.**[Citation Graph (0, 0)][DBLP] Appl. Math. Lett., 2001, v:14, n:7, pp:801-804 [Journal] - William Duckworth
**Minimum Connected Dominating Sets of Random Cubic Graphs.**[Citation Graph (0, 0)][DBLP] Electr. J. Comb., 2002, v:9, n:1, pp:- [Journal] - William Duckworth, Michele Zito
**Sparse Hypercube 3-spanners.**[Citation Graph (0, 0)][DBLP] Discrete Applied Mathematics, 2000, v:103, n:1-3, pp:289-295 [Journal] - William Duckworth
**Small Edge Dominating Sets of Regular Graphs.**[Citation Graph (0, 0)][DBLP] Electr. Notes Theor. Comput. Sci., 2004, v:91, n:, pp:43-55 [Journal] - William Duckworth, Michele Zito
**Large 2-Independent Sets of Regular Graphs.**[Citation Graph (0, 0)][DBLP] Electr. Notes Theor. Comput. Sci., 2003, v:78, n:, pp:- [Journal] - William Duckworth, David Manlove, Michele Zito
**On the approximability of the maximum induced matching problem.**[Citation Graph (0, 0)][DBLP] J. Discrete Algorithms, 2005, v:3, n:1, pp:79-91 [Journal] - William Duckworth, Nicholas C. Wormald, Michele Zito
**A PTAS for the sparsest 2-spanner of 4-connected planar triangulations.**[Citation Graph (0, 0)][DBLP] J. Discrete Algorithms, 2003, v:1, n:1, pp:67-76 [Journal] - William Duckworth, Bernard Mans
**Randomized greedy algorithms for finding small**[Citation Graph (0, 0)][DBLP]*k*-dominating sets of regular graphs. Random Struct. Algorithms, 2005, v:27, n:3, pp:401-412 [Journal] - William Duckworth, Nicholas C. Wormald
**Minimum independent dominating sets of random cubic graphs.**[Citation Graph (0, 0)][DBLP] Random Struct. Algorithms, 2002, v:21, n:2, pp:147-161 [Journal] - William Duckworth, Michele Zito
**Uncover Low Degree Vertices and Minimise the Mess: Independent Sets in Random Regular Graphs.**[Citation Graph (0, 0)][DBLP] MFCS, 2007, pp:56-66 [Conf] **On the Independent Domination Number of Random Regular Graphs.**[Citation Graph (, )][DBLP]**Connected domination of regular graphs.**[Citation Graph (, )][DBLP]
Search in 0.033secs, Finished in 0.034secs | |||||||

| |||||||

| |||||||

System created by asidirop@csd.auth.gr [http://users.auth.gr/~asidirop/] © 2002 for Data Engineering Laboratory, Department of Informatics, Aristotle University © 2002 |