{"entities":{"Q2250539":{"pageid":2261282,"ns":120,"title":"Item:Q2250539","lastrevid":72923199,"modified":"2026-04-14T08:47:26Z","type":"item","id":"Q2250539","labels":{"en":{"language":"en","value":"Parameterized approximability of maximizing the spread of influence in networks"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6313858"}},"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":"Q2250539$7DB7DF44-D588-4150-8A78-D2AD7D217E89","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0022e18d18bf994981f488c6c4085add151a49e9","datavalue":{"value":{"text":"Parameterized approximability of maximizing the spread of influence in networks","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2250539$F3B7D60E-7C4A-4377-972E-A408CF76C1C5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"226a83a3cb203c80ca1ebd84098466391170b3c4","datavalue":{"value":"1361.68105","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2250539$5B590E35-140C-4143-A575-943E6492F396","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"dd0e3a10814d5cb533e1c1c5a6f6c8eba0992045","datavalue":{"value":{"entity-type":"item","numeric-id":237413,"id":"Q237413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2250539$B39E452B-717B-4FEF-9853-D300BF2D22A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"98f6d5104652c5adcaae14c2e2fb238c354c3be8","datavalue":{"value":{"entity-type":"item","numeric-id":289933,"id":"Q289933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2250539$3825ADF4-CA64-4061-9960-280F00F894BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6e8822c51d45676d6f0e11734a952355a1e7242e","datavalue":{"value":{"entity-type":"item","numeric-id":249102,"id":"Q249102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2250539$E0512639-3889-4FAC-A83A-F552ACC922FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6dd44d194565948e9a7d0bfef3f61db295b3d2a6","datavalue":{"value":{"entity-type":"item","numeric-id":413297,"id":"Q413297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2250539$DD405EBE-EA22-4F0C-86ED-91EB02521F9D","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":"Q2250539$46E747C6-7C68-47EE-A074-39797AECB04F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"57d603758fe5a0b1a306672087901c5802a7cd9a","datavalue":{"value":{"time":"+2014-07-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2250539$24DBFF91-0E6F-4609-A109-17E32D9EE531","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2250539$C389EF19-0E83-4D8C-9CB7-3A836A692EC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0556c939d5f80905b689a8f78ecccbf9dd8e2697","datavalue":{"value":"05C82","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2250539$99822C00-28C7-46F3-9AA3-98371CAF9C3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2250539$0F307B77-7842-4FDE-94A6-2F254DD61F2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"510d3c71187dca01ea55ca1a3a98ebbed84a7e74","datavalue":{"value":"91D30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2250539$39AB0993-D094-493E-BEC8-FE8EEA9E8F52","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5f6d3385ced3b768e1dd3b4175015cc3d3276704","datavalue":{"value":"6313858","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2250539$34CF7958-30E8-4F5B-8CA7-4C6606504955","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee63604621b6fd9d90b10f19ccdd9c167a66b1b6","datavalue":{"value":"parameterized complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2250539$8B22B894-1C98-4E08-A0A8-F0D4A8D2B12E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dc058f54aac0023b7543c366366b86bc4e72c56b","datavalue":{"value":"approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2250539$0FE5FFEF-0A77-4DF2-AB2F-CC30610FA688","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b05f9444cb037d55b683274f0525872a7b05a46b","datavalue":{"value":"parameterized approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2250539$E55C365C-5988-4F70-B929-99F44F755132","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"96bb680000f75b68a487cc1e996f7dad796a901e","datavalue":{"value":"target set selection","type":"string"},"datatype":"string"},"type":"statement","id":"Q2250539$16701BCF-7EB9-45D7-BED5-D3C849AE1405","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1957e74e4a9b0dd30e85af17057d02d7a2156c17","datavalue":{"value":"dynamic monopolies","type":"string"},"datatype":"string"},"type":"statement","id":"Q2250539$04473971-371D-4E83-9AE3-F0A703F9C878","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"100c3430d076c0d4ea8a6c83ce1a206653e41e7b","datavalue":{"value":"spread of information","type":"string"},"datatype":"string"},"type":"statement","id":"Q2250539$26C59053-D8A4-41A7-AE5C-EB90DED2DD14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a4f533bea985428596a4b99fbcd76a106c51751f","datavalue":{"value":"viral marketing","type":"string"},"datatype":"string"},"type":"statement","id":"Q2250539$D52939FD-9D4A-494B-9A66-22B25E68B410","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":"Q2250539$41ECF322-D36F-49DE-B437-B0F05A8207CC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"bca840ba4dc20ba91cf435c45d464e2b4b7ef0e3","datavalue":{"value":"https://doi.org/10.1016/j.jda.2014.05.001","type":"string"},"datatype":"url"},"type":"statement","id":"Q2250539$52ABCD7A-D254-492C-AD4A-3B9131CFD789","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"603811a0e409c002abdd72b6ace3abdb6c1d700e","datavalue":{"value":"W2119218916","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2250539$4EF2B828-59A4-41B7-9A0E-3B2A349F93FD","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"04f28b7351615bcfc9ccaf6b3013b91add0e81cf","datavalue":{"value":{"entity-type":"item","numeric-id":5901134,"id":"Q5901134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2250539$8E757217-7E77-4285-A521-D6E7C8BF4E72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"44f44a76b5719daa58c59d178eeffb178e71bb9e","datavalue":{"value":{"entity-type":"item","numeric-id":1566710,"id":"Q1566710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2250539$B76CB5E3-DDA0-4C01-9D62-DFD823CA1760","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b00181f064725f91ee3e25c401dad58c04a8a1ef","datavalue":{"value":{"entity-type":"item","numeric-id":5175873,"id":"Q5175873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2250539$DE18E26D-6FF4-43C3-B151-BF71EA4F577F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa49a57c27d01e15eb0303a9d535dfad73d72da4","datavalue":{"value":{"entity-type":"item","numeric-id":456700,"id":"Q456700"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2250539$7F18284D-9C10-412A-8E3B-3933A9DECF22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e9c5b7bd3d8caab92d214aab256aced43c1dff9b","datavalue":{"value":{"entity-type":"item","numeric-id":2875146,"id":"Q2875146"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2250539$1868CF27-43CE-4180-ABA9-F7DE5F164656","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a082203653f4fed9fb54545c420e84d421a05db4","datavalue":{"value":{"entity-type":"item","numeric-id":4914440,"id":"Q4914440"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2250539$E070EEC6-80E9-4FD3-AE13-BE49BCA110FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bdef8e10775266adddf02fb43bc189ddf374012a","datavalue":{"value":{"entity-type":"item","numeric-id":3499742,"id":"Q3499742"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2250539$9A280D3B-E761-45C6-A1F6-47B98606F6BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e289626b67224b15623d98b854a6dff2637920fe","datavalue":{"value":{"entity-type":"item","numeric-id":1029342,"id":"Q1029342"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2250539$A62E44BD-0B86-442F-BE92-E3EA24BB77D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3941954afbddd9878ea8ac86457e337318b5c62e","datavalue":{"value":{"entity-type":"item","numeric-id":3583313,"id":"Q3583313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2250539$74A6C6F9-C75C-4694-802C-5C142C7BDD95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d0b022a03c9e350ae1e93a0d8844d8eb70674f33","datavalue":{"value":{"entity-type":"item","numeric-id":4916038,"id":"Q4916038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2250539$B95B2A8F-8104-47E8-BC25-6963D495758B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a085110f25069146b2ebfef0f9dedd979d8f36a1","datavalue":{"value":{"entity-type":"item","numeric-id":3579199,"id":"Q3579199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2250539$918965F2-E9C2-47A6-B768-704D77C918FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05ccbb66f253e8aabe9f774ba9414f12634b864d","datavalue":{"value":{"entity-type":"item","numeric-id":383833,"id":"Q383833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2250539$FD51CD8F-CCB6-4C23-BB3E-F95CB88FA54E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d03e604a00b4976d88c549f911b8abfb8747198","datavalue":{"value":{"entity-type":"item","numeric-id":1028139,"id":"Q1028139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2250539$2669FAA6-DB9D-4764-911D-DB979762A841","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae35b42269b65df7a1c59338bf97c0ea301c5c81","datavalue":{"value":{"entity-type":"item","numeric-id":2488567,"id":"Q2488567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2250539$70E5D745-DF50-4B70-81B8-BCFAFF8C62BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c837d56e04962823c1d7c934cd015e72d540d8c","datavalue":{"value":{"entity-type":"item","numeric-id":1588908,"id":"Q1588908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2250539$46250096-1611-47AB-A72B-04FCD0DC7F66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be5f1aa9294846cde8376d837af26608b9f41054","datavalue":{"value":{"entity-type":"item","numeric-id":2941641,"id":"Q2941641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2250539$79A556A1-B904-43BC-AE7B-36210FE4C8FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"abf47717a42b2bb3bf16a5481378cb0979f61a44","datavalue":{"value":{"entity-type":"item","numeric-id":4210142,"id":"Q4210142"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2250539$6E4B339A-4077-49BA-91F0-350C0392DC28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"24470a0a944fbaf9ee6181fbc49b02a7037f9ed6","datavalue":{"value":{"entity-type":"item","numeric-id":5757457,"id":"Q5757457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2250539$45A083CF-6DAD-40ED-8F88-2C8D707D5016","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"77923c16bce099d3dffe2672e4f416d7989048a9","datavalue":{"value":{"entity-type":"item","numeric-id":3060749,"id":"Q3060749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2250539$737A1355-CAA1-4E5D-BB91-400F1B6F1914","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e1357b15aa0895d858d392a7ff419092326aafa","datavalue":{"value":{"entity-type":"item","numeric-id":5710169,"id":"Q5710169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2250539$36026007-8437-49F7-92FA-364F2004E350","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0eb4a7d16a2ae8de1ee7173df9dea39dcc50e164","datavalue":{"value":{"entity-type":"item","numeric-id":1603713,"id":"Q1603713"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2250539$BAD97B67-B787-4CA4-BE2B-629C0E819BFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ff1826cfcecc8e7931e4ea4c046c70e3725281f","datavalue":{"value":{"entity-type":"item","numeric-id":5891345,"id":"Q5891345"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2250539$689783D2-50EE-47BF-B9A3-BC6844337220","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a7496f3130185afacce4a5176f55e88823b36528","datavalue":{"value":"10.1016/J.JDA.2014.05.001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2250539$464BDE41-7F56-4B77-8DBF-018309B3692A","rank":"normal"}],"P1643":[{"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":"546c57d3fd7f3f8c1e4a78a875f0d2a3a2844ef3","datavalue":{"value":{"amount":"+0.9763612747192384","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":"Q2250539$6EF21F24-0E3A-4388-9883-4A5DB2CEE90E","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":"c2e481f6abc02d886a94c78c509913acd6c16ffc","datavalue":{"value":{"amount":"+0.855676531791687","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":"Q2250539$8CA7E158-FE9B-4843-A38A-ECF746CB4475","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6c2d62272d7d5c75a5f33e6bb82eb292f78c9996","datavalue":{"value":{"entity-type":"item","numeric-id":5175873,"id":"Q5175873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3a89a8fad3d6b43beb3a1cd44cc19515fc490dc5","datavalue":{"value":{"amount":"+0.827988862991333","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":"Q2250539$8E27DC04-FDE3-4A32-B926-6A0C39F2013E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4795ff2bc031b2c369034d5ee4f840849b2df05d","datavalue":{"value":{"entity-type":"item","numeric-id":5175620,"id":"Q5175620"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7c34639c338ade25a38b62e6b91aa19da0f6af09","datavalue":{"value":{"amount":"+0.8229019641876221","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":"Q2250539$F4D68FB8-511C-4304-B22A-82F4279FDC14","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":"c778c1802f7440bc862860ffc1e65bb0112325a7","datavalue":{"value":{"amount":"+0.7789553999900818","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":"Q2250539$6E632E41-B530-48AF-8776-5EB380C21F2C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Parameterized approximability of maximizing the spread of influence in networks","badges":[]}}}}}