{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,5,13]],"date-time":"2025-05-13T22:10:06Z","timestamp":1747174206279,"version":"3.40.5"},"publisher-location":"Cham","reference-count":10,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319131283"},{"type":"electronic","value":"9783319131290"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2014]]},"DOI":"10.1007\/978-3-319-13129-0_9","type":"book-chapter","created":{"date-parts":[[2014,12,1]],"date-time":"2014-12-01T11:08:41Z","timestamp":1417432121000},"page":"120-132","source":"Crossref","is-referenced-by-count":5,"title":["Fast Convex Decomposition for Truthful Social Welfare Approximation"],"prefix":"10.1007","author":[{"given":"Dennis","family":"Kraft","sequence":"first","affiliation":[]},{"given":"Salman","family":"Fadaei","sequence":"additional","affiliation":[]},{"given":"Martin","family":"Bichler","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"issue":"6","key":"9_CR1","doi-asserted-by":"publisher","first-page":"25","DOI":"10.1145\/2049697.2049699","volume":"58","author":"R. Lavi","year":"2011","unstructured":"Lavi, R., Swamy, C.: Truthful and near-optimal mechanism design via linear programming. Journal of the ACM (JACM)\u00a058(6), 25 (2011)","journal-title":"Journal of the ACM (JACM)"},{"key":"9_CR2","doi-asserted-by":"crossref","unstructured":"Vickrey, W.: Counterspeculation, auctions, and competitive sealed tenders. Journal of Finance (3), 8\u201337 (1961)","DOI":"10.1111\/j.1540-6261.1961.tb02789.x"},{"key":"9_CR3","doi-asserted-by":"crossref","unstructured":"Clarke, E.: Multipart pricing of public goods. Public Choice XI, 17\u201333 (1971)","DOI":"10.1007\/BF01726210"},{"key":"9_CR4","doi-asserted-by":"publisher","first-page":"617","DOI":"10.2307\/1914085","volume":"41","author":"T. Groves","year":"1973","unstructured":"Groves, T.: Incentives in teams. Econometrica\u00a041, 617\u2013631 (1973)","journal-title":"Econometrica"},{"key":"9_CR5","doi-asserted-by":"crossref","unstructured":"Nisan, N., Ronen, A.: Computationally feasible vcg mechanisms. In: Electronic Commerce: Proceedings of the 2nd ACM Conference on Electronic Commerce, vol.\u00a017, pp. 242\u2013252 (2000)","DOI":"10.1145\/352871.352898"},{"key":"9_CR6","doi-asserted-by":"crossref","unstructured":"Dobzinski, S., Dughmi, S.: On the power of randomization in algorithmic mechanism design. In: 50th Annual IEEE Symposium on Foundations of Computer Science, FOCS 2009, pp. 505\u2013514. IEEE (2009)","DOI":"10.1109\/FOCS.2009.42"},{"key":"9_CR7","doi-asserted-by":"crossref","unstructured":"Carr, R., Vempala, S.: Randomized metarounding. In: Proceedings of the Thirty-second Annual ACM Symposium on Theory of Computing, pp. 58\u201362. ACM (2000)","DOI":"10.1145\/335305.335312"},{"issue":"6","key":"9_CR8","doi-asserted-by":"publisher","first-page":"1039","DOI":"10.1287\/opre.29.6.1039","volume":"29","author":"R.G. Bland","year":"1981","unstructured":"Bland, R.G., Goldfarb, D., Todd, M.J.: The ellipsoid method: A survey. Operations Research\u00a029(6), 1039\u20131091 (1981)","journal-title":"Operations Research"},{"key":"9_CR9","unstructured":"Dantzig, G.B.: An epsilon precise feasible solution to a linear program with a convexity constraint in 1 over epsilon squared iterations independent of problem size (1992)"},{"key":"9_CR10","doi-asserted-by":"crossref","unstructured":"Dughmi, S., Ghosh, A.: Truthful assignment without money. In: Proceedings of the 11th ACM Conference on Electronic Commerce, pp. 325\u2013334. ACM (2010)","DOI":"10.1145\/1807342.1807394"}],"container-title":["Lecture Notes in Computer Science","Web and Internet Economics"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-13129-0_9","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,5,13]],"date-time":"2025-05-13T21:55:56Z","timestamp":1747173356000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-13129-0_9"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014]]},"ISBN":["9783319131283","9783319131290"],"references-count":10,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-13129-0_9","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2014]]}}}