{"entities":{"Q5205807":{"pageid":7235378,"ns":120,"title":"Item:Q5205807","lastrevid":94764827,"modified":"2026-06-05T07:38:52Z","type":"item","id":"Q5205807","labels":{"en":{"language":"en","value":"Beyond Worst-case (In)approximability of Nonsubmodular Influence Maximization"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7143728"}},"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":"Q5205807$09F7468D-EA84-4BB5-BA6A-713D94EF4B9F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3bca163b00944fee94219046bbf904ff6a33d5ee","datavalue":{"value":{"text":"Beyond Worst-case (In)approximability of Nonsubmodular Influence Maximization","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5205807$A37E28DB-5FB3-44B5-B508-6EAABE8EEF64","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a544ccb8522a5f5f7c37071ed32990bd435b91ea","datavalue":{"value":"1495.91096","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5205807$A04A2C0F-62A7-4539-A921-220F3883C434","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c8019ff0ae2359615fdaa882e8508c351e1e0ca1","datavalue":{"value":"10.1145/3313904","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5205807$0CAC5BB3-EE39-4C76-96CA-E3ED77EB005D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"106dd631e41a8362048b2f7882b98a046bbcfb32","datavalue":{"value":{"entity-type":"item","numeric-id":777970,"id":"Q777970"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5205807$9D935F72-3D28-4664-857F-CDA26125511D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"06435fe0f9f32b1ed93c4425e4f9df9f4a2a79f3","datavalue":{"value":{"entity-type":"item","numeric-id":777971,"id":"Q777971"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5205807$59B9CB69-CEC5-41D7-9339-EA913D84A96C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"64bbaa3c401dec878328d8d72c14b0373fd9aac2","datavalue":{"value":{"entity-type":"item","numeric-id":92716,"id":"Q92716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5205807$F418EC59-A2D7-4F50-BFF3-43FC0CC02F86","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"cac9a915e77aced7748899892aa9db4ed0b653c7","datavalue":{"value":{"time":"+2019-12-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5205807$620FF8B4-8750-43F2-9B6B-AF21D51456F3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"510d3c71187dca01ea55ca1a3a98ebbed84a7e74","datavalue":{"value":"91D30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5205807$4616E1F4-1B1B-43E0-A7FF-7FC5E2D1F91A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"80ae8e4d75c676db62ba7ff89f8807f28ca7c3fa","datavalue":{"value":"7143728","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5205807$16B291E9-5191-4DB7-8FFD-26A87A92E966","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7466866b4242c5df6291fd235345bca64fb241b3","datavalue":{"value":"(non)submodular optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q5205807$A05C68C9-06E0-4A67-B612-FFCFFEA3A1EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d51604bf865cea53c0e60a14d189a431ff029f2c","datavalue":{"value":"influence maximization","type":"string"},"datatype":"string"},"type":"statement","id":"Q5205807$D575FBD2-B908-4658-8DAE-F6CB91544C7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"762537bc50f732e72b5a90a6c8258b47ac0f486c","datavalue":{"value":"approximability","type":"string"},"datatype":"string"},"type":"statement","id":"Q5205807$BE76DAE2-3191-4EFB-A0ED-92F3314E77C6","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":"Q5205807$F297410E-3870-4D8B-9727-1D6546A26B58","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"89c94f3d34556b0e143e13eeae14776fd1bea294","datavalue":{"value":"https://doi.org/10.1145/3313904","type":"string"},"datatype":"url"},"type":"statement","id":"Q5205807$EBA54F2E-801D-4A4D-8B7A-A599D745A4DA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"aecedecc84a8278b5832107fe6eba9baed0e3250","datavalue":{"value":"W3122324876","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5205807$C288699F-94CA-485C-8B7F-42C07227E457","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b4ada71b043f241dcdf3e7c3614a9bbcc8c4298c","datavalue":{"value":{"entity-type":"item","numeric-id":4614084,"id":"Q4614084"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2e2da6c53f5a750999d81de2cca7409b6fb04c6a","datavalue":{"value":{"amount":"+1.0000002","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":"Q5205807$C9CFDD64-F382-4ADC-876A-BEF9135B168D","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":"b58e39e0595607c6a8eb500fa5b1b2f87e3829fe","datavalue":{"value":{"amount":"+0.9068703","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":"Q5205807$19A2A664-4573-48E2-BAE5-0F3555BDF823","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":"b58e39e0595607c6a8eb500fa5b1b2f87e3829fe","datavalue":{"value":{"amount":"+0.9068703","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":"Q5205807$A6718B73-641A-498D-A29B-0CC00B301DEB","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":"c996c34d54ea521b41784c7060d7522faf652ab9","datavalue":{"value":{"amount":"+0.90496325","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":"Q5205807$442BD2AE-5F4A-4698-BE2C-0F7226FB41BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f92a3e1ae79026e3c083505bbee497003175f79f","datavalue":{"value":{"entity-type":"item","numeric-id":5384071,"id":"Q5384071"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dcda92e2c23e9d19deadbb9724e31007e6da92db","datavalue":{"value":{"amount":"+0.89009356","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":"Q5205807$88638889-EBF7-49D2-BB7A-471786854924","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5eded453ea023b0e6cec78eb39a7d6afa33c5c52","datavalue":{"value":{"entity-type":"item","numeric-id":5147500,"id":"Q5147500"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3ee6aa0a6e620a167eb7675099cf95b14f94f3b2","datavalue":{"value":{"amount":"+0.8900803","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":"Q5205807$1D89B59D-EA14-4D93-B063-62EA7A44FD70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0ec972ed44eaa70b36faf95c9cedfe3dd3d4839a","datavalue":{"value":{"entity-type":"item","numeric-id":2037963,"id":"Q2037963"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a2e20b83bfe92d062f2211da4b8e0818da8d9fd1","datavalue":{"value":{"amount":"+0.88843805","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":"Q5205807$44657985-9A6F-46B1-BCDB-544E41A9AB55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5871c65befb3401617d0f867894aa7620a5be503","datavalue":{"value":{"entity-type":"item","numeric-id":6139380,"id":"Q6139380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"67f139edc1736f542d9d0ab0a5e18f4980de09c0","datavalue":{"value":{"amount":"+0.88400066","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":"Q5205807$21814F75-0B96-476F-A555-53F76F3E22C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8d987a0e8655ccdcaddb4327011fbf2af187aa6a","datavalue":{"value":{"entity-type":"item","numeric-id":1928515,"id":"Q1928515"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f4fd7c4b4300bd21cef510fae1ddecc37b2edd39","datavalue":{"value":{"amount":"+0.8797894","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":"Q5205807$66BF3FCB-9BCC-4691-A11F-D101D7D46E92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f3fcab3dcfbcccb0101021758f57240c61011d3a","datavalue":{"value":{"entity-type":"item","numeric-id":2111478,"id":"Q2111478"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"24dae18340e4320a4e33b2a9739dec73b2b0998d","datavalue":{"value":{"amount":"+0.8797088","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":"Q5205807$5B2AB7BE-CFD1-4ED1-B2EB-10CE23BE08F6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Beyond Worst-case (In)approximability of Nonsubmodular Influence Maximization","badges":[]}}}}}