{"entities":{"Q5919119":{"pageid":8050401,"ns":120,"title":"Item:Q5919119","lastrevid":54118451,"modified":"2026-01-26T07:03:12Z","type":"item","id":"Q5919119","labels":{"en":{"language":"en","value":"Computational complexity characterization of protecting elections from bribery"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7412749"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5919119$E613306B-F0AE-4B0D-A7EC-F08300E14A19","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"871e38f65a8ce32d94aae553ee1e9e7d23a398e8","datavalue":{"value":{"text":"Computational complexity characterization of protecting elections from bribery","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5919119$8FD04C76-4233-4DBF-B5D3-05A2B12B02B6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"90000bc99130cdfd2fe674dbaa782d8cf517916c","datavalue":{"value":{"entity-type":"item","numeric-id":391211,"id":"Q391211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5919119$14BBA5D7-023E-436C-85F7-A24187EE8E61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c68a0125b5b5e5c1737c0d410852cf3eb8d0414e","datavalue":{"value":{"entity-type":"item","numeric-id":2019438,"id":"Q2019438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5919119$41987DE2-8FD7-4DF7-B739-B857989F2EDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9a3557b0b92a2d93179e3bf0ffc394ef5843ebea","datavalue":{"value":{"entity-type":"item","numeric-id":1044770,"id":"Q1044770"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5919119$F63DBBE6-5877-4378-A73A-AD4A3F5BDDD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e887b8e5ff081f20e8409a4ad1e0581eb757ef0f","datavalue":{"value":{"entity-type":"item","numeric-id":284264,"id":"Q284264"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5919119$E0716678-88F6-44ED-A106-13073DA45B2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0be797d31b1bfb834f65a9ea50d73413ac338435","datavalue":{"value":{"entity-type":"item","numeric-id":635289,"id":"Q635289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5919119$F424344C-7CF1-4831-8443-92C7F99A942E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"de734cd73fa5aa8c9447c9c3684a23a128c9fcab","datavalue":{"value":{"entity-type":"item","numeric-id":2019439,"id":"Q2019439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5919119$5089C905-1B14-42C7-B805-4D0BE41945B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"560df865b0fc62000cca7b92d74368b5a1da9aa8","datavalue":{"value":{"entity-type":"item","numeric-id":1763598,"id":"Q1763598"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5919119$A9FCAC7A-8E46-46BF-8FCE-CC9A78D190E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5f48a62347c3d6077b53f6a50cca5873ce53da2b","datavalue":{"value":{"entity-type":"item","numeric-id":6113910,"id":"Q6113910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5919119$BB198C94-8E1D-4035-802A-BAFD30ED1CC1","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5919119$7ABE8A0F-ADEF-4321-9510-9D24A2A4CBAE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"63ea68637f5cfe48b0d0d77e5f0fa82323c89d78","datavalue":{"value":{"time":"+2021-10-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5919119$ACD827B7-8919-4243-9BD5-52AE05B0B4AC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5f034aaf47638c843d651ca2427bf608fe58de01","datavalue":{"value":"https://arxiv.org/abs/2007.02533","type":"string"},"datatype":"url"},"type":"statement","id":"Q5919119$48D01F75-5C6A-4E57-B1CC-486D65E40C93","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5919119$E16368DD-4285-47A2-B0B6-946A21BFD50E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0065009b78ef417c9453d2c54e35eaacba03a480","datavalue":{"value":"7412749","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5919119$1EBC8F0B-E6B8-46E8-84A0-12F5D3518F4C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4caa7f5935a7c97e6b7cdc7ec191876ef862b23f","datavalue":{"value":"voting","type":"string"},"datatype":"string"},"type":"statement","id":"Q5919119$A11AE30A-5765-4461-BAAA-23A1DAF0727B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5919119$C3C3B0F7-525E-4A61-B4B2-DA4EB480FD02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7d5e4886aa4290eca104cd0d1da319d8b4d34c4","datavalue":{"value":"NP-hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q5919119$F24042BA-71FA-4A7A-8B6A-EDEB58771C79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6d2e2a5df28402cd23d34c84fb7823d0c5528215","datavalue":{"value":"\\( \\Sigma_2^p\\)-hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q5919119$4678FE80-09E9-4CAE-82D1-9AF4E3326030","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5919119$630834B6-0C1E-45BA-94F0-B13627A510D8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"dead68666b28e961c9337537d78cf59b440abd13","datavalue":{"value":"W3039799833","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5919119$22C0BA0B-66B8-4060-82CE-D0B69E2D8927","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"f0fe3d24708ca13db4f693a79d54dde29b756e4f","datavalue":{"value":"Q115036466","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5919119$49F55CBE-58B3-4B5E-BF45-5D13C441F17F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"fab8ae2ccc2550b9fe5fa7d35fbf7ef9cfb0c131","datavalue":{"value":{"entity-type":"item","numeric-id":1647508,"id":"Q1647508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5919119$3FF52369-1E24-44BB-83D5-ECCE9691F240","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"41413ef8623dac2e630bf4aef9ad1b7944f26954","datavalue":{"value":{"entity-type":"item","numeric-id":342714,"id":"Q342714"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5919119$5CCFE7EE-6DC2-4F72-8509-2991770A905A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"510044929fbcd54b9a41ba192fd6f81e5301aacb","datavalue":{"value":{"entity-type":"item","numeric-id":3651470,"id":"Q3651470"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5919119$FB46CA62-0802-4105-94A2-D07ACEF432E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7731c1716bd5aea1146caa69ddd3f63980e28b99","datavalue":{"value":{"entity-type":"item","numeric-id":4600728,"id":"Q4600728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5919119$3A4654A1-A313-4450-8FB6-621B5157406B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7c054e5766bd15b7355f3841368b62d5ee21528d","datavalue":{"value":{"entity-type":"item","numeric-id":5246710,"id":"Q5246710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5919119$BEC4970A-AB53-4836-AE99-36B298E81EBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c0064c534ff0dd7ac377ac4809b76055aa8114a","datavalue":{"value":{"entity-type":"item","numeric-id":5133010,"id":"Q5133010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5919119$6493BC10-5B68-4F68-B4A8-F40EF1DDB164","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be0eb2961ebee63498a2d039720d79488074b46d","datavalue":{"value":{"entity-type":"item","numeric-id":3511426,"id":"Q3511426"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5919119$C31AA61A-BCDF-432A-881E-F8976206C367","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac10b59314c5c2071d7e5097141c38d3c9a20a27","datavalue":{"value":{"entity-type":"item","numeric-id":859982,"id":"Q859982"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5919119$4FE52886-F62B-41EA-87E6-275164D49D87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6475a9e3d85ec158be1961f6ceec5c36ea6a5730","datavalue":{"value":{"entity-type":"item","numeric-id":3648865,"id":"Q3648865"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5919119$21EF3571-D155-419B-B770-0CE142858ACB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"34c6ffecdb5bb1aac30277c7c6fa3d71f7b1fe2e","datavalue":{"value":{"entity-type":"item","numeric-id":3651465,"id":"Q3651465"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5919119$5561D040-505C-4C54-AF29-C0C8240D560C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"76209331eee3c4254a1eb6c0c30728682336ee95","datavalue":{"value":{"entity-type":"item","numeric-id":2800947,"id":"Q2800947"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5919119$C38A64C9-6D4B-4AAA-BA32-F15DDEE67DF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e7bf2fd50e9da64ddf41eb71c722b186e83ef2d6","datavalue":{"value":{"entity-type":"item","numeric-id":894461,"id":"Q894461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5919119$3E9BDE8E-03CA-4BCE-AD72-B034AC5047CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"96ce994d07b33347df31b39fcf57c5319d9a8a97","datavalue":{"value":{"entity-type":"item","numeric-id":527399,"id":"Q527399"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5919119$0CDD13B5-D65C-4739-921A-203E40F90E3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0b55a6471528489b4d950882c9e7b0dee468a88b","datavalue":{"value":{"entity-type":"item","numeric-id":3192105,"id":"Q3192105"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5919119$B0FE9763-8A42-4941-9B5B-0830D38601FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"020c379facf40caf921e6e987a0add86520956a5","datavalue":{"value":{"entity-type":"item","numeric-id":391212,"id":"Q391212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5919119$DB9880B9-4BED-4B91-A158-CF2104DBDFA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5084969fc4cd0b885a86319944f12e73c5de3814","datavalue":{"value":{"entity-type":"item","numeric-id":2354770,"id":"Q2354770"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5919119$5B61F69A-D24C-465C-9C16-28D7E366291D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7561f48f51fb7ea6959c3f0c940c50b6257d6a99","datavalue":{"value":{"entity-type":"item","numeric-id":2268867,"id":"Q2268867"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5919119$815F0AB3-ED71-4A6A-9633-24328E3C2DBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3065df023fcb2411980df376c6fc4777f5d291a5","datavalue":{"value":{"entity-type":"item","numeric-id":1241440,"id":"Q1241440"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5919119$9116C0A0-F070-4680-93F9-D24B2A43C404","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5919119$A3297911-5842-4540-BD78-153D8EB43275","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0646b7fb044b7d111d229688113ee87d8abafe43","datavalue":{"value":{"entity-type":"item","numeric-id":3222113,"id":"Q3222113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5919119$5A154805-D0AD-4BB4-BB96-3108538744CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"429924f0ddd3bc1c7dc54a3226f108e3ebc2b532","datavalue":{"value":{"entity-type":"item","numeric-id":922700,"id":"Q922700"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5919119$9E253BD3-79C2-4093-A906-C571F44F8A1E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"687922bdfff65376b9451b5d0aeb1ba949458758","datavalue":{"value":"10.1016/J.TCS.2021.08.036","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5919119$74F873C0-87D3-47B6-B4F2-BD13E5EA11E2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c36e43f6285923b07804873ffb4d35824f086e26","datavalue":{"value":{"entity-type":"item","numeric-id":3651470,"id":"Q3651470"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f8e4e300062bac50032f383a8382af71d46a70f5","datavalue":{"value":{"amount":"+0.8269581198692322","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5919119$2BE137DD-01B7-4735-B987-6F5E0F1F7659","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4f6a8d4acae97e7465032c47214a403fc6152b8c","datavalue":{"value":{"entity-type":"item","numeric-id":5133010,"id":"Q5133010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"74e9b55733000ec8e41d1a0e7c743f4c632edaf5","datavalue":{"value":{"amount":"+0.7863638401031494","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5919119$E365F04E-49B1-42FD-964D-205648674C96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fa954caa2bc611c157fa5f834ab679f79dc0fec0","datavalue":{"value":{"entity-type":"item","numeric-id":2121471,"id":"Q2121471"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a4e418c2f882fbdf5dbea1b53fb8503cd1fa02a1","datavalue":{"value":{"amount":"+0.7744632363319397","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5919119$15384F48-3042-4E61-9593-9A9B24D5F9C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e5db2fd3b31900488431b5ed13f2d20df7de89c0","datavalue":{"value":{"entity-type":"item","numeric-id":4576183,"id":"Q4576183"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"93d56fc5dfb667f7019daadfafdc30047f0743a6","datavalue":{"value":{"amount":"+0.7743884921073914","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5919119$C0974683-ADBC-491C-879D-7FBF30A346D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"349d7ee489615635b94dc20bd723b26dc25d2797","datavalue":{"value":{"entity-type":"item","numeric-id":3058696,"id":"Q3058696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cc452e6f40679e27496343947787276c07bf05a9","datavalue":{"value":{"amount":"+0.7705273032188416","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5919119$871C6E51-76F7-4093-860F-5AA14F5F4156","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5919119","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5919119"}}}}}