On the complexity of loading shallow neural networks

Planar Formulae and Their Uses

David Lichtenstein · SIAM Journal on Computing · 1982 · 754 citations

Natural Sciences, Computer Science, Mathematics +13

Complexity Results for Bandwidth Minimization

M. R. Garey, Ronald Graham, David S. Johnson et al. · SIAM Journal on Applied Mathematics · 1978 · 296 citations

Computing, Computer Science, Algorithms +16

Complexity of Connectionist Learning with Various Node Functions

J. Stephen Judd · 1987 · 42 citations

Computing, Computer Science, Mathematics +12

Bandwidth constrained NP-Complete problems

Burkhard Monien, I. Hal Sudborough · 1981 · 28 citations

Computing, Computer Science, Discrete Mathematics +13