The SCEAS System
Navigation Menu

Search the dblp DataBase

Title:
Author:

William Duckworth: [Publications] [Author Rank by year] [Co-authors] [Prefers] [Cites] [Cited by]

Publications of Author

  1. 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]
  2. 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]
  3. William Duckworth, Bernard Mans
    On the Connected Domination Number of Random Regular Graphs. [Citation Graph (0, 0)][DBLP]
    COCOON, 2002, pp:210-219 [Conf]
  4. 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]
  5. Mihalis Beis, William Duckworth, Michele Zito
    Packing Edges in Random Regular Graphs. [Citation Graph (0, 0)][DBLP]
    MFCS, 2002, pp:118-130 [Conf]
  6. William Duckworth, Bernard Mans
    Small k-Dominating Sets of Regular Graphs. [Citation Graph (0, 0)][DBLP]
    RANDOM, 2002, pp:126-138 [Conf]
  7. 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]
  8. 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]
  9. 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]
  10. 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]
  11. 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]
  12. 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]
  13. 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]
  14. William Duckworth, Bernard Mans
    Randomized greedy algorithms for finding small k-dominating sets of regular graphs. [Citation Graph (0, 0)][DBLP]
    Random Struct. Algorithms, 2005, v:27, n:3, pp:401-412 [Journal]
  15. 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]
  16. 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]

  17. On the Independent Domination Number of Random Regular Graphs. [Citation Graph (, )][DBLP]


  18. Connected domination of regular graphs. [Citation Graph (, )][DBLP]


Search in 0.033secs, Finished in 0.034secs
NOTICE1
System may not be available sometimes or not working properly, since it is still in development with continuous upgrades
NOTICE2
The rankings that are presented on this page should NOT be considered as formal since the citation info is incomplete in DBLP
 
System created by asidirop@csd.auth.gr [http://users.auth.gr/~asidirop/] © 2002
for Data Engineering Laboratory, Department of Informatics, Aristotle University © 2002