Lorant Porkolab

Publications

473

Citations

H-Index

1996

Active since

Affiliations

Max Planck Institute for Informatics(Current)

Rutgers, The State University of New Jersey

Dalle Molle Institute for Artificial Intelligence Research

Christian-Albrechts-Universität zu Kiel

Max Planck Society

Lorant Porkolab is an author at Max Planck Institute for Informatics specializing in engineering, combinatorial optimization, and mathematical programming.

Top concepts

EngineeringMathematical ProgrammingCombinatorial OptimizationComputer ScienceParallel ComputingOperations ResearchComputational ComplexityApproximation TheoryComputer EngineeringDiscrete Mathematics

Publications per year

1996–2006

Publications

On the Complexity of Semidefinite Programs

Lorant Porkolab, Leonid Khachiyan · Journal of Global Optimization · 1997 · 80 citations

Improved approximation schemes for scheduling unrelated parallel machines

Klaus Jansen, Lorant Porkolab · 1999 · 73 citations · Full text

Improved Approximation Schemes for Scheduling Unrelated Parallel Machines

Klaus Jansen, Lorant Porkolab · Mathematics of Operations Research · 2001 · 63 citations

Mathematical Programming, Cluster Computing, Engineering +22

Approximate Max-Min Resource Sharing for Structured Concave Optimization

Michael D. Grigoriadis, Leonid Khachiyan, Lorant Porkolab et al. · SIAM Journal on Optimization · 2001 · 61 citations · Full text

Integer Optimization on Convex Semialgebraic Sets

Leonid Khachiyan, Lorant Porkolab · Discrete & Computational Geometry · 2000 · 55 citations · Full text

Mathematical Programming, Engineering, Integer Optimization +5

Rows per page

1–5 of 11