{"entities":{"Q2015789":{"pageid":2026531,"ns":120,"title":"Item:Q2015789","lastrevid":43476181,"modified":"2025-07-28T11:10:57Z","type":"item","id":"Q2015789","labels":{"en":{"language":"en","value":"On the approximability of positive influence dominating set in social networks"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6307068"}},"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":"Q2015789$AD4904B9-1B5C-4C86-8964-0BD1392072F3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bf2eb69977727594a833764dbe2ecb86470b5719","datavalue":{"value":{"text":"On the approximability of positive influence dominating set in social networks","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2015789$6CA78B5D-41A2-4635-89D9-1AC832A00F11","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d32d4f9b67a5227b8611f0e200d8dc59c8121f7e","datavalue":{"value":"1322.90105","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2015789$FF5AFF0F-647B-413B-92C7-469BAEFBD360","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7a75d83db7f6689719783f8cbe82bc8f08c5a34d","datavalue":{"value":{"entity-type":"item","numeric-id":498449,"id":"Q498449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2015789$B87F7150-651D-4B6A-B555-5BB2A948EBCC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"93d05791fceb2433b3d4cec4e939bddbec4033cb","datavalue":{"value":{"entity-type":"item","numeric-id":326462,"id":"Q326462"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2015789$1BEF0ACC-EAFD-4BAB-B5D0-2D5E03EF2CA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"dc14bc6ecc54ad991a564990494e9e1dd2b3624c","datavalue":{"value":{"entity-type":"item","numeric-id":326463,"id":"Q326463"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2015789$34FA18DF-677C-461F-A6EE-DBBBBF499064","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6a69e0516fbe31f57608ecb049e467e50f96772f","datavalue":{"value":{"entity-type":"item","numeric-id":1036924,"id":"Q1036924"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2015789$C5D7CA3E-D9B0-44AE-BA7C-802FDF01039B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"dcf8815e3b257674fa147da7a4e7c92c91c0b3e3","datavalue":{"value":{"entity-type":"item","numeric-id":185429,"id":"Q185429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2015789$9EC7E821-288B-489D-AFBB-D88F6F8F5A7C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4162171d534841eaba82df8e339e73a24ff6ed5c","datavalue":{"value":{"time":"+2014-06-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2015789$CFF06920-6544-4F53-BE52-A82A67601FDD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"aa3ca91474fff28e420d9cace433f8447ec799b0","datavalue":{"value":"90C39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2015789$0CE855D0-FFC1-4CDB-9970-2E1CEDDDCFD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2015789$28F2A51C-FECC-48C2-BFCE-5DAC17263BF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"510d3c71187dca01ea55ca1a3a98ebbed84a7e74","datavalue":{"value":"91D30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2015789$C9B23119-16C3-4B6F-9B69-B5AB64430B9E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"dd610c5c8f29590ca6e4dfa9744625a8dc12c352","datavalue":{"value":"6307068","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2015789$C758FA8B-4FC3-4098-87B7-F1C27A57D647","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c932864c8d857b058190f9c7572ffef7f1e96210","datavalue":{"value":"hardness of approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2015789$3613CAE7-C2E6-470A-B748-2F79FDF76A21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2015789$251F666A-83A3-4556-B355-675DB4CFA554","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"28a4b44179c8ba7be77e50b39fa5f88351bfdd89","datavalue":{"value":"social networks","type":"string"},"datatype":"string"},"type":"statement","id":"Q2015789$E4CFCB3D-AF50-42C8-958E-24B75B0C99BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"49a0c91f72e4c6dcddc75591334f63b55cfd5ce8","datavalue":{"value":"information diffusion","type":"string"},"datatype":"string"},"type":"statement","id":"Q2015789$9E5F61CE-9080-4C3A-BAC3-DF9C0E283902","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":"Q2015789$D09F5125-2709-4D5D-AC2D-EF32108FA0B9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d03f096e3b09967a028b91478439b107aa815478","datavalue":{"value":"https://doi.org/10.1007/s10878-012-9530-7","type":"string"},"datatype":"url"},"type":"statement","id":"Q2015789$142884F8-41F1-47B8-8D32-0B74C456C4E8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b3daa828a563d126c80ed0135e584f24ed4790ac","datavalue":{"value":"W2069808479","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2015789$2EC4B6FD-01FE-4199-907E-5231BD6981C9","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae46a3d079ac4fbf58b32c0239c12d18643f733c","datavalue":{"value":{"entity-type":"item","numeric-id":3191983,"id":"Q3191983"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2015789$03E63A23-0A76-4BA4-BD3C-F04921AF884F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8df2a005ca9f2950a50064416d587226b4ad20d8","datavalue":{"value":{"entity-type":"item","numeric-id":5464578,"id":"Q5464578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2015789$E1AE8BE8-AA3F-40BE-85DC-2E13F4081984","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec749002f0d0ed59875ac6631cb4134e5479a7f6","datavalue":{"value":{"entity-type":"item","numeric-id":3088291,"id":"Q3088291"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2015789$5F653684-26F4-4079-9553-5FA614B33C8E","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":"Q2015789$BC08610B-6539-4174-A060-44F80F71DD12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"927d76089cf1add6169f72f31b291f239d81e7ab","datavalue":{"value":{"entity-type":"item","numeric-id":2481967,"id":"Q2481967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2015789$D48EC33D-7C9D-4651-B5D9-ABBA264687CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"489ae184126b14496f8db90426e5f33c6171fc6b","datavalue":{"value":{"entity-type":"item","numeric-id":4547718,"id":"Q4547718"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2015789$111B42E2-0C6C-45A9-AD01-7E289818FE55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7c8c22f0e26bfb6621294ed0d28db1a6c5700be1","datavalue":{"value":{"entity-type":"item","numeric-id":5716859,"id":"Q5716859"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2015789$C8B12B50-0B1A-4ABD-AD0F-7715B24567DF","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":"Q2015789$0F02C7E2-EE51-4254-AFFA-53D3E1734ACE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d31eb8e9fa5e5ff1cca5b189d2b7dd7f9a15c319","datavalue":{"value":{"entity-type":"item","numeric-id":3637078,"id":"Q3637078"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2015789$3C5CE1A4-93C3-492B-A839-7E8738F6D357","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"af13725eb5c18df6cf01b81adfb14381178aefad","datavalue":{"value":{"entity-type":"item","numeric-id":437049,"id":"Q437049"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2015789$14F17481-A46E-44EC-8E63-742F9326FCE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a87dd5a9ebf72e934882c6ebf0e4902600a44f5","datavalue":{"value":{"entity-type":"item","numeric-id":604953,"id":"Q604953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2015789$E807B7EF-A053-4633-8C64-53F21EBE6FFD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a9213f96dad2d18bc9e8d948bf58ebaee671b0b3","datavalue":{"value":"10.1007/S10878-012-9530-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2015789$9B1523C6-FFA3-4345-BC81-FE87ACC73266","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"21544436dee47d044d6b815bd07c1facdf38d882","datavalue":{"value":{"entity-type":"item","numeric-id":621845,"id":"Q621845"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e0cfa3ba24f4d49bce1bcf1904f48b254b836641","datavalue":{"value":{"amount":"+0.96689856","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2015789$76D36DDB-F042-47D7-BA0D-39AA9774F746","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e0a1b2ff4f58f35f7bf2b25ccf4f294f0a52005b","datavalue":{"value":{"entity-type":"item","numeric-id":2168709,"id":"Q2168709"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a4a989358075fdadb8b9c518fc8d616091be497c","datavalue":{"value":{"amount":"+0.9467846","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2015789$F3188AA0-295B-4E96-A5A5-1099ABC9D4CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b4b710b67c77f1b633a3641e55702e711b1c4662","datavalue":{"value":{"entity-type":"item","numeric-id":5087709,"id":"Q5087709"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ee2e6f63e0f7b17d7550a2d63f236afefbcc1e78","datavalue":{"value":{"amount":"+0.94124085","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2015789$9F319C5A-574A-4B3C-B708-267F4BEA6643","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c93d33d8d3628e08230edaeb142e0be39efa5eca","datavalue":{"value":{"entity-type":"item","numeric-id":511731,"id":"Q511731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cfda901671c9769413ac07a3c57990971bbfe086","datavalue":{"value":{"amount":"+0.9396048","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2015789$C9B16655-449D-4047-8584-DD6B379C1DF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0514ea00683f47c9e2bbaf781adf829663b9bcc5","datavalue":{"value":{"entity-type":"item","numeric-id":3583313,"id":"Q3583313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b3b534784e98cefdc72d58905a23d39b73113753","datavalue":{"value":{"amount":"+0.92080003","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2015789$14492E70-41B3-449B-87F6-F87741EFD933","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e4d9c154afdf6148de4ba314c79c61c852d3f62c","datavalue":{"value":{"entity-type":"item","numeric-id":3194249,"id":"Q3194249"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0633516b40c4b845dd25d032c2791fb8592e5824","datavalue":{"value":{"amount":"+0.9018691","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2015789$E79A42B7-300A-488C-B381-449285B4C603","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3f27f79f36e5b908fc24d6beae241423a26dfcd1","datavalue":{"value":{"entity-type":"item","numeric-id":2250539,"id":"Q2250539"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"575a3a5b201df18a00042ed88da4247f0f09f237","datavalue":{"value":{"amount":"+0.8987194","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2015789$A1986EAE-50D0-46C3-B1BA-CBB1FE5B3C23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"324c8bbce82c8898db96d6fe4eaf4a68ee1ef511","datavalue":{"value":{"entity-type":"item","numeric-id":4925269,"id":"Q4925269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"575a3a5b201df18a00042ed88da4247f0f09f237","datavalue":{"value":{"amount":"+0.8987194","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2015789$AA553AA0-1338-4109-A4B1-1C6776ADF7A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"253b9c988f1d0d6333f8ab21d96553456774836f","datavalue":{"value":{"entity-type":"item","numeric-id":2352355,"id":"Q2352355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0048a119beff0a80d577122a4f02b432d18441ab","datavalue":{"value":{"amount":"+0.8947779","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2015789$1BA12DD2-E328-4273-A2A3-E3985DCA7F46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a88b19694f7cea17e48f0543627dfbaf7f87424a","datavalue":{"value":{"entity-type":"item","numeric-id":2082361,"id":"Q2082361"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c42cc230c95a2dff5e6cad2faf4880eefb5daea4","datavalue":{"value":{"amount":"+0.89064646","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2015789$B082C4D8-E061-4E8A-9B41-D75090064616","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2015789","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2015789"}}}}}