Michael D. Grigoriadis - researchr alias

researchr

You are not signed in
Sign in
Sign up

Viewing Publication 1 - 15 from 15

2001

Approximate Max-Min Resource Sharing for Structured Concave OptimizationMichael D. Grigoriadis, Leonid G. Khachiyan, Lorant Porkolab, J. Villavicencio. siamjo, 11(4):1081-1091, 2001. [doi]

1996

Approximate minimum-cost multicommodity flows in Õ(epsilon:::-2:::KNM) timeMichael D. Grigoriadis, Leonid G. Khachiyan. mp, 75:477-482, 1996.

An Interior Point Method for Bordered Block-Diagonal Linear ProgramsMichael D. Grigoriadis, Leonid G. Khachiyan. siamjo, 6(4):913-932, 1996. [doi]

Coordination Complexity of Parallel Price-Directive DecompositionMichael D. Grigoriadis, Leonid G. Khachiyan. mor, 21(2):321-340, 1996. [doi]

1995

An exponential-function reduction method for block-angular convex programsMichael D. Grigoriadis, Leonid G. Khachiyan. networks, 26(2):59-68, 1995. [doi]

A sublinear-time randomized approximation algorithm for matrix gamesMichael D. Grigoriadis, Leonid G. Khachiyan. orl, 18(2):53-58, 1995. [doi]

1994

Fast Approximation Schemes for Convex Programs with Many Blocks and Coupling ConstraintsMichael D. Grigoriadis, Leonid G. Khachiyan. siamjo, 4(1):86-107, 1994. [doi]

1991

Use of dynamic trees in a network simplex algorithm for the maximum flow problemAndrew V. Goldberg, Michael D. Grigoriadis, Robert Endre Tarjan. mp, 50:277-290, 1991.

1989

A Fast Parametric Maximum Flow Algorithm and ApplicationsGiorgio Gallo, Michael D. Grigoriadis, Robert Endre Tarjan. SICOMP, 18(1):30-55, 1989.

1988

A new class of heuristic algorithms for weighted perfect matchingMichael D. Grigoriadis, B. Kalantari. JACM, 35(4):769-776, 1988. [doi]

1986

A Lower Bound to the Complexity of Euclidean and Rectilinear Matching AlgorithmsMichael D. Grigoriadis, B. Kalantari. ipl, 22(2):73-76, 1986.

1972

A partitioning algorithm for the multicommodity network flow problemMichael D. Grigoriadis, W. W. White. mp, 3(1):157-177, 1972. [doi]

1971

A projective method for structured nonlinear programsMichael D. Grigoriadis. mp, 1(1):321-358, 1971. [doi]

Experimental implementations of mixed integer programming algorithmsMichael D. Grigoriadis, L. Papayanopoulos, Kurt Spielberg. acm 1971: 295-300 [doi]

1969

A Decomposition Method for Structured Linear and Nonlinear ProgramsMichael D. Grigoriadis, Klaus Ritter. jcss, 3(4):335-360, 1969.

Sign in or sign up to see more results.

runs on WebDSL