{"entities":{"Q4558792":{"pageid":6588383,"ns":120,"title":"Item:Q4558792","lastrevid":58264359,"modified":"2026-04-04T11:52:06Z","type":"item","id":"Q4558792","labels":{"en":{"language":"en","value":"Approximation and parameterized complexity of minimax approval voting"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6987099"}},"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":"Q4558792$1AF2337E-4009-4DEC-BF96-AF17FD02C739","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"655903cfc24f99ef72fe7d778088eb6049f772fb","datavalue":{"value":{"text":"Approximation and Parameterized Complexity of Minimax Approval Voting","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4558792$F7819D3A-FEA6-47C3-8CB0-BA67C7B12C32","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"cc7ee12bcef7fdf21e67c642267893fa87ea4367","datavalue":{"value":"1451.68130","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4558792$60F9CFAF-DB4F-4A49-BC61-44E6559E8498","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"126ad086c11d29b44b6dea551efd67f8beb1ce87","datavalue":{"value":{"entity-type":"item","numeric-id":255282,"id":"Q255282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4558792$094BA5DE-7F0B-4F7D-85C2-3844EFED16F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d3e6e37210a6778d388c2a5376c4e09c62c0daaa","datavalue":{"value":{"entity-type":"item","numeric-id":262281,"id":"Q262281"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4558792$6CC60747-9872-4C8A-A2B6-D7AF54E46114","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fe768c1831226d0f958356aa288614f9c3331941","datavalue":{"value":{"entity-type":"item","numeric-id":289930,"id":"Q289930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4558792$DC2C2FB5-BE66-4D66-9ECB-8A4B5968BB25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"240b17b98c4b64d9dd34edd52bd572663fe9b595","datavalue":{"value":{"entity-type":"item","numeric-id":2031048,"id":"Q2031048"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4558792$F7B5D77C-F119-4243-96AD-387118388CC3","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"bb469f8c3341c58b96368431d3c87cbee3d3281e","datavalue":{"value":{"entity-type":"item","numeric-id":110835,"id":"Q110835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4558792$5F0A6BB3-8FC6-4A49-871F-50676FD5E24F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"272a15ab0c94c839ab2b5edaf5c216ab81a36175","datavalue":{"value":{"time":"+2018-11-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4558792$2906469C-CF0D-4E5F-9EBA-22389FCC356E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2be37d3f860bd80471293e211ab4014bca502112","datavalue":{"value":"https://arxiv.org/abs/1607.07906","type":"string"},"datatype":"url"},"type":"statement","id":"Q4558792$B449C760-B539-484E-B3C1-E50E0A9CB6E2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4558792$F57E84B5-6361-4369-9888-3531FD40A01F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4558792$2BD46F1F-0B46-4646-813D-EFA49E733759","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4558792$7C62E23D-C42C-4003-B278-2CB9CA609368","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"824cfdf2b129d72f7287008060b5bf497f3b4f34","datavalue":{"value":"91B14","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4558792$C64EDC6B-DB9D-4AF2-B7CA-444593E42325","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c3389dd7d5f0f6d74fb0fca1f401ac8020ec6819","datavalue":{"value":"6987099","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4558792$694982A3-D262-48E5-82C0-A4D4FC694325","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4966254c532a94ea672373581cf5e366b9d016ac","datavalue":{"value":"compitational speed","type":"string"},"datatype":"string"},"type":"statement","id":"Q4558792$85016125-4DC9-4532-983E-B64CF288EC87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"afb0be73278dc37ad73b7ca7a0b69faa1ceea075","datavalue":{"value":"computational social choice","type":"string"},"datatype":"string"},"type":"statement","id":"Q4558792$AD2766D6-CAE3-48A7-9F5B-F6249E469643","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dc058f54aac0023b7543c366366b86bc4e72c56b","datavalue":{"value":"approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q4558792$9B865C62-DF76-456E-A001-674DEB099443","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":"Q4558792$9C608DD1-2D45-40D8-9F68-1905DDE7058F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"585d69d6ce0aec1bac5845c758ae83087a8842d8","datavalue":{"value":"W2903252999","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4558792$9BCC96B7-4455-4F58-9EC1-17FEE5569140","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"e7d32cb91914312c19867116d12afa7e20711889","datavalue":{"value":"Q128873806","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4558792$3D0849DE-EA69-460E-B030-1D996F2B8159","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c4d3b404a3eaeea8d959639b54db3738d23195cf","datavalue":{"value":"10.1613/JAIR.1.11253","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4558792$0251F466-76F5-4360-9346-DCBF93723B1F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"184c5aa99472efe3e3554c45017bc9be94967aa6","datavalue":{"value":{"entity-type":"item","numeric-id":2936986,"id":"Q2936986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f1c5a7278eb03ff4bcd5e0ca42ae26512c8337b2","datavalue":{"value":{"amount":"+0.8657354712486267","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":"Q4558792$03D52441-DC8E-44C2-A892-C998EC184D38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"714f0d5177c1b75a22a11f457bfc979bcadfc8bb","datavalue":{"value":{"entity-type":"item","numeric-id":4596723,"id":"Q4596723"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d95f1b3b4bdba02ad63634eda70dd8ca57f892ef","datavalue":{"value":{"amount":"+0.7583950161933899","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":"Q4558792$EA0A28F2-BA04-4561-A1DF-6D641B2FAFF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8e53afa623c9482ea597b14c41c17ef358ff07f4","datavalue":{"value":{"entity-type":"item","numeric-id":4633920,"id":"Q4633920"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"428cb19d09397e25a0bd36faa79306821ca0bf96","datavalue":{"value":{"amount":"+0.7295519113540649","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":"Q4558792$E76ACB11-68E7-4CBF-BCCE-1CA37EF1F076","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"707d40f61bc0a5687ea5ef20694c601617bd55f7","datavalue":{"value":{"entity-type":"item","numeric-id":5501960,"id":"Q5501960"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eda7b983efb7b58ac7cae2b5a8831cfdf88b0aae","datavalue":{"value":{"amount":"+0.7286293506622314","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":"Q4558792$59FAEF6F-FB2A-47BD-A447-5BC96D504260","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"66d2fec1b272cdb172150357625535fd317b3f39","datavalue":{"value":{"entity-type":"item","numeric-id":2354767,"id":"Q2354767"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3261439f3efe015b98fed91152b1531558da41d4","datavalue":{"value":{"amount":"+0.7265966534614563","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":"Q4558792$88385617-AB8D-4DCE-B17C-75A710D5BBFB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4558792","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4558792"}}}}}