{"entities":{"Q5175873":{"pageid":7205445,"ns":120,"title":"Item:Q5175873","lastrevid":91693472,"modified":"2026-06-04T23:49:47Z","type":"item","id":"Q5175873","labels":{"en":{"language":"en","value":"Parameterized inapproximability of target set selection and generalizations"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6408244"}},"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":"Q5175873$343F8DCC-D904-4D5D-9FAE-94E7AD8158E6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"daffd947bfa75fa6885f536dea3a0fbdea29b355","datavalue":{"value":{"text":"Parameterized Inapproximability of Target Set Selection and Generalizations","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5175873$4E312E08-15EA-4890-8571-CCEC793A5E1A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a7bb5f1b9922e9ac192b2e04152c8d1cb8002b46","datavalue":{"value":"1432.68186","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5175873$205BC837-19E0-423C-8BC6-3E5825E5D9A2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5fdc8901e1afeb9a6b3a99db76240bedecc20726","datavalue":{"value":"10.1007/978-3-319-08019-2_2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5175873$DD7F8C04-34DA-4BDB-A6A6-79168A863DFA","rank":"normal"}],"P16":[{"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":"Q5175873$B377CF6D-1009-4737-8160-EB8024187A2A","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":"Q5175873$A9A2DEAD-9CD9-4AA0-8A1D-D81A567AEFF0","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":"Q5175873$85645191-23B4-4D0E-A907-306779212658","rank":"normal"},{"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":"Q5175873$F6662EEC-4540-4253-A641-B201CA15A486","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"91594d273d4c3fb043cfb0a8a560c59dfcebaf23","datavalue":{"value":{"entity-type":"item","numeric-id":5175871,"id":"Q5175871"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5175873$6A7D6553-A6C6-49A3-AA2D-6E506E059BFF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1e603c863191269c346fad57770e8c877bcfad06","datavalue":{"value":{"time":"+2015-02-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5175873$5979C9FC-F12D-44AE-939A-5EDEF5E56FEF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"587b39e1be23ef1c99aeeb763dca2b410e5abeed","datavalue":{"value":"https://arxiv.org/abs/1403.3565","type":"string"},"datatype":"url"},"type":"statement","id":"Q5175873$D2F2FB57-5F48-4F2A-9856-C02E93D56C41","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca84c0a1de3e8c9074706ad5adbc0b1d28c30279","datavalue":{"value":"68Q27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5175873$88C873F6-7A37-47F4-A0C3-5BB5A4273FC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b0a8ec7e0e558e61536a56fc2bf8ce5de05286c1","datavalue":{"value":"60J70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5175873$CC2715A8-640D-464C-8CE0-A0B8637C4B40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5175873$215579C7-A2BD-40C0-BFAE-83E7666EFEBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5175873$106DBFAF-D679-4FA8-A458-85624F5CCBA9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fa05fc6cd36bcaae679731a1247da63c9ced8803","datavalue":{"value":"6408244","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5175873$799658AC-7FE6-45E9-9839-9D7AA8ECB85A","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":"Q5175873$E3120998-8B9F-435F-A20E-9F53AE57855D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"390d1b22c6c83ee8e9c41d93191c2ce351d9ba58","datavalue":{"value":"W2119215400","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5175873$EA753281-57DB-4E38-83F3-54D265E5A0CD","rank":"normal"}],"P1643":[{"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":"34b5a6074da98a89cf6aaa9650787b0c00f1c870","datavalue":{"value":{"amount":"+0.9950936436653136","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":"Q5175873$7EF5D8C4-3B98-4FDF-97E0-2F8AB3B97CE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b5e6e937e8cc47afe1a2dfdcbafc88d2ef8acb7c","datavalue":{"value":{"entity-type":"item","numeric-id":2684482,"id":"Q2684482"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4c801fa55356dfbe29ddff8f32efb335a4cd63b9","datavalue":{"value":{"amount":"+0.884284496307373","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":"Q5175873$766B2B04-643B-4EAC-8A56-6D70944C01AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ea1b7c40d03eb5b84b1792017eeb518d73942fce","datavalue":{"value":{"entity-type":"item","numeric-id":5009485,"id":"Q5009485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b599b1e9c0d883433e304a4c4df3328b48b8f2fb","datavalue":{"value":{"amount":"+0.8808249235153198","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":"Q5175873$2F3E76D3-E253-4A5D-B266-41E386E6F85E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"288ce940da81d0cb017d7219ee9de275a621ccc3","datavalue":{"value":{"entity-type":"item","numeric-id":4636434,"id":"Q4636434"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c49253cb1d0085a7b254ac00f3126670efcaef84","datavalue":{"value":{"amount":"+0.8680055141448975","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":"Q5175873$04705A5C-6E46-440A-9E3C-241DCAD93FE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7e1c9b2fefb0d03f4af3b2a2df3a4fa99a6152e2","datavalue":{"value":{"entity-type":"item","numeric-id":4916038,"id":"Q4916038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"308d13854de98f8b41c238ba07590abe9aad9bde","datavalue":{"value":{"amount":"+0.8668925762176514","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":"Q5175873$E3853074-FE60-4761-B9E8-12D49A44F1C7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Parameterized inapproximability of target set selection and generalizations","badges":[]}}}}}