{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,13]],"date-time":"2026-01-13T04:50:42Z","timestamp":1768279842478,"version":"3.49.0"},"reference-count":58,"publisher":"Springer Science and Business Media LLC","issue":"1-3","license":[{"start":{"date-parts":[[2013,1,24]],"date-time":"2013-01-24T00:00:00Z","timestamp":1358985600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Ann Math Artif Intell"],"published-print":{"date-parts":[[2013,7]]},"DOI":"10.1007\/s10472-012-9328-4","type":"journal-article","created":{"date-parts":[[2013,1,23]],"date-time":"2013-01-23T09:49:57Z","timestamp":1358934597000},"page":"65-90","source":"Crossref","is-referenced-by-count":28,"title":["A survey of approximability and inapproximability results for social welfare optimization in multiagent resource allocation"],"prefix":"10.1007","volume":"68","author":[{"given":"Trung Thanh","family":"Nguyen","sequence":"first","affiliation":[]},{"given":"Magnus","family":"Roos","sequence":"additional","affiliation":[]},{"given":"J\u00f6rg","family":"Rothe","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2013,1,24]]},"reference":[{"key":"9328_CR1","unstructured":"Arora, S., Lund, C.: Hardness of approximations. In: Hochbaum, D. (ed.) Approximation Algorithms for NP-Hard Problems, chap.\u00a010, pp. 399\u2013446. PWS Publishing Company (1996)"},{"key":"9328_CR2","first-page":"114","volume-title":"Proceedings of the 39th ACM Symposium on Theory of Computing","author":"A Asadpour","year":"2007","unstructured":"Asadpour, A., Saberi, A.: An approximation algorithm for max-min fair allocation of indivisible goods. In: Proceedings of the 39th ACM Symposium on Theory of Computing, pp.\u00a0114\u2013121. ACM Press, New York (2007)"},{"issue":"7","key":"9328_CR3","doi-asserted-by":"crossref","first-page":"2970","DOI":"10.1137\/080723491","volume":"39","author":"A Asadpour","year":"2010","unstructured":"Asadpour, A., Saberi, A.: An approximation algorithm for max-min fair allocation of indivisible goods. SIAM J. Comput. 39(7), 2970\u20132989 (2010)","journal-title":"SIAM J. Comput."},{"key":"9328_CR4","first-page":"31","volume-title":"Proceedings of the 38th ACM Symposium on Theory of Computing","author":"N Bansal","year":"2006","unstructured":"Bansal, N., Sviridenko, M.: The Santa Claus problem. In: Proceedings of the 38th ACM Symposium on Theory of Computing, pp.\u00a031\u201340. ACM Press, New York (2006)"},{"issue":"3","key":"9328_CR5","doi-asserted-by":"crossref","first-page":"11","DOI":"10.1145\/1120680.1120683","volume":"5","author":"I Bez\u00e1kov\u00e1","year":"2005","unstructured":"Bez\u00e1kov\u00e1, I., Dani, V.: Allocating indivisible goods. SIGecom Exchanges 5(3), 11\u201318 (2005)","journal-title":"SIGecom Exchanges"},{"key":"9328_CR6","doi-asserted-by":"crossref","first-page":"29","DOI":"10.1145\/1064009.1064013","volume-title":"Proceedings of the 6th ACM Conference on Electronic Commerce","author":"L Blumrosen","year":"2005","unstructured":"Blumrosen, L., Nisan, N.: On the computational power of iterative auctions. In: Proceedings of the 6th ACM Conference on Electronic Commerce, pp.\u00a029\u201343. ACM Press, New York (2005)"},{"key":"9328_CR7","doi-asserted-by":"crossref","first-page":"267","DOI":"10.1017\/CBO9780511800481.013","volume-title":"Algorithmic Game Theory, chap.\u00a011","author":"L Blumrosen","year":"2007","unstructured":"Blumrosen, L., Nisan, N.: Combinatorial auctions. In: Nisan, N., Roughgarden, T., Tardos, \u00c9., Vazirani, V. (eds.) Algorithmic Game Theory, chap.\u00a011, pp. 267\u2013299. Cambridge University Press, Cambridge (2007)"},{"key":"9328_CR8","first-page":"182","volume-title":"Proceedings of the 12th International Integer Programming and Combinatorial Optimization Conference, Lecture Notes in Computer Science, vol. 4513","author":"G Calinescu","year":"2007","unstructured":"Calinescu, G., Chekuri, C., P\u00e1l, M., Vondr\u00e1k, J.: Maximizing a submodular set function subject to a matroid constraint (extended abstract). In: Proceedings of the 12th International Integer Programming and Combinatorial Optimization Conference, Lecture Notes in Computer Science, vol. 4513, pp. 182\u2013196. Springer, Berlin Heidelberg New York (2007)"},{"key":"9328_CR9","first-page":"107","volume-title":"Proceedings of the 50th IEEE Symposium on Foundations of Computer Science","author":"D Chakrabarty","year":"2009","unstructured":"Chakrabarty, D., Chuzhoy, J., Khanna, S.: On allocating goods to maximize fairness. In: Proceedings of the 50th IEEE Symposium on Foundations of Computer Science, pp. 107\u2013116. IEEE Computer Society Press, Los Alamitos (2009)"},{"key":"9328_CR10","first-page":"687","volume-title":"Proceedings of the 49th IEEE Symposium on Foundations of Computer Science","author":"D Chakrabarty","year":"2008","unstructured":"Chakrabarty, D., Goel, G.: On the approximability of budgeted allocations and improved lower bounds for submodular welfare maximization and GAP. In: Proceedings of the 49th IEEE Symposium on Foundations of Computer Science, pp. 687\u2013696. IEEE Computer Society Press, Los Alamitos (2008)"},{"key":"9328_CR11","first-page":"575","volume-title":"Proceedings of the 51st IEEE Symposium on Foundations of Computer Science","author":"C Chekuri","year":"2010","unstructured":"Chekuri, C., Vondr\u00e1k, J., Zenklusen, R.: Dependent randomized rounding via exchange properties of combinatorial structures. In: Proceedings of the 51st IEEE Symposium on Foundations of Computer Science, pp. 575\u2013584. IEEE Computer Society Press, Los Alamitos (2010)"},{"key":"9328_CR12","first-page":"3","volume":"30","author":"Y Chevaleyre","year":"2006","unstructured":"Chevaleyre, Y., Dunne, P., Endriss, U., Lang, J., Lema\u00eetre, M., Maudet, N., Padget, J., Phelps, S., Rodr\u00edguez-Aguilar, J., Sousa, P.: Issues in multiagent resource allocation. Informatica 30, 3\u201331 (2006)","journal-title":"Informatica"},{"key":"9328_CR13","unstructured":"Chevaleyre, Y., Endriss, U., Estivie, S., Maudet, N.: Multiagent resource allocation with k-additive utility functions. In: Proceedings of the DIMACS-LAMSADE Workshop on Computer Science and Decision Theory, Annales du LAMSADE, vol.\u00a03, pp. 83\u2013100 (2004)"},{"key":"9328_CR14","doi-asserted-by":"crossref","first-page":"49","DOI":"10.1007\/s10479-008-0335-0","volume":"163","author":"Y Chevaleyre","year":"2008","unstructured":"Chevaleyre, Y., Endriss, U., Estivie, S., Maudet, N.: Multiagent resource allocation in k-additive domains: preference representation and complexity. Ann. Oper. Res. 163, 49\u201362 (2008)","journal-title":"Ann. Oper. Res."},{"issue":"5","key":"9328_CR15","doi-asserted-by":"crossref","first-page":"281","DOI":"10.1016\/0167-6377(92)90004-M","volume":"11","author":"J Csirik","year":"1992","unstructured":"Csirik, J., Kellerer, H., Woeginger, G.: The exact LPT-bound for maximizing the minimum completion time. Oper. Res. Lett. 11(5), 281\u2013287 (1992)","journal-title":"Oper. Res. Lett."},{"issue":"2","key":"9328_CR16","doi-asserted-by":"crossref","first-page":"452","DOI":"10.1137\/0603019","volume":"3","author":"B Deuermeyer","year":"1982","unstructured":"Deuermeyer, B., Friesen, D., Langston, M.: Scheduling to maximize the minimum processor finish time in a multiprocessor system. SIAM J. Algebr. Discrete Methods 3(2), 452\u2013454 (1982)","journal-title":"SIAM J. Algebr. Discrete Methods"},{"issue":"1","key":"9328_CR17","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1287\/moor.1090.0436","volume":"35","author":"S Dobzinski","year":"2010","unstructured":"Dobzinski, S., Nisan, N., Schapira, M.: Approximation algorithms for combinatorial auctions with complement-free bidders. Math. Oper. Res. 35(1), 1\u201313 (2010)","journal-title":"Math. Oper. Res."},{"key":"9328_CR18","doi-asserted-by":"crossref","first-page":"1064","DOI":"10.1145\/1109557.1109675","volume-title":"Proceedings of the 17th ACM-SIAM Symposium on Discrete Algorithms","author":"S Dobzinski","year":"2006","unstructured":"Dobzinski, S., Schapira, M.: An improved approximation algorithm for combinatorial auctions with submodular bidders. In: Proceedings of the 17th ACM-SIAM Symposium on Discrete Algorithms, pp. 1064\u20131073. ACM Press, New York (2006)"},{"issue":"1\u20132","key":"9328_CR19","doi-asserted-by":"crossref","first-page":"23","DOI":"10.1016\/j.artint.2005.01.006","volume":"164","author":"P Dunne","year":"2005","unstructured":"Dunne, P., Wooldridge, M., Laurence, M.: The complexity of contract negotiation. Artif. Intell. 164(1\u20132), 23\u201346 (2005)","journal-title":"Artif. Intell."},{"key":"9328_CR20","first-page":"287","volume-title":"Proceedings of the 19th ACM-SIAM Symposium on Discrete Algorithms","author":"U Feige","year":"2008","unstructured":"Feige, U.: On allocations that maximize fairness. In: Proceedings of the 19th ACM-SIAM Symposium on Discrete Algorithms, pp. 287\u2013293. Society for Industrial and Applied Mathematics, Philadelphia (2008)"},{"issue":"1","key":"9328_CR21","doi-asserted-by":"crossref","first-page":"122","DOI":"10.1137\/070680977","volume":"39","author":"U Feige","year":"2009","unstructured":"Feige, U.: On maximizing welfare when utility functions are subadditive. SIAM J. Comput. 39(1), 122\u2013142 (2009)","journal-title":"SIAM J. Comput."},{"key":"9328_CR22","volume-title":"Proceedings of the 47th IEEE Symposium on Foundations of Computer Science","author":"U Feige","year":"2006","unstructured":"Feige, U., Vondr\u00e1k, J.: Approximation algorithms for allocation problems: improving the factor of 1\u2009\u2212\u20091\/e. In: Proceedings of the 47th IEEE Symposium on Foundations of Computer Science. IEEE Computer Society Press, Los Alamitos (2006)"},{"key":"9328_CR23","doi-asserted-by":"crossref","first-page":"611","DOI":"10.1145\/1109557.1109624","volume-title":"Proceedings of the 17th ACM-SIAM Symposium on Discrete Algorithms","author":"L Fleischer","year":"2006","unstructured":"Fleischer, L., Goemans, M., Mirrokni, V., Sviridenko, M.: Tight approximation algorithms for maximum general assignment problems. In: Proceedings of the 17th ACM-SIAM Symposium on Discrete Algorithms, pp. 611\u2013620. ACM Press, New York (2006)"},{"key":"9328_CR24","volume-title":"Computers and Intractability: a Guide to the Theory of NP-Completeness","author":"M Garey","year":"1979","unstructured":"Garey, M., Johnson, D.: Computers and Intractability: a Guide to the Theory of NP-Completeness. Freeman, San Francisco (1979)"},{"issue":"4","key":"9328_CR25","doi-asserted-by":"crossref","first-page":"675","DOI":"10.1137\/0206049","volume":"6","author":"J Gill","year":"1977","unstructured":"Gill, J.: Computational complexity of probabilistic Turing machines. SIAM J. Comput. 6(4), 675\u2013695 (1977)","journal-title":"SIAM J. Comput."},{"key":"9328_CR26","doi-asserted-by":"crossref","first-page":"535","DOI":"10.1137\/1.9781611973068.59","volume-title":"Proceedings of the 20th ACM-SIAM Symposium on Discrete Algorithms","author":"M Goemans","year":"2009","unstructured":"Goemans, M., Harvey, N., Iwata, S., Mirrokni, V.: Approximating submodular functions everywhere. In: Proceedings of the 20th ACM-SIAM Symposium on Discrete Algorithms, pp. 535\u2013544. Society for Industrial and Applied Mathematics, Philadelphia (2009)"},{"key":"9328_CR27","unstructured":"Golovin, D.: Max-min Fair Allocation of Indivisible Goods. Tech. Rep. CMU-CS-05-144, School of Computer Science, Carnegie Mellon University (2005)"},{"issue":"2","key":"9328_CR28","doi-asserted-by":"crossref","first-page":"167","DOI":"10.1016\/S0165-0114(97)00168-1","volume":"92","author":"M Grabisch","year":"1997","unstructured":"Grabisch, M.: k-order additive discrete fuzzy measures and their representation. Fuzzy Sets Syst. 92(2), 167\u2013189 (1997)","journal-title":"Fuzzy Sets Syst."},{"issue":"1","key":"9328_CR29","doi-asserted-by":"crossref","first-page":"105","DOI":"10.1007\/BF02392825","volume":"182","author":"J H\u00e5stad","year":"1999","unstructured":"H\u00e5stad, J.: Clique is hard to approximate within n 1\u2009\u2212\u2009\u03f5 . Acta Math. 182(1), 105\u2013142 (1999)","journal-title":"Acta Math."},{"issue":"4","key":"9328_CR30","doi-asserted-by":"crossref","first-page":"798","DOI":"10.1145\/502090.502098","volume":"48","author":"J H\u00e5stad","year":"2001","unstructured":"H\u00e5stad, J.: Some optimal inapproximability results. J. ACM 48(4), 798\u2013859 (2001)","journal-title":"J. ACM"},{"issue":"1","key":"9328_CR31","doi-asserted-by":"crossref","first-page":"144","DOI":"10.1145\/7531.7535","volume":"34","author":"D Hochbaum","year":"1987","unstructured":"Hochbaum, D., Shmoys, D.: Using dual approximation algorithms for scheduling problems: theoretical and practical results. J. ACM 34(1), 144\u2013162 (1987)","journal-title":"J. ACM"},{"key":"9328_CR32","unstructured":"Holzman, R., Kfir-Dahav, N., Monderer, D., Tennenholtz, M.: Bundling Equilibrium in Combinatorial Auctions. Tech. Rep. cs.GT\/0201010, ACM Computing Research Repository (CoRR) (2002)"},{"issue":"2","key":"9328_CR33","doi-asserted-by":"crossref","first-page":"317","DOI":"10.1145\/321941.321951","volume":"23","author":"E Horowitz","year":"1976","unstructured":"Horowitz, E., Sahni, S.: Exact and approximate algorithms for scheduling nonidentical processors. J. ACM 23(2), 317\u2013327 (1976)","journal-title":"J. ACM"},{"key":"9328_CR34","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-540-24777-7","volume-title":"Knapsack Problems","author":"H Kellerer","year":"2004","unstructured":"Kellerer, H., Pferschy, U., Pisinger, D.: Knapsack Problems. Springer, Berlin Heidelberg New York (2004)"},{"issue":"1","key":"9328_CR35","first-page":"319","volume":"37","author":"S Khot","year":"2007","unstructured":"Khot, S., Kindler, G., Mossel, E., O\u2019Donnell, R.: Optimal inapproximability results for MAX-CUT and other 2-variable CSPs? SIAM J. Comput. 37(1), 319\u2013357 (2007)","journal-title":"Comput."},{"issue":"1","key":"9328_CR36","doi-asserted-by":"crossref","first-page":"3","DOI":"10.1007\/s00453-007-9105-7","volume":"52","author":"S Khot","year":"2008","unstructured":"Khot, S., Lipton, R., Markakis, E., Mehta, A.: Inapproximability results for combinatorial auctions with submodular utility functions. Algorithmica 52(1), 3\u201318 (2008)","journal-title":"Algorithmica"},{"key":"9328_CR37","first-page":"204","volume-title":"Proceedings of Approximation, Randomization and Combinatorial Optimization. Algorithms and Techniques. 10th International Workshop APPROX 2007 and 11th International Workshop RANDOM 2007. Lecture Notes in Computer Science, vol.\u00a04627","author":"S Khot","year":"2007","unstructured":"Khot, S., Ponnuswami, A.: Approximation algorithms for the max-min allocation problem. In: Proceedings of Approximation, Randomization and Combinatorial Optimization. Algorithms and Techniques. 10th International Workshop APPROX 2007 and 11th International Workshop RANDOM 2007. Lecture Notes in Computer Science, vol.\u00a04627, 204\u2013217. Springer, Berlin Heidelberg New York (2007)"},{"issue":"1\u20132","key":"9328_CR38","doi-asserted-by":"crossref","first-page":"83","DOI":"10.1002\/nav.3800020109","volume":"2","author":"H Kuhn","year":"1955","unstructured":"Kuhn, H.: The Hungarian method for the assignment problem. Nav. Res. Logist. Q. 2(1\u20132), 83\u201397 (1955)","journal-title":"Nav. Res. Logist. Q."},{"key":"9328_CR39","doi-asserted-by":"crossref","first-page":"18","DOI":"10.1145\/501158.501161","volume-title":"Proceedings of the 3rd ACM Conference on Electronic Commerce","author":"B Lehmann","year":"2001","unstructured":"Lehmann, B., Lehmann, D., Nisan, N.: Combinatorial auctions with decreasing marginal utilities. In: Proceedings of the 3rd ACM Conference on Electronic Commerce, pp. 18\u201328. ACM Press, New York (2001)"},{"key":"9328_CR40","doi-asserted-by":"crossref","first-page":"96","DOI":"10.1145\/336992.337016","volume-title":"Proceedings of the 1st ACM Conference on Electronic Commerce","author":"D Lehmann","year":"1999","unstructured":"Lehmann, D., O\u2019Callaghan, L., Shoham, Y.: Truth revelation in approximately efficient combinatorial auctions. In: Proceedings of the 1st ACM Conference on Electronic Commerce, pp. 96\u2013102. ACM Press, New York (1999)"},{"issue":"1","key":"9328_CR41","doi-asserted-by":"crossref","first-page":"259","DOI":"10.1007\/BF01585745","volume":"46","author":"J Lenstra","year":"1990","unstructured":"Lenstra, J., Shmoys, D., Tardos, E.: Approximation algorithms for scheduling unrelated parallel machines. Math. Program. 46(1), 259\u2013271 (1990)","journal-title":"Math. Program."},{"key":"9328_CR42","doi-asserted-by":"crossref","first-page":"125","DOI":"10.1145\/988772.988792","volume-title":"Proceedings of the 5th ACM Conference on Electronic Commerce","author":"R Lipton","year":"2004","unstructured":"Lipton, R., Markakis, E., Mossel, E., Saberi, A.: On approximately fair allocations of indivisible goods. In: Proceedings of the 5th ACM Conference on Electronic Commerce, pp. 125\u2013131. ACM Press, New York (2004)"},{"key":"9328_CR43","doi-asserted-by":"crossref","first-page":"235","DOI":"10.1007\/978-3-642-68874-4_10","volume-title":"Mathematical Programming\u2014The State of the Art","author":"L Lov\u00e1sz","year":"1983","unstructured":"Lov\u00e1sz, L.: Submodular functions and convexity. In: Bachem, A., Gr\u00f6tschel, M., Korte, B. (eds.) Mathematical Programming\u2014The State of the Art, pp. 235\u2013257. Springer, Berlin Heidelberg New York (1983)"},{"key":"9328_CR44","volume-title":"Fair Division and Collective Welfare","author":"H Moulin","year":"2004","unstructured":"Moulin, H.: Fair Division and Collective Welfare. MIT Press, Cambridge (2004)"},{"key":"9328_CR45","first-page":"204","volume-title":"Proceedings of the 6th European Starting AI Researcher Symposium","author":"N Nguyen","year":"2012","unstructured":"Nguyen, N., Nguyen, T., Roos, M., Rothe, J.: Complexity and approximability of egalitarian and Nash product social welfare optimization in multiagent resource allocation. In: Proceedings of the 6th European Starting AI Researcher Symposium, pp. 204\u2013215. IOS Press, Amsterdam, The Netherlands (2012)"},{"key":"9328_CR46","first-page":"335","volume-title":"Proceedings of the 4th International Workshop on Computational Social Choice","author":"N Nguyen","year":"2012","unstructured":"Nguyen, N., Nguyen, T., Roos, M., Rothe, J.: Complexity and approximability of social welfare optimization in multiagent resource allocation. In: Brandt, F., Faliszewski, P. (eds.) Proceedings of the 4th International Workshop on Computational Social Choice, pp. 335\u2013346. AGH University of Science and Technology, Krak\u00f3w, Poland (2012)"},{"key":"9328_CR47","unstructured":"Nguyen, N., Nguyen, T., Roos, M., Rothe, J.: Complexity and approximability of social welfare optimization in multiagent resource allocation (extended abstract). In: Proceedings of the 11th International Joint Conference on Autonomous Agents and Multiagent Systems, pp. 1287\u20131288. IFAAMAS (2012)"},{"key":"9328_CR48","unstructured":"Nguyen, T., Roos, M., Rothe, J.: A survey of approximability and inapproximability results for social welfare optimization in multiagent resource allocation. In: Website Proceedings of the Special Session on Computational Social Choice at the 12th International Symposium on Artificial Intelligence and Mathematics (2012)"},{"key":"9328_CR49","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1145\/352871.352872","volume-title":"Proceedings of the 2nd ACM Conference on Electronic Commerce","author":"N Nisan","year":"2000","unstructured":"Nisan, N.: Bidding and allocation in combinatorial auctions. In: Proceedings of the 2nd ACM Conference on Electronic Commerce, pp. 1\u201312. ACM Press, New York (2000)"},{"key":"9328_CR50","volume-title":"Computational Complexity","author":"C Papadimitriou","year":"1995","unstructured":"Papadimitriou, C.: Computational Complexity, 2nd edn. Addison-Wesley, Reading (1995)","edition":"2"},{"key":"9328_CR51","doi-asserted-by":"crossref","first-page":"117","DOI":"10.1007\/978-3-642-15117-0_9","volume-title":"Agent-Mediated Electronic Commerce. Designing Trading Strategies and Mechanisms for Electronic Markets. Lecture Notes in Business Information Processing, vol.\u00a079","author":"S Ramezani","year":"2010","unstructured":"Ramezani, S., Endriss, U.: Nash social welfare in multiagent resource allocation. In: Agent-Mediated Electronic Commerce. Designing Trading Strategies and Mechanisms for Electronic Markets. Lecture Notes in Business Information Processing, vol.\u00a079, pp.\u00a0117\u2013131. Springer, Berlin Heidelberg New York (2010)"},{"key":"9328_CR52","unstructured":"Roos, M., Rothe, J.: Complexity of social welfare optimization in multiagent resource allocation. In: Proceedings of the 9th International Joint Conference on Autonomous Agents and Multiagent Systems, pp. 641\u2013648. IFAAMAS (2010)"},{"issue":"4","key":"9328_CR53","first-page":"340","volume":"2","author":"G Rota","year":"1964","unstructured":"Rota, G.: On the foundations of combinatorial theory\u00a0I. Theory of M\u00f6bius functions. Probab. Theory Relat. Fields 2(4), 340\u2013368 (1964)","journal-title":"Probab. Theory Relat. Fields"},{"key":"9328_CR54","volume-title":"Complexity Theory and Cryptology. An Introduction to Cryptocomplexity. EATCS Texts in Theoretical Computer Science","author":"J Rothe","year":"2005","unstructured":"Rothe, J.: Complexity Theory and Cryptology. An Introduction to Cryptocomplexity. EATCS Texts in Theoretical Computer Science. Springer, Berlin Heidelberg New York (2005)"},{"key":"9328_CR55","unstructured":"Rothe, J., Baumeister, D., Lindner, C., Rothe, I.: Einf\u00fchrung in Computational Social Choice: Individuelle Strategien und Kollektive Entscheidungen Beim Spielen, W\u00e4hlen und Teilen. Spektrum Akademischer Verlag (2011)"},{"key":"9328_CR56","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-662-04565-7","volume-title":"Approximation Algorithms","author":"V Vazirani","year":"2003","unstructured":"Vazirani, V.: Approximation Algorithms, 2nd edn. Springer, Berlin Heidelberg New York (2003)","edition":"2"},{"key":"9328_CR57","first-page":"67","volume-title":"Proceedings of the 40th ACM Symposium on Theory of Computing","author":"J Vondr\u00e1k","year":"2008","unstructured":"Vondr\u00e1k, J.: Optimal approximation for the submodular welfare problem in the value oracle model. In: Proceedings of the 40th ACM Symposium on Theory of Computing, pp.\u00a067\u201374. ACM Press, New York (2008)"},{"issue":"4","key":"9328_CR58","doi-asserted-by":"crossref","first-page":"149","DOI":"10.1016\/S0167-6377(96)00055-7","volume":"20","author":"G Woeginger","year":"1997","unstructured":"Woeginger, G.: A polynomial-time approximation scheme for maximizing the minimum machine completion time. Oper. Res. Lett. 20(4), 149\u2013154 (1997)","journal-title":"Oper. Res. Lett."}],"container-title":["Annals of Mathematics and Artificial Intelligence"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10472-012-9328-4.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10472-012-9328-4\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10472-012-9328-4","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,7,8]],"date-time":"2019-07-08T19:30:16Z","timestamp":1562614216000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10472-012-9328-4"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013,1,24]]},"references-count":58,"journal-issue":{"issue":"1-3","published-print":{"date-parts":[[2013,7]]}},"alternative-id":["9328"],"URL":"https:\/\/doi.org\/10.1007\/s10472-012-9328-4","relation":{},"ISSN":["1012-2443","1573-7470"],"issn-type":[{"value":"1012-2443","type":"print"},{"value":"1573-7470","type":"electronic"}],"subject":[],"published":{"date-parts":[[2013,1,24]]}}}