{"entities":{"Q4636434":{"pageid":6666015,"ns":120,"title":"Item:Q4636434","lastrevid":90011273,"modified":"2026-06-04T18:51:46Z","type":"item","id":"Q4636434","labels":{"en":{"language":"en","value":"On approximating target set selection"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6861889"}},"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":"Q4636434$E7173D0F-0A8A-4FA4-A544-5EF7AD36F3AD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6f98a1a1b3ab434d3a70f6e0fa1e028ed02328b7","datavalue":{"value":"1398.68189","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4636434$D3B8ACCB-521D-4D6C-917F-EA899E8BE15B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8f917a6f793fc07cf246739dbcd43ef8c74cc0f3","datavalue":{"value":{"entity-type":"item","numeric-id":3648851,"id":"Q3648851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4636434$5D557F25-A56C-4729-A59C-0AB6DAF69880","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cef97560adff3f245743af579294600ea7a151d1","datavalue":{"value":{"entity-type":"item","numeric-id":666191,"id":"Q666191"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4636434$E721C23F-2526-44C9-A749-71E27A482A35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b91a0993eed4b97259d696eb647afd9b20aa4c0e","datavalue":{"value":{"entity-type":"item","numeric-id":634685,"id":"Q634685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4636434$C936E5A3-52BD-4CA5-BB74-7B36F1EF2B01","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f3ac251e44e84bc30b6cb9875893b13ee454afd0","datavalue":{"value":{"time":"+2018-04-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4636434$0BDC0AA3-4604-4B29-9AB9-5AD5C746DE30","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4636434$175DBDC0-2AE5-4548-8D5A-770AAADB0572","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4636434$FA733F17-154F-49A0-B993-51FD4E496AF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4636434$B8484C62-5362-45BD-B346-90E3754964B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4636434$1A25A839-887F-4DCC-9611-F3100503AC7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"510d3c71187dca01ea55ca1a3a98ebbed84a7e74","datavalue":{"value":"91D30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4636434$146DE981-6DA7-4485-AF97-E623C51D41E1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"80e51626a2dedae01cbbf09f5b6f0500a690e0f4","datavalue":{"value":"6861889","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4636434$CFE0B744-E43E-40B9-ACFE-29138AE63834","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"96bb680000f75b68a487cc1e996f7dad796a901e","datavalue":{"value":"target set selection","type":"string"},"datatype":"string"},"type":"statement","id":"Q4636434$0DE0ADF1-3DDA-46BC-B6AD-E30E303E185B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"98f826c4110fda68cfbbfbab05b90567c896bdc2","datavalue":{"value":"influence propagation","type":"string"},"datatype":"string"},"type":"statement","id":"Q4636434$F26C37B6-747D-4F5E-9680-3B0744CEBA86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4636434$4762C3F6-3AAE-4845-84FE-60CCFEA015BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c932864c8d857b058190f9c7572ffef7f1e96210","datavalue":{"value":"hardness of approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q4636434$B6406895-BECE-482B-A6BD-5E87ABBA590C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b2bfb86c4dcdf81aa0db26be235091b579c42460","datavalue":{"value":"planted dense subgraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q4636434$E1AC4CED-0AA9-4A21-88C3-611A6E3168AA","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":"Q4636434$E943161E-7F66-4562-BFEF-48F095E78A44","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"48e3e57bd78d2f64b71d33a5db8c5b02d975718a","datavalue":{"value":"https://doi.org/10.4230/LIPIcs.APPROX-RANDOM.2016.4","type":"string"},"datatype":"url"},"type":"statement","id":"Q4636434$521E6602-DC39-4A7D-8BF8-8BB0377570EF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"73bd4248ab1818f68b69d1b9d91972722cf98273","datavalue":{"value":"W2557748541","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4636434$7339E230-08CE-410E-8192-9D9B9FB78AC5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cdb84fe83f5f8b247e01641f35582861ac3590ac","datavalue":{"value":{"text":"On Approximating Target Set Selection","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4636434$4E6A5292-EE1F-48F3-A490-235E72F89FAD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d767f3b5aa48f7a9f76b901190c8ec1b6766e580","datavalue":{"value":"10.4230/LIPICS.APPROX-RANDOM.2016.4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4636434$48079AD2-E962-40D8-99B2-0F53CFB19580","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":"651e4820aa43408802020001dec7be4b529b2ca3","datavalue":{"value":{"amount":"+0.8721043467521667","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":"Q4636434$88F3173E-ED51-4C4D-890D-B8090E28272E","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":"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":"Q4636434$010302ED-55BF-4719-9B2B-2AB7A0B14166","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2a4e4d063241b5aa7e232274544baddff305e44e","datavalue":{"value":{"entity-type":"item","numeric-id":5326360,"id":"Q5326360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a9972437d0b8de12f08d4354737c3e95cf5511cf","datavalue":{"value":{"amount":"+0.8450244665145874","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":"Q4636434$992F1A62-706B-48DF-99E7-883182343A0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8b829d309fbbd938e99937e026b873268ecf2c87","datavalue":{"value":{"entity-type":"item","numeric-id":456700,"id":"Q456700"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"93a4baa5e7c7fafe947979d2dfad4ee5e4eff2b0","datavalue":{"value":{"amount":"+0.8392289280891418","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":"Q4636434$88A1A032-8D4C-49F0-A9A9-CD38B639AA7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3436de9b99f9df8aea49668c09ead533c00a0f6d","datavalue":{"value":{"entity-type":"item","numeric-id":2447759,"id":"Q2447759"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7e2d2cfc419fde0cd6aeca84371132abfa0a9f95","datavalue":{"value":{"amount":"+0.8379604816436768","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":"Q4636434$A2953BCA-F693-41C3-BEEB-DE1D14CE03F8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On approximating target set selection","badges":[]}}}}}