{"entities":{"Q4614084":{"pageid":6643667,"ns":120,"title":"Item:Q4614084","lastrevid":58305858,"modified":"2026-04-04T15:52:15Z","type":"item","id":"Q4614084","labels":{"en":{"language":"en","value":"Beyond worst-case (in)approximability of nonsubmodular influence maximization"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7008279"}},"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":"Q4614084$8812D746-72A8-4564-AC52-41DD6B9D9035","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"97a4c63b16787471b0bc2fd7029ffc1758fd64cd","datavalue":{"value":{"text":"Beyond Worst-Case (In)approximability of\u00a0Nonsubmodular Influence Maximization","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4614084$FA22E931-0ACB-43E5-9050-C9DD4768ED6C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"42319fb6052e7f73b55c4859a04ae13af6660810","datavalue":{"value":"1405.91524","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4614084$D7C58108-F566-41F6-93BA-EA8E71838C12","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"04590beee08bc43cd343da6b58e7571afe73ca0a","datavalue":{"value":"10.1007/978-3-319-71924-5_26","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4614084$29EDB48C-BA65-4CA8-A76C-1D3D2678AEA6","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":"Q4614084$667340F6-D656-4BF1-B7C1-3BDB764DE40B","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":"Q4614084$1D2C8F00-C968-444B-9BCA-956289CB48A1","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"49b5fbe0db2780c5e4d1a606b4e20f552548b207","datavalue":{"value":{"entity-type":"item","numeric-id":2936970,"id":"Q2936970"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4614084$68B72BFC-BFF2-403D-A8BA-7531DFD4B13F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"07203404d2af45c33c6ce47940bc3508e696c166","datavalue":{"value":{"time":"+2019-01-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4614084$1DCEBA1E-8B82-4CA0-AB4E-BD508CAE8EDB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"181742a1bbac5522233adeda3439462f3214ab6a","datavalue":{"value":"https://arxiv.org/abs/1710.02827","type":"string"},"datatype":"url"},"type":"statement","id":"Q4614084$36DAE14D-7C8F-4808-8387-E2AA3BFDE170","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"510d3c71187dca01ea55ca1a3a98ebbed84a7e74","datavalue":{"value":"91D30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4614084$5C1206E4-2CB8-4843-9E93-3774335138FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"239a4a174af03c82b61364f762873d53ef0a37ef","datavalue":{"value":"05C90","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4614084$551A04AC-5D64-46EE-AF58-981A7DE93A04","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4af301c9a1e28d1acf9c95225ca961c430531e2a","datavalue":{"value":"7008279","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4614084$065CA62D-2C91-446A-906D-7A02472E4A67","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"828e73cf0ba99fecfa7020b68524a0d0455a20bf","datavalue":{"value":"social network","type":"string"},"datatype":"string"},"type":"statement","id":"Q4614084$84AAECD3-2199-4F38-A89E-8FAB9A685612","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6622c873bb2ec14b9180a71acc2c67b50e89005d","datavalue":{"value":"spread of influence maximization","type":"string"},"datatype":"string"},"type":"statement","id":"Q4614084$62EA8341-AF9C-4DA5-A033-C6334371CD6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e5b6fc82eb16f5a2afc7b2ca7ad955370720f242","datavalue":{"value":"submodularity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4614084$9DFF5AE2-43D9-4436-9373-4F51A4E5152F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dc6285908ee231439f574edbc69c06c038b9612a","datavalue":{"value":"nonsubmodularity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4614084$837049BA-1E2C-467A-9D5B-9AA447C4155B","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":"Q4614084$01728C24-7156-4C1A-909A-F727118CD0A1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9391f1616923da428a823fb55133c3a25d3c8b8d","datavalue":{"value":"W2943992609","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4614084$485F16CC-AFA1-47EC-BE37-266C9A68A7F0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ec9301ef9969cbd177de1d84afa9731a54d23a9f","datavalue":{"value":{"entity-type":"item","numeric-id":5205807,"id":"Q5205807"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aead26f08b6cd7392fb54de157f7ac3bd043439d","datavalue":{"value":{"amount":"+0.9974968433380128","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":"Q4614084$6A34F77A-BBE1-4033-9806-06A9F5D27C56","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":"275aa11f6ae550e8543df77db7ea607362e5bc1f","datavalue":{"value":{"amount":"+0.833648145198822","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":"Q4614084$1E336B3B-D717-4A61-ACAE-BCF00D552608","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"32d6bb31c7f2dbc251af79dda864e2b5dca5973d","datavalue":{"value":{"entity-type":"item","numeric-id":3068629,"id":"Q3068629"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"539f9b09c6a230c1d6eee4ad0afafec86ff100cd","datavalue":{"value":{"amount":"+0.8120654225349426","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":"Q4614084$9E9D5963-4C89-42FB-BBF1-870FA6CA2E7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0db0c2fc139ceaaf80853c4e95e43e929749fc71","datavalue":{"value":{"entity-type":"item","numeric-id":4614054,"id":"Q4614054"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0c39eb76b2cbbfdc55b3ba7ec3d5b938dba29e6c","datavalue":{"value":{"amount":"+0.8032082915306091","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":"Q4614084$1DC99ADD-7D1A-4BF7-8FFA-964B5B217E84","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":"214215a3894eed377979545cdb7085ed0ff27117","datavalue":{"value":{"amount":"+0.802973210811615","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":"Q4614084$80520CFE-F15F-4290-98F3-D800482F8C7A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4614084","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4614084"}}}}}