W. Duckworth

Available identifiers

zbMath Open duckworth.williamMaRDI QIDQ876694

List of research outcomes

Publication	Date of Publication	Type
Linear programming and the worst-case analysis of greedy algorithms on cubic graphs	2010-12-16	Paper
Large independent sets in random regular graphs	2009-11-06	Paper
Uncover Low Degree Vertices and Minimise the Mess: Independent Sets in Random Regular Graphs	2008-09-17	Paper
https://portal.mardi4nfdi.de/entity/Q5441058	2008-02-07	Paper
Packing vertices and edges in random regular graphs	2008-01-18	Paper
On the Independent Domination Number of Random Regular Graphs	2007-07-30	Paper
https://portal.mardi4nfdi.de/entity/Q3439700	2007-05-29	Paper
A PTAS for the sparsest 2-spanner of 4-connected planar triangulations	2007-04-26	Paper
On the approximability of the maximum induced matching problem	2005-05-04	Paper
https://portal.mardi4nfdi.de/entity/Q4708563	2003-06-18	Paper
Minimum independent dominating sets of random cubic graphs	2003-04-02	Paper
Maximum induced matchings of random cubic graphs	2002-08-22	Paper
https://portal.mardi4nfdi.de/entity/Q2766812	2002-07-14	Paper
Minimum connected dominating sets of random cubic graphs	2002-03-04	Paper
Leafy spanning trees in hypercubes	2002-01-02	Paper
Sparse hypercube 3-spanners	2000-07-11	Paper

Research outcomes over time

This page was built for person: W. Duckworth