W. Duckworth

List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

Publication	Date of Publication	Type
Linear programming and the worst-case analysis of greedy algorithms on cubic graphs The Electronic Journal of Combinatorics	2010-12-16	Paper
Linear programming and the worst-case analysis of greedy algorithms on cubic graphs The Electronic Journal of Combinatorics	2010-12-16	Paper
Large independent sets in random regular graphs Theoretical Computer Science	2009-11-06	Paper
Uncover Low Degree Vertices and Minimise the Mess: Independent Sets in Random Regular Graphs Mathematical Foundations of Computer Science 2007	2008-09-17	Paper
scientific article; zbMATH DE number 5233147 (Why is no real title available?)	2008-02-07	Paper
Packing vertices and edges in random regular graphs Random Structures & Algorithms	2008-01-18	Paper
On the Independent Domination Number of Random Regular Graphs Combinatorics, Probability and Computing	2007-07-30	Paper
scientific article; zbMATH DE number 5158519 (Why is no real title available?)	2007-05-29	Paper
A PTAS for the sparsest 2-spanner of 4-connected planar triangulations Journal of Discrete Algorithms	2007-04-26	Paper
On the approximability of the maximum induced matching problem Journal of Discrete Algorithms	2005-05-04	Paper
scientific article; zbMATH DE number 1929931 (Why is no real title available?)	2003-06-18	Paper
Minimum independent dominating sets of random cubic graphs Random Structures & Algorithms	2003-04-02	Paper
Maximum induced matchings of random cubic graphs Journal of Computational and Applied Mathematics	2002-08-22	Paper
scientific article; zbMATH DE number 1696620 (Why is no real title available?)	2002-07-14	Paper
Minimum connected dominating sets of random cubic graphs The Electronic Journal of Combinatorics	2002-03-04	Paper
Minimum connected dominating sets of random cubic graphs The Electronic Journal of Combinatorics	2002-03-04	Paper
Leafy spanning trees in hypercubes Applied Mathematics Letters	2002-01-02	Paper
Sparse hypercube 3-spanners Discrete Applied Mathematics	2000-07-11	Paper

Research outcomes over time

This page was built for person: W. Duckworth