{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,4,3]],"date-time":"2025-04-03T07:40:26Z","timestamp":1743666026443,"version":"3.40.3"},"publisher-location":"Berlin, Heidelberg","reference-count":11,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642321467"},{"type":"electronic","value":"9783642321474"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2012]]},"DOI":"10.1007\/978-3-642-32147-4_3","type":"book-chapter","created":{"date-parts":[[2012,7,5]],"date-time":"2012-07-05T11:54:50Z","timestamp":1341489290000},"page":"19-23","source":"Crossref","is-referenced-by-count":4,"title":["The New Faces of Combinatorial Optimization"],"prefix":"10.1007","author":[{"given":"Christos H.","family":"Papadimitriou","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"3_CR1","doi-asserted-by":"publisher","first-page":"1986","DOI":"10.1126\/science.281.5385.1986","volume":"281","author":"N.H. Barton","year":"1998","unstructured":"Barton, N.H., Charlesworth, B.: Why sex and recombination? Science\u00a0281, 1986\u20131990 (1998)","journal-title":"Science"},{"key":"3_CR2","unstructured":"Diakonikolas, I.: Approximation of Multiobjective Optimization Problems. PhD thesis (2010)"},{"key":"3_CR3","unstructured":"Diakonikolas, I., Yannakakis, M.: Succinct Approximate Convex Pareto Curves. In: SODA (2008)"},{"key":"3_CR4","doi-asserted-by":"publisher","first-page":"1340","DOI":"10.1137\/080724514","volume":"39","author":"I. Diakonikolas","year":"2009","unstructured":"Diakonikolas, I., Yannakakis, M.: Small approximate pareto sets for biobjective shortest paths and other problems. SIAM J. Comput.\u00a039, 1340\u20131371 (2009)","journal-title":"SIAM J. Comput."},{"key":"3_CR5","doi-asserted-by":"crossref","unstructured":"Fabrikant, A., Papadimitriou, C.H., Talwar, K.: The complexity of pure Nash equilibria. In: STOC 2004, pp. 604\u2013612 (2004)","DOI":"10.1145\/1007352.1007445"},{"key":"3_CR6","doi-asserted-by":"crossref","unstructured":"Livnat, A., Papadimitriou, C., Dushoff, J., Feldman, M.: A mixability theory of sex in evolution. In: PNAS (December 2008)","DOI":"10.1073\/pnas.0803596105"},{"key":"3_CR7","doi-asserted-by":"crossref","unstructured":"Livnat, A., Papadimitriou, C., Feldman, M.: An analytical contrast between fitness maximization and selection for mixability. J. Theor. Biol. (2011)","DOI":"10.1016\/j.jtbi.2010.11.039"},{"key":"3_CR8","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511800481","volume-title":"Algorithmic Game Theory","author":"N. Nisan","year":"2007","unstructured":"Nisan, N., Roughgarden, T., Tardos, E., Vazirani, V.V.: Algorithmic Game Theory. Cambridge University Press, Cambridge (2007); Chapter 18 by Tim Roughgarden"},{"key":"3_CR9","doi-asserted-by":"crossref","DOI":"10.7551\/mitpress\/3927.001.0001","volume-title":"An Introduction to Genetic Algorithms","author":"M. Mitchell","year":"1996","unstructured":"Mitchell, M.: An Introduction to Genetic Algorithms. MIT Press, Cambridge (1996)"},{"key":"3_CR10","doi-asserted-by":"crossref","unstructured":"Papadimitriou, C.H., Schapira, M., Singer, Y.: On the Hardness of Being Truthful. In: FOCS 2008, pp. 250\u2013259 (2008)","DOI":"10.1109\/FOCS.2008.54"},{"key":"3_CR11","doi-asserted-by":"crossref","unstructured":"Papadimitriou, C.H., Yannakakis, M.: On the Approximability of Trade-offs and Optimal Access of Web Sources. In: FOCS 2000, pp. 86\u201392 (2000)","DOI":"10.1109\/SFCS.2000.892068"}],"container-title":["Lecture Notes in Computer Science","Combinatorial Optimization"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-32147-4_3.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,4,3]],"date-time":"2025-04-03T07:20:25Z","timestamp":1743664825000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-32147-4_3"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012]]},"ISBN":["9783642321467","9783642321474"],"references-count":11,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-32147-4_3","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2012]]}}}