{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,15]],"date-time":"2024-09-15T14:09:51Z","timestamp":1726409391865},"publisher-location":"Cham","reference-count":19,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319426334"},{"type":"electronic","value":"9783319426341"}],"license":[{"start":{"date-parts":[[2016,1,1]],"date-time":"2016-01-01T00:00:00Z","timestamp":1451606400000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2016]]},"DOI":"10.1007\/978-3-319-42634-1_4","type":"book-chapter","created":{"date-parts":[[2016,7,19]],"date-time":"2016-07-19T11:50:21Z","timestamp":1468929021000},"page":"39-51","source":"Crossref","is-referenced-by-count":0,"title":["New Results for Network Pollution Games"],"prefix":"10.1007","author":[{"given":"Eleftherios","family":"Anastasiadis","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Xiaotie","family":"Deng","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Piotr","family":"Krysta","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Minming","family":"Li","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Han","family":"Qiao","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jinshan","family":"Zhang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2016,7,20]]},"reference":[{"key":"4_CR1","unstructured":"Air quality in Europe - 2014 Report. European Environment Agency Report No. 5\/2014. http:\/\/www.eea.europa.eu\/publications\/air-quality-in-europe-2014"},{"key":"4_CR2","unstructured":"State of the Air 2014 Report. American Lung Association, 30 April 2014. http:\/\/www.stateoftheair.org\/2014\/key-findings\/"},{"key":"4_CR3","unstructured":"Anastasiadis, E., Deng, X., Krysta, P., Li, M., Qiao, H., Zhang, J.: Network pollution games. In: AAMAS (2016)"},{"issue":"1","key":"4_CR4","doi-asserted-by":"crossref","first-page":"153","DOI":"10.1145\/174644.174650","volume":"41","author":"BS Baker","year":"1994","unstructured":"Baker, B.S.: Approximation algorithms for NP-complete problems on planar graphs. J. ACM 41(1), 153\u2013180 (1994)","journal-title":"J. ACM"},{"issue":"1","key":"4_CR5","doi-asserted-by":"crossref","first-page":"533","DOI":"10.4086\/toc.2012.v008a024","volume":"8","author":"N Bansal","year":"2012","unstructured":"Bansal, N., Korula, N., Nagarajan, V., Srinivasan, A.: Solving packing integer programs via randomized rounding with alterations. Theor. Comput. 8(1), 533\u2013565 (2012)","journal-title":"Theor. Comput."},{"key":"4_CR6","first-page":"24","volume":"6","author":"AV Belitskaya","year":"2013","unstructured":"Belitskaya, A.V.: Network game of pollution cost reduction. Contrib. Game Theor. Manag. 6, 24\u201334 (2013)","journal-title":"Contrib. Game Theor. Manag."},{"issue":"2","key":"4_CR7","doi-asserted-by":"crossref","first-page":"333","DOI":"10.1016\/S0377-2217(99)00261-1","volume":"123","author":"A Caprara","year":"2000","unstructured":"Caprara, A., Kellerer, H., Pferschy, U., Pisinger, D.: Approximation algorithms for knapsack problems with cardinality constraints. Eur. J. Oper. Res. 123(2), 333\u2013345 (2000)","journal-title":"Eur. J. Oper. Res."},{"key":"4_CR8","unstructured":"Chau, C., Elbassioni, K., Khonji, M.: Truthful mechanisms for combinatorial AC electric power allocation. In: Proceedings of the 13th AAMAS, pp. 1005\u20131012 (2014)"},{"key":"4_CR9","doi-asserted-by":"crossref","unstructured":"Dobzinski, S., Nisan, N.: Mechanisms for multi-unit auctions. In: Proceedings of the 8th ACM Conference on Electronic Commerce, pp. 346\u2013351. ACM (2007)","DOI":"10.1145\/1250910.1250960"},{"issue":"3","key":"4_CR10","doi-asserted-by":"crossref","first-page":"367","DOI":"10.1007\/s10640-012-9566-2","volume":"53","author":"B Dong","year":"2012","unstructured":"Dong, B., Ni, D., Wang, Y.: Sharing a polluted river network. Environ. Resour. Econ. 53(3), 367\u2013387 (2012)","journal-title":"Environ. Resour. Econ."},{"issue":"1","key":"4_CR11","doi-asserted-by":"crossref","first-page":"312","DOI":"10.1137\/110843654","volume":"43","author":"S Dughmi","year":"2014","unstructured":"Dughmi, S., Roughgarden, T.: Black-box randomized reductions in algorithmic mechanism design. SIAM J. Comput. 43(1), 312\u2013336 (2014)","journal-title":"SIAM J. Comput."},{"key":"4_CR12","unstructured":"Katsikarelis, I.: Computing bounded-width tree, branch decompositions of k-outerplanar graphs (2013). arXiv preprint arXiv: 1301.5896"},{"key":"4_CR13","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","DOI":"10.1007\/BFb0045375","volume-title":"Treewidth: Computations and Approximations","author":"T Kloks","year":"1994","unstructured":"Kloks, T.: Treewidth: Computations and Approximations. Lecture Notes in Computer Science, vol. 842. Springer, Heidelberg (1994)"},{"key":"4_CR14","unstructured":"Krysta, P., Telelis, O., Ventre, C.: Mechanisms for multi-unit combinatorial auctions with a few distinct goods. In: Proceedings of 12th AAMAS, pp. 691\u2013698 (2013)"},{"key":"4_CR15","doi-asserted-by":"crossref","first-page":"595","DOI":"10.2307\/2296911","volume":"44","author":"E Kwerel","year":"1977","unstructured":"Kwerel, E.: To tell the truth: imperfect information and optimal pollution control. Rev. Econ. Stud. 44, 595\u2013601 (1977)","journal-title":"Rev. Econ. Stud."},{"issue":"6","key":"4_CR16","doi-asserted-by":"crossref","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. J. ACM (JACM) 58(6), 25 (2011)","journal-title":"J. ACM (JACM)"},{"issue":"1","key":"4_CR17","doi-asserted-by":"crossref","first-page":"176","DOI":"10.1016\/j.geb.2006.10.001","volume":"60","author":"D Ni","year":"2007","unstructured":"Ni, D., Wang, Y.: Sharing a polluted river. Games Econ. Behav. 60(1), 176\u2013186 (2007)","journal-title":"Games Econ. Behav."},{"key":"4_CR18","doi-asserted-by":"crossref","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, vol. 1. Cambridge University Press, Cambridge (2007)"},{"key":"4_CR19","doi-asserted-by":"crossref","first-page":"555","DOI":"10.1038\/nature09440","volume":"467","author":"CJ Vorosmarty","year":"2010","unstructured":"Vorosmarty, C.J., McIntyre, P.B., Gessner, M.O., Dudgeon, D., Prusevich, A., Green, P., Glidden, S., Bunn, S.E., Sullivan, C.A., Reidy Liermann, C., Davies, P.M.: Global threats to human water security, river biodiversity. Nature 467, 555\u2013561 (2010)","journal-title":"Nature"}],"container-title":["Lecture Notes in Computer Science","Computing and Combinatorics"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-42634-1_4","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2017,6,24]],"date-time":"2017-06-24T14:44:09Z","timestamp":1498315449000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-42634-1_4"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016]]},"ISBN":["9783319426334","9783319426341"],"references-count":19,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-42634-1_4","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2016]]}}}