{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,27]],"date-time":"2025-03-27T17:32:47Z","timestamp":1743096767567,"version":"3.40.3"},"publisher-location":"Berlin, Heidelberg","reference-count":15,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642044274"},{"type":"electronic","value":"9783642044281"}],"license":[{"start":{"date-parts":[[2009,1,1]],"date-time":"2009-01-01T00:00:00Z","timestamp":1230768000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2009,1,1]],"date-time":"2009-01-01T00:00:00Z","timestamp":1230768000000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2009]]},"DOI":"10.1007\/978-3-642-04428-1_8","type":"book-chapter","created":{"date-parts":[[2009,10,9]],"date-time":"2009-10-09T12:05:58Z","timestamp":1255089958000},"page":"86-97","source":"Crossref","is-referenced-by-count":9,"title":["The Complexity of Probabilistic Lobbying"],"prefix":"10.1007","author":[{"given":"G\u00e1bor","family":"Erd\u00e9lyi","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Henning","family":"Fernau","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Judy","family":"Goldsmith","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Nicholas","family":"Mattei","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Daniel","family":"Raible","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"J\u00f6rg","family":"Rothe","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"issue":"1","key":"8_CR1","first-page":"289","volume":"83","author":"M. Baye","year":"1993","unstructured":"Baye, M., Kovenock, D., de Vries, C.: Rigging the lobbying process: An application of the all-pay auction. The American Economic Review\u00a083(1), 289\u2013294 (1993)","journal-title":"The American Economic Review"},{"issue":"2","key":"8_CR2","doi-asserted-by":"publisher","first-page":"291","DOI":"10.1007\/BF01211819","volume":"8","author":"M. Baye","year":"1996","unstructured":"Baye, M., Kovenock, D., de Vries, C.: The all-pay auction with complete information. Economic Theory\u00a08(2), 291\u2013305 (1996)","journal-title":"Economic Theory"},{"key":"8_CR3","first-page":"294","volume-title":"Proceedings of the 25th ACM Symposium on Theory of Computing","author":"M. Bellare","year":"1993","unstructured":"Bellare, M., Goldwasser, S., Lund, C., Russell, A.: Efficient probabilistically checkable proofs and applications to approximations. In: Proceedings of the 25th ACM Symposium on Theory of Computing, pp. 294\u2013304. ACM Press, New York (1993)"},{"key":"8_CR4","doi-asserted-by":"publisher","first-page":"654","DOI":"10.1016\/S0022-0000(03)00073-4","volume":"67","author":"M. Cesati","year":"2003","unstructured":"Cesati, M.: The Turing way to parameterized complexity. Journal of Computer and System Sciences\u00a067, 654\u2013685 (2003)","journal-title":"Journal of Computer and System Sciences"},{"issue":"3","key":"8_CR5","doi-asserted-by":"publisher","first-page":"217","DOI":"10.1007\/s10058-007-0028-1","volume":"11","author":"R. Christian","year":"2007","unstructured":"Christian, R., Fellows, M., Rosamond, F., Slinko, A.: On complexity of lobbying in multiple referenda. Review of Economic Design\u00a011(3), 217\u2013224 (2007)","journal-title":"Review of Economic Design"},{"issue":"1","key":"8_CR6","doi-asserted-by":"publisher","first-page":"7","DOI":"10.1177\/1465116502003001002","volume":"3","author":"C. Crombez","year":"2002","unstructured":"Crombez, C.: Information, lobbying and the legislative process in the European Union. European Union Politics\u00a03(1), 7\u201332 (2002)","journal-title":"European Union Politics"},{"key":"8_CR7","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4612-0515-9","volume-title":"Parameterized Complexity","author":"R. Downey","year":"1999","unstructured":"Downey, R., Fellows, M.: Parameterized Complexity. Springer, Heidelberg (1999)"},{"key":"8_CR8","doi-asserted-by":"crossref","unstructured":"Erd\u00e9lyi, G., Fernau, H., Goldsmith, J., Mattei, N., Raible, D., Rothe, J.: The complexity of probabilistic lobbying. Technical Report arXiv:0906.4431\u00a0[cs.CC]. ACM Computing Research Repository (CoRR) (June 2009)","DOI":"10.1007\/978-3-642-04428-1_8"},{"key":"8_CR9","doi-asserted-by":"publisher","first-page":"375","DOI":"10.1007\/978-1-4020-9688-4_14","volume-title":"Fundamental Problems in Computing: Essays in Honor of Professor Daniel J. Rosenkrantz","author":"P. Faliszewski","year":"2009","unstructured":"Faliszewski, P., Hemaspaandra, E., Hemaspaandra, L., Rothe, J.: A richer understanding of the complexity of election systems. In: Ravi, S., Shukla, S. (eds.) Fundamental Problems in Computing: Essays in Honor of Professor Daniel J. Rosenkrantz, ch. 14, pp. 375\u2013406. Springer, Heidelberg (2009)"},{"key":"8_CR10","unstructured":"Lindner, C., Rothe, J.: Fixed-parameter tractability and parameterized complexity, applied to problems from computational social choice. In: Holder, A. (ed.) Mathematical Programming Glossary. INFORMS Computing Society (October 2008)"},{"issue":"1","key":"8_CR11","doi-asserted-by":"publisher","first-page":"102","DOI":"10.2307\/2938959","volume":"87","author":"R. Myerson","year":"1993","unstructured":"Myerson, R., Weber, R.: A theory of voting equilibria. The American Political Science Review\u00a087(1), 102\u2013114 (1993)","journal-title":"The American Political Science Review"},{"key":"8_CR12","first-page":"475","volume-title":"Proceedings of the 29th ACM Symposium on Theory of Computing","author":"R. Raz","year":"1997","unstructured":"Raz, R., Safra, S.: A sub-constant error-probability low-degree test, and a sub-constant error-probability PCP characterization of NP. In: Proceedings of the 29th ACM Symposium on Theory of Computing, pp. 475\u2013484. ACM Press, New York (1997)"},{"issue":"4","key":"8_CR13","doi-asserted-by":"publisher","first-page":"71","DOI":"10.1002\/oca.4660040106","volume":"4","author":"J. Reinganum","year":"1983","unstructured":"Reinganum, J.: A formal theory of lobbying behaviour. Optimal Control Applications and Methods\u00a04(4), 71\u201384 (1983)","journal-title":"Optimal Control Applications and Methods"},{"key":"8_CR14","first-page":"69","volume-title":"Proceedings of the 1st International Joint Conference on Autonomous Agents and Multiagent Systems","author":"T. Sandholm","year":"2002","unstructured":"Sandholm, T., Suri, S., Gilpin, A., Levine, D.: Winner determination in combinatorial auction generalizations. In: Proceedings of the 1st International Joint Conference on Autonomous Agents and Multiagent Systems, pp. 69\u201376. ACM Press, New York (2002)"},{"key":"8_CR15","volume-title":"Theory of Games and Economic Behavior","author":"J. von Neumann","year":"1944","unstructured":"von Neumann, J., Morgenstern, O.: Theory of Games and Economic Behavior. Princeton University Press, Princeton (1944)"}],"container-title":["Lecture Notes in Computer Science","Algorithmic Decision Theory"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-04428-1_8","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,10,10]],"date-time":"2020-10-10T10:04:28Z","timestamp":1602324268000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-04428-1_8"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009]]},"ISBN":["9783642044274","9783642044281"],"references-count":15,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-04428-1_8","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2009]]}}}