Michael D. Grigoriadis

Publications

1.4K

Citations

H-Index

1966

Active since

Affiliations

Rutgers, The State University of New Jersey(Current)

IBM (United States)

Princeton University

Michael D. Grigoriadis is an author at Rutgers, The State University of New Jersey specializing in engineering, combinatorial optimization, and mathematical programming.

Top concepts

EngineeringCombinatorial OptimizationMathematical ProgrammingComputer ScienceLinear ProgrammingNumerical AnalysisOperations ResearchApproximation TheoryComputational ComplexityBusiness

Publications per year

1966–2001

Publications

A Fast Parametric Maximum Flow Algorithm and Applications

Giorgio Gallo, Michael D. Grigoriadis, Robert E. Tarjan · SIAM Journal on Computing · 1989 · 585 citations

Numerical Analysis, Mathematical Programming, Arc Capacities +15

Fast Approximation Schemes for Convex Programs with Many Blocks and Coupling Constraints

Michael D. Grigoriadis, Leonid G. Khachiyan · SIAM Journal on Optimization · 1994 · 138 citations

Mathematical Programming, Numerical Analysis, Engineering +18

A sublinear-time randomized approximation algorithm for matrix games

Michael D. Grigoriadis, Leonid G. Khachiyan · Operations Research Letters · 1995 · 123 citations

Engineering, Stochastic Game, Game Theory +8

Coordination Complexity of Parallel Price-Directive Decomposition

Michael D. Grigoriadis, Leonid G. Khachiyan · Mathematics of Operations Research · 1996 · 121 citations

Mathematical Programming, Numerical Analysis, Engineering +19

A computational comparison of the dinic and network simplex methods for maximum flow

Donald Goldfarb, Michael D. Grigoriadis · Annals of Operations Research · 1988 · 90 citations

Numerical Analysis, Large-scale Global Optimization, Maximum Flow +12

Rows per page

1–5 of 16