Lorant Porkolab

Publication Activity (10 Years)

Years Active: 1997-2006
Publications (10 Years): 0

Publications

Klaus Jansen, Lorant Porkolab
On PreemptiveResource Constrained Scheduling: Polynomial-Time Approximation Schemes. SIAM J. Discret. Math. 20 (3) (2006)
Klaus Jansen, Lorant Porkolab
General Multiprocessor Task Scheduling: Approximate Solutions in Linear Time. SIAM J. Comput. 35 (3) (2005)
Klaus Jansen, Lorant Porkolab
Preemptive Scheduling with Dedicated Processors: Applications of Fractional Graph Coloring. J. Sched. 7 (1) (2004)
Klaus Jansen, Lorant Porkolab
Computing optimal preemptive schedules for parallel tasks: linear programming approaches. Math. Program. 95 (3) (2003)
Klaus Jansen, Lorant Porkolab
Linear-Time Approximation Schemes for Scheduling Malleable Parallel Tasks. Algorithmica 32 (3) (2002)
Klaus Jansen, Lorant Porkolab
On Preemptive Resource Constrained Scheduling: Polynomial-Time Approximation Schemes. IPCO (2002)
Klaus Jansen, Lorant Porkolab
Polynomial time approximation schemes for general multiprocessor job shop scheduling. J. Algorithms 45 (2) (2002)
Aleksei V. Fishkin, Klaus Jansen, Lorant Porkolab
On Minimizing Average Weighted Completion Time: A PTAS for Scheduling General Multiprocessor Tasks. FCT (2001)
Klaus Jansen, Lorant Porkolab
Improved Approximation Schemes for Scheduling Unrelated Parallel Machines. Math. Oper. Res. 26 (2) (2001)
Aleksei V. Fishkin, Klaus Jansen, Lorant Porkolab
On Minimizing Average Weighted Completion Time of Multiprocessor Tasks with Release Dates. ICALP (2001)
Michael D. Grigoriadis, Leonid G. Khachiyan, Lorant Porkolab, J. Villavicencio
Approximate Max-Min Resource Sharing for Structured Concave Optimization. SIAM J. Optim. 11 (4) (2001)
Klaus Jansen, Lorant Porkolab
Preemptive Parallel Task Scheduling in O(n)+Poly(m) Time. ISAAC (2000)
Leonid Khachiyan, Lorant Porkolab
Integer Optimization on Convex Semialgebraic Sets. Discret. Comput. Geom. 23 (2) (2000)
Klaus Jansen, Lorant Porkolab
Polynominal Time Approximation Schemes for General Multiprocessor Job Shop Scheduling. ICALP (2000)
Klaus Jansen, Lorant Porkolab
Preemptive Scheduling on Dedicated Processors: Applications of Fractional Graph Coloring. MFCS (2000)
Klaus Jansen, Lorant Porkolab
Linear-Time Approximation Schemes for Scheduling Malleable Parallel Tasks. SODA (1999)
Klaus Jansen, Lorant Porkolab
Improved Approximation Schemes for Scheduling Unrelated Parallel Machines. STOC (1999)
Klaus Jansen, Lorant Porkolab
General Multiprocessor Task Scheduling: Approximate Solutions in Linear Time. WADS (1999)
Lorant Porkolab, Leonid Khachiyan
On the Complexity of Semidefinite Programs. J. Glob. Optim. 10 (4) (1997)
Leonid Khachiyan, Lorant Porkolab
Computing Integral Points in Convex Semi-algebraic Sets. FOCS (1997)