{"entities":{"Q894461":{"pageid":896309,"ns":120,"title":"Item:Q894461","lastrevid":65157069,"modified":"2026-04-12T00:41:26Z","type":"item","id":"Q894461","labels":{"en":{"language":"en","value":"NP-hardness of two edge cover generalizations with applications to control and bribery for approval voting"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6515014"}},"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":"Q894461$9C9F69BD-7F1F-4684-9339-E242050EB2E9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a03a46f55138b32081e2f9f06cc13218a1a800d8","datavalue":{"value":{"text":"NP-hardness of two edge cover generalizations with applications to control and bribery for approval voting","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q894461$5B84FD4B-9267-42A8-827A-B430EC415961","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"cc4b6a61ad3fee3c2257dd1d3c77d206e3cdf0b3","datavalue":{"value":"1346.68101","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q894461$61BA6D56-8BE5-4013-94BE-DC5F016B9343","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f15a632ef10d568cff5bbfcf3d7ba3a97f7768ff","datavalue":{"value":{"entity-type":"item","numeric-id":249100,"id":"Q249100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q894461$7E07C007-7F4B-4B23-A1EE-BD22881DE72B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9d25c26f84787ccc5df1c15ff2290a9ade6cde48","datavalue":{"value":{"entity-type":"item","numeric-id":519898,"id":"Q519898"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q894461$DE604C0B-E016-41CE-B232-215A3F4367CF","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q894461$48722040-FC4E-4B1A-8AC0-16193273FCDF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"da855e53f2567d39cf3030e0ffe950af64a120ed","datavalue":{"value":{"time":"+2015-12-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q894461$F8768884-BF91-489C-A24D-BFCD41089EB2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q894461$11EFC6EE-6DCD-4C29-B4FC-7049360CE8A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q894461$2AFE8C07-E385-421C-84EB-56D52503A3EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"239a4a174af03c82b61364f762873d53ef0a37ef","datavalue":{"value":"05C90","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q894461$DA3D7830-60E3-4573-8405-5F69FC20A044","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q894461$5C1EEFE5-69A8-42F8-BD00-E14207507CFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"c965de5e9a4b8d63068ca456eb6ad48746668aea","datavalue":{"value":"91B12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q894461$73B7D70C-AE5A-441A-903B-E35CC0873A81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"824cfdf2b129d72f7287008060b5bf497f3b4f34","datavalue":{"value":"91B14","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q894461$AE332919-82B8-4F6E-B17E-7FD50811F2AD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"54ea5166bb0e02856561768dcff34af0dd87c4aa","datavalue":{"value":"6515014","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q894461$36512EF8-8305-4686-B7A3-5E4AF88603A6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q894461$FD836D48-C112-4A4C-B650-EFE35153AB1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"afb0be73278dc37ad73b7ca7a0b69faa1ceea075","datavalue":{"value":"computational social choice","type":"string"},"datatype":"string"},"type":"statement","id":"Q894461$7BD5298C-4B84-459B-823C-A687F898D0F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7e085984a5851a830262f6e97a827ed60b6108c0","datavalue":{"value":"graph problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q894461$798EE8A5-FF9D-4A7F-A1A8-A6816470826A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e8597fe634e8221354bddd6e1d3e1daa247925bd","datavalue":{"value":"manipulating elections","type":"string"},"datatype":"string"},"type":"statement","id":"Q894461$66E7BC44-5C9F-46DC-BFCF-AAC2D19ACD23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d0912d89ca09b71d75ebece7bb248f56b467be7c","datavalue":{"value":"approval voting","type":"string"},"datatype":"string"},"type":"statement","id":"Q894461$AD9A7ECC-AE99-4757-A4A8-C80B0B8A4BA8","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"16a9d348e03c0d9ccf79401d6deb615a2eea9483","datavalue":{"value":"Q62039068","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q894461$CE96A3B1-CF5B-47BA-9DC3-9A91BC1C8B44","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":"Q894461$C18E3055-B1A8-4CDE-9F23-925AC06D27E2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ffaba23d9cf53befb8ad8dec1f6ca0ff7c1c49f8","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2015.09.008","type":"string"},"datatype":"url"},"type":"statement","id":"Q894461$67D47482-02E9-40BE-8B23-EC7025701402","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4aa318a84ddf2fd843bfe7fdddf6f3a9facd1108","datavalue":{"value":"W2152019671","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q894461$1B4274F4-3C57-4F88-93DF-0670E6E6971F","rank":"normal"}],"P223":[{"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":"Q894461$E7584D7E-6C22-4F65-B514-377DD0546669","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bdf6ab7b364d6e6a7625410196c159b1755eeac6","datavalue":{"value":{"entity-type":"item","numeric-id":1085185,"id":"Q1085185"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q894461$8E54E1D8-7412-467E-A133-25AC5816416C","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":"Q894461$E942B522-C34E-44F7-8DD7-AA119C168262","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":"Q894461$90347111-642B-4A95-9D63-40407349DBB3","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":"Q894461$A7B0EEF8-1C94-43C8-B8FA-79B064515179","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":"Q894461$FDB91FFC-D4E2-4AE0-B24F-85C3E35E4C14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cc777fbe81caef7eb72536ee319ff506935b5604","datavalue":{"value":{"entity-type":"item","numeric-id":957360,"id":"Q957360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q894461$724F4B2A-66CC-4E8A-BA69-1CBCCD77CD75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"501aefe4754342fb8d5444baacca037714207964","datavalue":{"value":{"entity-type":"item","numeric-id":4999425,"id":"Q4999425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q894461$5ABE4CD0-17B0-44A6-8EC5-BACBE76F25F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08736496fad7f1ee1630e83b4f57fe1861c09098","datavalue":{"value":{"entity-type":"item","numeric-id":3048571,"id":"Q3048571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q894461$F61FC41D-6835-450A-B30C-BA5BD47594A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15ff834b37202064387c4fc5ecec2ed8d1b82a38","datavalue":{"value":{"entity-type":"item","numeric-id":868347,"id":"Q868347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q894461$0F3FF01D-00E3-435A-AEAD-CFCFC8322462","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8f7845dee6cb1dcec669f72250d101e64aa2f375","datavalue":{"value":"10.1016/J.IPL.2015.09.008","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q894461$558FDFC8-0DC9-4725-8FE1-02F40D0CB56A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1aa2da4e359c524e755a08f0c7f574fa99967758","datavalue":{"value":{"entity-type":"item","numeric-id":5897254,"id":"Q5897254"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"042f4aa845e9951098dde0f167cd295f6124bf15","datavalue":{"value":{"amount":"+0.740044891834259","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":"Q894461$DFEE4264-C48B-441C-8DC5-4121A892DC92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"465432c8a9254cbcbd73448db9e512180083dd55","datavalue":{"value":{"entity-type":"item","numeric-id":2944506,"id":"Q2944506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"042f4aa845e9951098dde0f167cd295f6124bf15","datavalue":{"value":{"amount":"+0.740044891834259","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":"Q894461$CCEE6A8B-9E32-4388-BB15-F756658BAA7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"03b5e794a3d9f34baffea9feecc80fe4f2625a31","datavalue":{"value":{"entity-type":"item","numeric-id":3449547,"id":"Q3449547"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"68e66bef13f6d6125089a96c66ee921bea6bbf51","datavalue":{"value":{"amount":"+0.7359606027603149","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":"Q894461$0CBB6821-F9C4-4668-938A-D7CF57D57E61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"33120e2699ece4d93622fdc0e4b94b75134f33b4","datavalue":{"value":{"entity-type":"item","numeric-id":2448919,"id":"Q2448919"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f1d3db784ed22d78527d5cb5f3e54a1368e12b1f","datavalue":{"value":{"amount":"+0.7241881489753723","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":"Q894461$659B1029-B71B-4240-AA94-5973ED5E35C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"488b5585e91da1ca8c0f199296fbbe15c2ab953c","datavalue":{"value":{"entity-type":"item","numeric-id":2921451,"id":"Q2921451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ed9fd0a6626dcceb708196cf8105e30a1d42de87","datavalue":{"value":{"amount":"+0.7176513671875","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":"Q894461$9587372E-8351-450E-B323-51A30A7EF1F6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"NP-hardness of two edge cover generalizations with applications to control and bribery for approval voting","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/NP-hardness_of_two_edge_cover_generalizations_with_applications_to_control_and_bribery_for_approval_voting"}}}}}