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 computer science, computing, and algorithms.

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 · 420 citations

, , +16

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

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

, , +13

Approximation Algorithms for Several Graph Augmentation Problems

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

, , +7

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

, , +12

Electing a leader in a synchronous ring

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

, , +15

1–5 of 57