Related content

Bicriteria approximation algorithms for scheduling problems with communications delays

By Bampis Evripidis   Kononov Alexander  

Journal of Scheduling, Vol. 8, Iss. 4, 2005-07 ,pp. : 281-294

Springer Publishing Company

Access to resources Recommend Favorite

Approximation Algorithms for Average Stretch Scheduling: Special Issue on Scheduling

By Bender Michael A.   Muthukrishnan S.   Rajaraman Rajmohan  

Journal of Scheduling, Vol. 7, Iss. 3, 2004-05 ,pp. : 195-222

Springer Publishing Company

Access to resources Recommend Favorite

Approximation algorithms for routing and call scheduling in all-optical chains and rings

By Becchetti L.   Di Ianni M.   Marchetti-Spaccamela A.  

Theoretical Computer Science, Vol. 287, Iss. 2, 2002-09 ,pp. : 429-448

Elsevier

Access to resources Recommend Favorite

On polynomial-time approximation algorithms for the variable length scheduling problem

By Czumaj A.   Gasieniec L.   Gaur D.R.   Krishnamurti R.   Rytter W.   Zito M.  

Theoretical Computer Science, Vol. 302, Iss. 1, 2003-06 ,pp. : 489-495

Elsevier

Access to resources Recommend Favorite

On-line approximation algorithms for scheduling tasks on identical machines withextendable working time

By Speranza M.G.   Tuza Z.  

Annals of Operations Research, Vol. 86, Iss. 1, 1999-01 ,pp. : 491-506

Springer Publishing Company

Access to resources Recommend Favorite