Concepedia

Greg N. Frederickson

GN

Statistics

Publications

57

Citations

4.4K

H-Index

34

Active since

1976

Affiliations

Purdue University West Lafayette(Current)

Pennsylvania State University

University of Minnesota

Massachusetts Institute of Technology

Greg N. Frederickson is an author at Purdue University West Lafayette specializing in combinatorial optimization, engineering, and computer science.

Top concepts

EngineeringCombinatorial OptimizationComputer ScienceDiscrete MathematicsComputational ComplexityMathematical ProgrammingGraph TheoryNetwork AnalysisNetwork ScienceBusiness

Publications per year

1976–2011

57

Publications

57

Approximation Algorithms for Some Routing Problems

Greg N. Frederickson, Matthew S. Hecht, Chul E. Kim · SIAM Journal on Computing · 1978 · 419 citations

Mathematical Programming, Engineering, Computational Complexity +21

Data Structures for On-Line Updating of Minimum Spanning Trees, with Applications

Greg N. Frederickson · SIAM Journal on Computing · 1985 · 381 citations

Mathematical Programming, Cluster Computing, Engineering +25

Approximation Algorithms for Several Graph Augmentation Problems

Greg N. Frederickson, Joseph F. JáJá · SIAM Journal on Computing · 1981 · 263 citations

Engineering, Network Analysis, Computational Complexity +19

The complexity of selection and ranking in X + Y and matrices with sorted columns

Greg N. Frederickson, D. Barton Johnson · Journal of Computer and System Sciences · 1982 · 261 citations

Mathematical Programming, Ranking Algorithm, Engineering +9

Electing a leader in a synchronous ring

Greg N. Frederickson, Nancy Lynch · Journal of the ACM · 1987 · 193 citations · Full text

Computational Complexity Theory, N Processors, Engineering +19

1–5 of 57