Concepedia

William Duckworth

WD

Statistics

Publications

14

Citations

318

H-Index

12

Active since

1959

Affiliations

Macquarie University(Current)

The University of Melbourne

University of Liverpool

Australian National University

University of Waterloo

William Duckworth is an author at Macquarie University specializing in discrete mathematics, combinatorial optimization, and graph theory.

Top concepts

Discrete MathematicsCombinatorial OptimizationEngineeringGraph TheoryEducationNetwork AnalysisNetwork ScienceComputational ComplexityComputer ScienceComputational Geometry

Publications per year

1959–2010

14

Publications

14

On the approximability of the maximum induced matching problem

William Duckworth, David F. Manlove, Michele Zito · Journal of Discrete Algorithms · 2004 · 96 citations

Mathematical Programming, Engineering, Matching Technique +6

On the Independent Domination Number of Random Regular Graphs

William Duckworth, N. C. Wormald · Combinatorics Probability Computing · 2006 · 33 citations

Network Science, Graph Theory, Engineering +13

Minimum independent dominating sets of random cubic graphs

William Duckworth, N. C. Wormald · Random Structures and Algorithms · 2002 · 31 citations

Network Science, Graph Theory, Engineering +11

Connected domination of regular graphs

William Duckworth, Bernard Mans · Discrete Mathematics · 2008 · 24 citations

Network Science, Graph Theory, Algebraic Graph Theory +6

Linear Programming: Methods and Application.

William Duckworth, Saul I. Gass · Journal of the Royal Statistical Society Series A (General) · 1959 · 16 citations

Mathematical Programming, Operations Research, Engineering +4

1–5 of 14