A survey of approximability and inapproximability results for social welfare optimization in multiagent resource allocation

Author： Nguyen Trung   Roos Magnus   Rothe Jörg  

Publisher： Springer Publishing Company

ISSN： 1012-2443

Source： Annals of Mathematics and Artificial Intelligence, Vol.68, Iss.1-3, 2013-07, pp. : 65-90

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

Inapproximability and approximability of maximal tree routing and coloring

By Chen Xujin   Hu Xiaodong   Shuai Tianping  

Journal of Combinatorial Optimization, Vol. 11, Iss. 2, 2006-03 ,pp. : 219-229

Springer Publishing Company

Access to resources Recommend Favorite

Inapproximability results for the lateral gene transfer problem

By Dasgupta Bhaskar   Ferrarini Sergio   Gopalakrishnan Uthra   Paryani Nisha  

Journal of Combinatorial Optimization, Vol. 11, Iss. 4, 2006-06 ,pp. : 387-405

Springer Publishing Company

Access to resources Recommend Favorite

On the approximability of adjustable robust convex optimization under uncertainty

By Bertsimas Dimitris   Goyal Vineet  

Mathematical Methods of Operations Research, Vol. 77, Iss. 3, 2013-06 ,pp. : 323-343

Springer Publishing Company

Access to resources Recommend Favorite

On the approximability of positive influence dominating set in social networks

By Dinh Thang   Shen Yilin   Nguyen Dung   Thai My  

Journal of Combinatorial Optimization, Vol. 27, Iss. 3, 2014-04 ,pp. : 487-503

Springer Publishing Company

Access to resources Recommend Favorite

A Resource Logic for Multi-Agent Plan Merging

By de Weerdt M.  

Annals of Mathematics and Artificial Intelligence, Vol. 37, Iss. 1-2, 2003-01 ,pp. : 93-130

Springer Publishing Company

Access to resources Recommend Favorite