{"entities":{"Q741772":{"pageid":743621,"ns":120,"title":"Item:Q741772","lastrevid":63994518,"modified":"2026-04-11T16:56:24Z","type":"item","id":"Q741772","labels":{"en":{"language":"en","value":"Binary linear programming solutions and non-approximability for control problems in voting systems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6344105"}},"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":"Q741772$F4242EFA-6D09-42B0-B31B-F5F8AC085718","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b8a4326112bffe868be25fa3eeaa20d74c932755","datavalue":{"value":{"text":"Binary linear programming solutions and non-approximability for control problems in voting systems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q741772$50C16245-10A8-4651-B11C-551B0F1412AF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c206a72bcd16bde909a0c016bc49412e5143c62e","datavalue":{"value":"1303.91072","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q741772$6E41A866-BE47-42BE-B220-CED5A44A0BB6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"fc846f6e23e5c7f3fb1b9e87815bc8a707cc2697","datavalue":{"value":{"entity-type":"item","numeric-id":261532,"id":"Q261532"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q741772$5E3D71CA-A7D6-4E39-AB60-73419B73FB30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7b8216ba33936224323c5a24f9fb565e4f77916f","datavalue":{"value":{"entity-type":"item","numeric-id":267646,"id":"Q267646"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q741772$24F60C33-EC69-4003-8D1D-4B12810F47A1","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q741772$009BB6F6-DF60-4121-8D18-D079C97D8F8F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ad0e577f2be69493b55b974834cf6fd5cd3ca834","datavalue":{"value":{"time":"+2014-09-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q741772$F5519AED-587D-479A-827E-F194752E81DF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"824cfdf2b129d72f7287008060b5bf497f3b4f34","datavalue":{"value":"91B14","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q741772$B8AD5F93-B531-4B77-BE09-F8CE94C9B555","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q741772$48A0ADD2-B4F4-489B-9E45-0A6667306420","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"58c4b3c24d1dc6f0ff4757200b598b3d7c789391","datavalue":{"value":"6344105","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q741772$ADF7D1D6-8DFB-4F93-B6BA-0DAE2FF1FE0E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q741772$DEF42514-D49C-4E48-831D-1D8900FF6F1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ba15a98749babf8018d952bc0622bf94d6cdd93a","datavalue":{"value":"digraph modification problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q741772$A7EC7408-253F-4641-9F13-0AEAAC376873","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0ce3872af7c3ad3385e7b8bbe23103a7acb64c3b","datavalue":{"value":"binary linear programming formulations","type":"string"},"datatype":"string"},"type":"statement","id":"Q741772$F63652BF-8230-4900-BAC0-3702514463FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dc058f54aac0023b7543c366366b86bc4e72c56b","datavalue":{"value":"approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q741772$07FE5C81-92BD-4D49-9815-97F8A54EE1DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"afb0be73278dc37ad73b7ca7a0b69faa1ceea075","datavalue":{"value":"computational social choice","type":"string"},"datatype":"string"},"type":"statement","id":"Q741772$349C4F98-FB79-4F8E-AFB8-188DD1F03FFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5481733ddb8d3d8cfe43c03a24a9030c742e0ece","datavalue":{"value":"control problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q741772$9592744B-DDF0-4B52-9D84-39FA7BA734B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4caa7f5935a7c97e6b7cdc7ec191876ef862b23f","datavalue":{"value":"voting","type":"string"},"datatype":"string"},"type":"statement","id":"Q741772$D7E35157-5ACE-45F5-AAE5-2B0807ABCCAA","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":"Q741772$898C6F4C-39B2-46ED-847D-28532193A0D7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e62c1087a53b7fcfdbe3e66b0320a1e15563ceb9","datavalue":{"value":"https://doi.org/10.1016/j.dam.2013.08.032","type":"string"},"datatype":"url"},"type":"statement","id":"Q741772$791B8DFC-3E6B-43D9-8978-D7F53E00D0CE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a7b94a6babcc0ada3a9133c7d7fab5ff089a4091","datavalue":{"value":"W2140647829","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q741772$B3EC8ED3-0970-4C0F-9346-C8F4A90CA996","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5aa2a1ac4e864d41c30b8a828a68a91d18d8ecae","datavalue":{"value":{"entity-type":"item","numeric-id":4258216,"id":"Q4258216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q741772$39B3B448-B54D-4552-81EA-CB4CBEE56501","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2481155a42676d821e036db9e722c8d7abd317aa","datavalue":{"value":{"entity-type":"item","numeric-id":5502988,"id":"Q5502988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q741772$01663F79-09AB-4521-B1E4-500721EAFA84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"34b571d3918f97ac14b1321aed9d216a7254ea49","datavalue":{"value":{"entity-type":"item","numeric-id":1824524,"id":"Q1824524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q741772$6DED3387-2B68-4F67-BDD6-586DCD8136F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b823cf5de5ad268500fde650fd15eeeb5206384b","datavalue":{"value":{"entity-type":"item","numeric-id":1200886,"id":"Q1200886"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q741772$AF4C404C-2028-4469-B648-C1ECDA04C00E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ef5807e1960aa3923a72d2b7e35430867152ceb","datavalue":{"value":{"entity-type":"item","numeric-id":2829683,"id":"Q2829683"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q741772$EEE26CA8-8012-4D8E-B128-3F550847C734","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"814b95842b92b5da5d8db35b273e269725a09ff3","datavalue":{"value":{"entity-type":"item","numeric-id":3075510,"id":"Q3075510"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q741772$EC70BCEA-4590-4800-9A95-6F1B15BF2746","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d489155ad0979d52f62a0803062b2a52e94901ad","datavalue":{"value":{"entity-type":"item","numeric-id":1040585,"id":"Q1040585"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q741772$E69A683D-F037-48DD-B206-30346CF00BCF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce11e1e393637b43364dcf5961723016218ec9af","datavalue":{"value":{"entity-type":"item","numeric-id":4079613,"id":"Q4079613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q741772$53173DE1-B5E7-4627-99FC-658AD360219C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b9db0d6013238883bf3655baa35cdddc7cc91e6","datavalue":{"value":{"entity-type":"item","numeric-id":3546334,"id":"Q3546334"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q741772$392EA519-57CB-4EBA-BCCB-83734AFF8B68","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":"Q741772$D3A00933-DDB8-4559-A8E7-0A21E4B9B9F3","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":"Q741772$1695B6B8-459F-4C5B-91AF-47C57E14E83B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae35b42269b65df7a1c59338bf97c0ea301c5c81","datavalue":{"value":{"entity-type":"item","numeric-id":2488567,"id":"Q2488567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q741772$904C7C3C-F3CA-46AE-BF19-1909A2A6E4DF","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":"Q741772$07BBF7B2-9991-4F9E-9D9F-A4C006B67B39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b2eef0b1a9bcdf88c8f31606ba48f00f658fd0bc","datavalue":{"value":{"entity-type":"item","numeric-id":1028907,"id":"Q1028907"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q741772$557C82C1-EAA9-4013-B646-7EEF7078D025","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3fa5f10879e62485d6b424cf7b37d0e99ab9caf4","datavalue":{"value":{"entity-type":"item","numeric-id":3392307,"id":"Q3392307"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q741772$07594CD5-1256-4A1B-A2AA-03C7DD9848DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6fd01133762b64b29dce0b2276e7fa30b2112d4b","datavalue":{"value":{"entity-type":"item","numeric-id":3639219,"id":"Q3639219"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q741772$F61E2383-C61A-45D2-A3C5-C256E3640096","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a1e2e2a2daaae8ac2c70fcecbf7579747d63da0b","datavalue":{"value":{"entity-type":"item","numeric-id":4045859,"id":"Q4045859"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q741772$26BFA0B7-F4AA-4F75-9C9D-DFF517E66AC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c66c9c69b7894a3dfe86b60534b14e661dfb5476","datavalue":{"value":{"entity-type":"item","numeric-id":3579475,"id":"Q3579475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q741772$EAB4300A-EC26-416B-AA14-9886054D5F1E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"70a61fa0a4e3884a361d77529a97acdc9be83658","datavalue":{"value":"10.1016/J.DAM.2013.08.032","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q741772$9767A1FD-8D0B-4092-A0DF-925390EE2FFA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f2157722700d809cd0246ba9a50210314fe90196","datavalue":{"value":{"entity-type":"item","numeric-id":322433,"id":"Q322433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1ec6100d067ef0bcf4412cd5ec5a5cd9f99418a9","datavalue":{"value":{"amount":"+0.8346512317657471","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":"Q741772$1C793B01-F160-4F28-8665-C405DFCDB0DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"509dde7892258f218273522959b304c74d1835e3","datavalue":{"value":{"entity-type":"item","numeric-id":3651465,"id":"Q3651465"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d34b3acc44185c23c80681482a2ceddf329359f8","datavalue":{"value":{"amount":"+0.8346477746963501","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":"Q741772$ABDA17DC-3475-4DC7-B44C-0F62449D3F97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3fff89a1e9875490707cec39221e7aa894f8e77a","datavalue":{"value":{"entity-type":"item","numeric-id":3511426,"id":"Q3511426"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a7fb064f52ff53abebf5a0ef5c23b7d76d575cda","datavalue":{"value":{"amount":"+0.8216575384140015","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":"Q741772$C15F77D2-1C3D-43B0-B3D7-17E8FBD71B6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"949aa6bd13d861e4f092c5e771155c8126a51210","datavalue":{"value":{"entity-type":"item","numeric-id":1029347,"id":"Q1029347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ca8521578d7c775df221dd17d445e266f834d0ce","datavalue":{"value":{"amount":"+0.8034089803695679","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":"Q741772$9687C7AC-4FB3-44F9-9231-C0FEBBCDFA23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0b90a362f85be17b2511e601848e0a5ce28201dc","datavalue":{"value":{"entity-type":"item","numeric-id":2988834,"id":"Q2988834"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b04051369c77b0d5295a4996b3cab277ba710b63","datavalue":{"value":{"amount":"+0.781424343585968","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":"Q741772$2AD571EE-DCFB-4C78-9E2F-6BB158946C47","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Binary linear programming solutions and non-approximability for control problems in voting systems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Binary_linear_programming_solutions_and_non-approximability_for_control_problems_in_voting_systems"}}}}}