Concepedia

A. K. Dewdney

AK

11

Publications

624

Citations

11

H-Index

1973

Active since

Affiliations

Western University(Current)

A. K. Dewdney is an author at Western University specializing in engineering, discrete mathematics, and graph theory.

Top concepts

EngineeringDiscrete MathematicsGraph TheoryComputer ScienceCombinatorial OptimizationComputational ComplexityStatisticsProbabilityNatural SciencesNetwork Analysis

Publications per year

1973–2003

11

Publications

11

The bandwidth problem for graphs and matrices—a survey

Phyllis Zweig Chinn, Jarmila Chvátalová, A. K. Dewdney et al. · Journal of Graph Theory · 1982 · 304 citations

Graph Sparsity, Engineering, Bandwidth Problem +17

Efficient simulation of finite automata by neural nets

Noga Alon, A. K. Dewdney, Teunis J. Ott · Journal of the ACM · 1991 · 95 citations · Full text

Circuit Complexity, Computational Complexity Theory, Local Structure +13

A General Theory of the Sampling Process with Applications to the “Veil Line”

A. K. Dewdney · Theoretical Population Biology · 1998 · 62 citations

Sampling (Signal Processing), Engineering, Sampling Technique +8

Wagner's theorem for Torus graphs

A. K. Dewdney · Discrete Mathematics · 1973 · 39 citations

Geometric Graph Theory, Graph Theory, Topological Graph Theory +3

Linear time transformations between combinatorial problems

A. K. Dewdney · International Journal of Computer Mathematics · 1982 · 26 citations

Mathematical Programming, Engineering, 1-Tape Transducer +18

Rows per page

1–5 of 11