{"entities":{"Q414422":{"pageid":416189,"ns":120,"title":"Item:Q414422","lastrevid":61671966,"modified":"2026-04-11T00:52:50Z","type":"item","id":"Q414422","labels":{"en":{"language":"en","value":"Complexity of majority monopoly and signed domination problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6033165"}},"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":"Q414422$F0361DFA-A393-486F-AE7D-59B1885AD255","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"eaf536f1b1dd944a61342443b5295f1b2f2fd53b","datavalue":{"value":{"text":"Complexity of majority monopoly and signed domination problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q414422$B7C2C536-E3FD-46EC-A203-F0FFA7363251","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"eb58fd1778b4818fa02c35dca54a5563d4983a0e","datavalue":{"value":"1237.68090","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q414422$E4D41BD1-5F0B-4473-B741-D0132EFD3263","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0e4016ca13cd296f568d3ba9aa0140a1e7667e2b","datavalue":{"value":{"entity-type":"item","numeric-id":346241,"id":"Q346241"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q414422$7C3F1566-851F-4C96-A949-30E8DA22F062","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"0a33251796f18919242eb286ef1f888e5d6e79da","datavalue":{"value":{"entity-type":"item","numeric-id":350720,"id":"Q350720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q414422$EAF49C66-2458-44CE-BDA7-8FAEF3AC0759","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ebad7c55eb31a5728be157b82e80bb61556d824d","datavalue":{"value":{"time":"+2012-05-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q414422$91482D15-355F-4B14-890B-F8FD65D9222F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q414422$235F8E1E-8C6D-4149-BDBF-33AF63D9285F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q414422$5B6498C1-C62D-4773-8227-CBD7FA6C4F58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q414422$9DC31218-24A4-48C5-A61C-DEE53B23BB3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q414422$1C92712C-2C46-4871-A113-A82AAD5F940A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"cda4f86517ccc7030f5ea1eb0ca7dffad83e8ffb","datavalue":{"value":"6033165","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q414422$7FC27C8C-E8A6-4423-98F7-4865D8A9DFD3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q414422$F6EC5805-6CA4-4925-99C3-A589CED3DDFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"210f6e878bc06e635be406e25541c4c590749f5e","datavalue":{"value":"dominating set","type":"string"},"datatype":"string"},"type":"statement","id":"Q414422$6A5D29FD-E504-481B-9496-35AA37F84BEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"30b8602960e1222aaae25fe3ed0a4b65484b07b2","datavalue":{"value":"signed domination","type":"string"},"datatype":"string"},"type":"statement","id":"Q414422$836D3031-9C03-446C-B000-CCDD2FA75FD4","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":"Q414422$EF41A73E-22AA-46DE-9F94-A1160D293193","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"73aad529e59ab7b3d25427332669974b43d63df9","datavalue":{"value":"https://doi.org/10.1016/j.jda.2011.12.019","type":"string"},"datatype":"url"},"type":"statement","id":"Q414422$6DB7BF95-69BE-4C6A-A7DB-5E8CC50E7FFC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6ade26cb04ae6310ad1410d7d413c6ddd05bfd0b","datavalue":{"value":"W2043113420","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q414422$0A830399-66F8-490B-8286-8454912227E9","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"85859d4bf1a3e88a94a43f3e1ce8b0cfd1f2c77b","datavalue":{"value":{"entity-type":"item","numeric-id":3002852,"id":"Q3002852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q414422$59A1404D-CAAD-4A04-AEC2-0BD5A149D386","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed2df4a1de983637e1ff2e903aa9a82a41e01e0d","datavalue":{"value":{"entity-type":"item","numeric-id":1842153,"id":"Q1842153"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q414422$A96B1B2A-0A42-48B4-8FF3-D98956C854E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"662bf0b7e881dacafbad52f5cefe06bd2a17e84c","datavalue":{"value":{"entity-type":"item","numeric-id":2368970,"id":"Q2368970"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q414422$00E3F177-66EB-4376-9F9B-B1CCBD8E4E39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a80eed9f379f185c9ca92aab1fa2ad3cc4463c9","datavalue":{"value":{"entity-type":"item","numeric-id":3887227,"id":"Q3887227"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q414422$82CBE38D-39B1-4F5C-8418-7E631A60E5B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f97454d602093df36068a2acca31d2227c869523","datavalue":{"value":{"entity-type":"item","numeric-id":4871151,"id":"Q4871151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q414422$0B5613CA-3DAA-4F93-A0A3-68CCE924284A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3ecac98bcfd5b0d06ddeb059fceb4e293cd8c17c","datavalue":{"value":{"entity-type":"item","numeric-id":1815329,"id":"Q1815329"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q414422$A39EC021-FD95-4E1D-887B-2182667A1B8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"783f5b77f65178466163307ca17329fb72140e4a","datavalue":{"value":{"entity-type":"item","numeric-id":3158517,"id":"Q3158517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q414422$91B6738E-31BF-4C07-9C03-4876F5C39772","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee32a3f8f3afc54ae136c7e53a2eacbb37db6ded","datavalue":{"value":{"entity-type":"item","numeric-id":1306310,"id":"Q1306310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q414422$026F3376-A640-40FC-835E-7960C5EF3E40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f60c0cba8940666df1fec5f68876366a4ee312f","datavalue":{"value":{"entity-type":"item","numeric-id":1815314,"id":"Q1815314"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q414422$A181AFC7-D355-4EF3-9BCF-B893ED08B69A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"36e289e25ee56413755241db68b7ef6049d249e1","datavalue":{"value":{"entity-type":"item","numeric-id":4378625,"id":"Q4378625"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q414422$BE8C9775-2987-4E0B-8CD1-75AAD6D0EB99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bcb6fe8f21ef215c5cc5b83e33c63bfe946ebc06","datavalue":{"value":{"entity-type":"item","numeric-id":4858149,"id":"Q4858149"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q414422$D931C6A0-16CC-4CA4-A28F-910F5B9B06DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bfd4a09c41cee8b655759ab17692faebdb0b063c","datavalue":{"value":{"entity-type":"item","numeric-id":1056763,"id":"Q1056763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q414422$EFA68E6F-0624-4F66-8870-D4362F103D6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"195e83fb4d4a46149aacd653a9b9041c4175caa8","datavalue":{"value":{"entity-type":"item","numeric-id":3490039,"id":"Q3490039"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q414422$0BCC6BCE-53F5-452E-932A-06277549A6AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c15832978bb3b6a66897ae1debc048811c7902fb","datavalue":{"value":{"entity-type":"item","numeric-id":4415262,"id":"Q4415262"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q414422$FB13A8C4-9023-4F3C-B3C2-7E42C055CD10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"30abcffab8dba7414160c4f4d1293c8c545ac181","datavalue":{"value":{"entity-type":"item","numeric-id":1586335,"id":"Q1586335"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q414422$42B24434-9B3E-4BAB-94B7-D550F55A930C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce6133d293bb8bfa149948ffdc9b0f276ef45523","datavalue":{"value":{"entity-type":"item","numeric-id":1186548,"id":"Q1186548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q414422$C5E91550-3D02-4D4C-9ADE-B508FB9B9209","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"857bc8d9e4b73d94aa4ef5377f3465af15b047ff","datavalue":{"value":{"entity-type":"item","numeric-id":293139,"id":"Q293139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q414422$462D543A-4181-4E9D-AAB1-09B141DE0607","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b56424e433709278d351cffdfc61a38ea84ebbea","datavalue":{"value":{"entity-type":"item","numeric-id":5176001,"id":"Q5176001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q414422$16C53795-1481-4629-A6C6-B6F029889289","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e07f4abe464f43e769a2fd80c1a6ae3f2dab2ce0","datavalue":{"value":{"entity-type":"item","numeric-id":5710676,"id":"Q5710676"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q414422$EDFC49D5-B114-4024-AEC4-4F082D49E204","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"328cd6173519d76329ca1d3adb76f78f2ea7d046","datavalue":{"value":"10.1016/J.JDA.2011.12.019","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q414422$A2923380-5B14-4ABA-B115-6C8FB19B44A8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"04c39f6924eeb881d14c6e0ab0f48cbc85254a67","datavalue":{"value":{"entity-type":"item","numeric-id":4415262,"id":"Q4415262"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"985cde40f212febde6304002aad37b9de896cb46","datavalue":{"value":{"amount":"+0.8644184470176697","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":"Q414422$41CA057B-8F5C-4D7A-8160-2C224A0A705B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"07f4fc5ff0fc7090758242974c7f2cff57bddf45","datavalue":{"value":{"entity-type":"item","numeric-id":2048211,"id":"Q2048211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"91240fb37bdd8752a1753579d97722818124a8f8","datavalue":{"value":{"amount":"+0.8376299738883972","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":"Q414422$55B48BF4-88FE-420F-B2ED-D04C796B4A25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8be635b8ffe4c6341d3c24d4fc4a6bd034646f01","datavalue":{"value":{"entity-type":"item","numeric-id":2497525,"id":"Q2497525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"385a7fba3cdcaa3cbe0b75191fd430e9d95da4ef","datavalue":{"value":{"amount":"+0.8133362531661987","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":"Q414422$AB196565-70EB-4281-BB8D-EC4587B21C28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fcb6661b235071a1744b5b0405f6acd39f7a2e70","datavalue":{"value":{"entity-type":"item","numeric-id":1849375,"id":"Q1849375"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"919464906ab1d64318abeb8b0c92b062b2c7447e","datavalue":{"value":{"amount":"+0.8105713129043579","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":"Q414422$9A311358-D4A1-44A5-9EE1-84316C10D599","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"59638ab1947310b57893d5bc23f841245290385b","datavalue":{"value":{"entity-type":"item","numeric-id":2948490,"id":"Q2948490"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"919464906ab1d64318abeb8b0c92b062b2c7447e","datavalue":{"value":{"amount":"+0.8105713129043579","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":"Q414422$E6B14993-8B35-4F5A-8EA8-2C70C75D8733","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Complexity of majority monopoly and signed domination problems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Complexity_of_majority_monopoly_and_signed_domination_problems"}}}}}