Concepedia

Leslie M. Goldschlager

LM

Statistics

Publications

11

Citations

915

H-Index

11

Active since

1977

Affiliations

The University of Queensland(Current)

The University of Sydney

University of Toronto

Leslie M. Goldschlager is an author at The University of Queensland specializing in engineering, computational complexity, and discrete mathematics.

Top concepts

EngineeringComputer ScienceComputer EngineeringDiscrete MathematicsComputational ComplexityCircuit ComplexityParallel ComputingComputer ArchitectureMathematical ProgrammingCombinatorial Optimization

Publications per year

1977–1986

11

Publications

11

The monotone and planar circuit value problems are log space complete for P

Leslie M. Goldschlager · ACM SIGACT News · 1977 · 216 citations

Mathematical Programming, Circuit Complexity, Computational Complexity Theory +12

A universal interconnection pattern for parallel computers

Leslie M. Goldschlager · Journal of the ACM · 1982 · 164 citations · Full text

The maximum flow problem is log space complete for P

Leslie M. Goldschlager, Ralph A. Shaw, John Staples · Theoretical Computer Science · 1982 · 132 citations

Mathematical Programming, Engineering, Maximum Flow Problem +8

A unified approach to models of synchronous parallel machines

Leslie M. Goldschlager · 1978 · 127 citations · Full text

On the construction of parallel computers from various bases of boolean functions

Leslie M. Goldschlager, Ian Parberry · Theoretical Computer Science · 1986 · 96 citations

Circuit Complexity, Logic Synthesis, Engineering +14

1–5 of 11