Approximation Algorithms for Multiprocessor Scheduling under Uncertainty

ISSN： 1432-4350

Source： Theory of Computing Systems, Vol.47, Iss.4, 2010-11, pp. : 856-877

Disclaimer: Any content in publications that violate the sovereignty, the constitution or regulations of the PRC is not accepted or approved by CNPIEC.

Previous Menu Next

Abstract

Related content

Truthful Approximation Mechanisms for Scheduling Selfish Related Machines

By Andelman Nir

Theory of Computing Systems, Vol. 40, Iss. 4, 2007-06 ,pp. : 423-436

Springer Publishing Company

Access to resources Recommend Favorite

Linear Time Algorithms for Parallel Machine Scheduling

By Tan Zhi He Yong

Acta Mathematica Sinica, Vol. 23, Iss. 1, 2007-01 ,pp. : 137-146

Springer Publishing Company

Access to resources Recommend Favorite

Constant Approximation Algorithms for Rectangle Stabbing and Related Problems

By Xu Guang

Theory of Computing Systems, Vol. 40, Iss. 2, 2007-02 ,pp. : 187-204

Springer Publishing Company

Access to resources Recommend Favorite

Adaptive Algorithms of Nonlinear Approximation with Finite Terms

By Wei Wen

Acta Mathematica Sinica, Vol. 23, Iss. 9, 2007-09 ,pp. : 1663-1672

Springer Publishing Company

Access to resources Recommend Favorite

Improved Approximation Algorithms for Geometric Set Cover

By Clarkson Kenneth L. Varadarajan Kasturi

Discrete & Computational Geometry, Vol. 37, Iss. 1, 2007-01 ,pp. : 43-58

Springer Publishing Company

Access to resources Recommend Favorite