Michael D. Grigoriadis

According to our database, Michael D. Grigoriadis authored at least 15 papers between 1969 and 2001.

Collaborative distances:

• Dijkstra number of three.
• Erdős number of three.

2001

Approximate Max-Min Resource Sharing for Structured Concave Optimization.

Michael D. Grigoriadis, Leonid G. Khachiyan, Lorant Porkolab, J. Villavicencio

SIAM J. Optim., 2001

1996

An Interior Point Method for Bordered Block-Diagonal Linear Programs.

Michael D. Grigoriadis, Leonid G. Khachiyan

SIAM J. Optim., 1996

Approximate minimum-cost multicommodity flows in Õ(epsilon^-2KNM) time.

Michael D. Grigoriadis, Leonid G. Khachiyan

Math. Program., 1996

Coordination Complexity of Parallel Price-Directive Decomposition.

Michael D. Grigoriadis, Leonid G. Khachiyan

Math. Oper. Res., 1996

1995

A sublinear-time randomized approximation algorithm for matrix games.

Michael D. Grigoriadis, Leonid G. Khachiyan

Oper. Res. Lett., 1995

An exponential-function reduction method for block-angular convex programs.

Michael D. Grigoriadis, Leonid G. Khachiyan

Networks, 1995

1994

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

Michael D. Grigoriadis, Leonid G. Khachiyan

SIAM J. Optim., 1994

1991

Use of dynamic trees in a network simplex algorithm for the maximum flow problem.

Andrew V. Goldberg, Michael D. Grigoriadis, Robert Endre Tarjan

Math. Program., 1991

1989

A Fast Parametric Maximum Flow Algorithm and Applications.

Giorgio Gallo, Michael D. Grigoriadis, Robert Endre Tarjan

SIAM J. Comput., 1989

1988

A new class of heuristic algorithms for weighted perfect matching.

Michael D. Grigoriadis, Bahman Kalantari

J. ACM, 1988

1986

A Lower Bound to the Complexity of Euclidean and Rectilinear Matching Algorithms.

Michael D. Grigoriadis, Bahman Kalantari

Inf. Process. Lett., 1986

1972

A partitioning algorithm for the multicommodity network flow problem.

Michael D. Grigoriadis, William W. White

Math. Program., 1972

1971

A projective method for structured nonlinear programs.

Michael D. Grigoriadis

Math. Program., 1971

Experimental implementations of mixed integer programming algorithms.

Michael D. Grigoriadis, L. Papayanopoulos, Kurt Spielberg

Proceedings of the 26th ACM annual conference, 1971

1969

A Decomposition Method for Structured Linear and Nonlinear Programs.

Michael D. Grigoriadis, Klaus Ritter

J. Comput. Syst. Sci., 1969