Lorant Porkolab

List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

Publication	Date of Publication	Type
Improved approximation schemes for scheduling unrelated parallel machines Proceedings of the thirty-first annual ACM symposium on Theory of Computing	2016-09-29	Paper
Preemptive scheduling with dedicated processors: applications of fractional graph coloring Journal of Scheduling	2015-01-22	Paper
Preemptive scheduling with dedicated processors: applications of fractional graph coloring Journal of Scheduling	2007-12-20	Paper
On PreemptiveResource Constrained Scheduling: Polynomial-Time Approximation Schemes SIAM Journal on Discrete Mathematics	2007-09-06	Paper
General Multiprocessor Task Scheduling: Approximate Solutions in Linear Time SIAM Journal on Computing	2006-06-01	Paper
Improved Approximation Schemes for Scheduling Unrelated Parallel Machines Mathematics of Operations Research	2005-11-11	Paper
scientific article; zbMATH DE number 2185607 (Why is no real title available?)	2005-07-04	Paper
scientific article; zbMATH DE number 2086932 (Why is no real title available?)	2004-08-11	Paper
scientific article; zbMATH DE number 2080263 (Why is no real title available?)	2004-08-04	Paper
Computing optimal preemptive schedules for parallel tasks: linear programming approaches Mathematical Programming. Series A. Series B	2003-07-13	Paper
Polynomial time approximation schemes for general multiprocessor job shop scheduling Journal of Algorithms	2003-05-14	Paper
scientific article; zbMATH DE number 1839475 (Why is no real title available?)	2002-12-02	Paper
scientific article; zbMATH DE number 1759431 (Why is no real title available?)	2002-11-04	Paper
scientific article; zbMATH DE number 1754641 (Why is no real title available?)	2002-06-12	Paper
Linear-Time approximation schemes for scheduling malleable parallel tasks Algorithmica	2002-05-21	Paper
scientific article; zbMATH DE number 1670878 (Why is no real title available?)	2001-12-06	Paper
Approximate max-min resource sharing for structured concave optimization SIAM Journal on Optimization	2001-06-21	Paper
Integer optimization on convex semialgebraic sets Discrete & Computational Geometry	2000-03-23	Paper
scientific article; zbMATH DE number 1081143 (Why is no real title available?)	2000-01-23	Paper
scientific article; zbMATH DE number 1305441 (Why is no real title available?)	1999-06-17	Paper
scientific article; zbMATH DE number 1182565 (Why is no real title available?)	1998-08-02	Paper
On the complexity of semidefinite programs Journal of Global Optimization	1997-07-23	Paper

Research outcomes over time

This page was built for person: Lorant Porkolab