William 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

Doctoral students

No records found.

Known relations from the MaRDI Knowledge Graph

Property	Value
MaRDI profile type	MaRDI person profile
instance of	human

This page was built for person: William Duckworth