{"entities":{"Q260041":{"pageid":261808,"ns":120,"title":"Item:Q260041","lastrevid":60453042,"modified":"2026-04-10T17:06:49Z","type":"item","id":"Q260041","labels":{"en":{"language":"en","value":"Exact solutions for latency-bounded target set selection problem on some special families of graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6558413"}},"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":"Q260041$B2603BFA-F92D-41B4-8D01-305138B2828A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"efd0ce1e8ec19f0d44b4294a8687c24542babb44","datavalue":{"value":{"text":"Exact solutions for latency-bounded target set selection problem on some special families of graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q260041$1D9F507E-4254-4D9C-8C08-569FF4F767B5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9a7b71dbbbc0e12fa321e1f61aabe34c3aabeace","datavalue":{"value":"1332.05137","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q260041$374A2376-858B-4B23-BB40-340DA2C08558","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d3c56466750c019ee944198abb259990dc916826","datavalue":{"value":{"entity-type":"item","numeric-id":247911,"id":"Q247911"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q260041$F5D005ED-3AF6-409F-929E-CB3B8FC66BFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c5b840141b382fdd726b692b95cf28b100406a5c","datavalue":{"value":{"entity-type":"item","numeric-id":260040,"id":"Q260040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q260041$9AD4195C-4F91-4470-B8D9-D64EEC9C1680","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b540848a52563662f24cea15e634f8a98339c179","datavalue":{"value":{"entity-type":"item","numeric-id":247912,"id":"Q247912"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q260041$506DCC42-F611-4EC1-AC45-D5E0D9E0D2EA","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q260041$63C2F777-A7BE-4F61-9AC3-1553E1312A23","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c77c292dd234a248484083a7dbe176fc10a2d6fe","datavalue":{"value":{"time":"+2016-03-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q260041$8A66A21F-AD5A-41DB-8FF7-27B76DE3E37D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q260041$D84F9739-F596-426F-90E6-23E656607415","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"510d3c71187dca01ea55ca1a3a98ebbed84a7e74","datavalue":{"value":"91D30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q260041$CC0F752F-0E48-4F59-979E-360B98C53074","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q260041$6B691EB1-45B6-43E7-8D45-96D9C25514E9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9292f1e8aafa004fe9f20ca27d2b10eed9ea9da1","datavalue":{"value":"6558413","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q260041$81E7FE7B-89BC-435A-9CD1-558B83455C35","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"28a4b44179c8ba7be77e50b39fa5f88351bfdd89","datavalue":{"value":"social networks","type":"string"},"datatype":"string"},"type":"statement","id":"Q260041$0B3980A0-B6FB-4494-99DE-F273AAC1825C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a4f533bea985428596a4b99fbcd76a106c51751f","datavalue":{"value":"viral marketing","type":"string"},"datatype":"string"},"type":"statement","id":"Q260041$D6090CAE-07B2-40B3-8C03-4AFBD9B6FB20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"96bb680000f75b68a487cc1e996f7dad796a901e","datavalue":{"value":"target set selection","type":"string"},"datatype":"string"},"type":"statement","id":"Q260041$91FBA273-D033-4EEC-8917-8467EF15A919","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ef0714d6ae8cbbbf8cba6d14b68e64feeaa3a426","datavalue":{"value":"majority threshold","type":"string"},"datatype":"string"},"type":"statement","id":"Q260041$94A257BE-6B5B-4BFB-AD63-D1ED50A540B7","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":"Q260041$230053A5-ECC2-4919-97E1-0D3184AA7095","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9a8852d63d7cceebf8f4fa34fe4fd7a71945b546","datavalue":{"value":"https://doi.org/10.1016/j.dam.2015.09.005","type":"string"},"datatype":"url"},"type":"statement","id":"Q260041$B30C6DE8-8646-4742-A7FD-D3372DF7345B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"444791d6cddcf7880d34bfa93f8c47f2609acba9","datavalue":{"value":"W2193891334","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q260041$0B731B96-C6D0-4615-91DD-6CF295BA1EE0","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"bdccb1804b8a5589365b5837e81442d87a03c64a","datavalue":{"value":{"entity-type":"item","numeric-id":410735,"id":"Q410735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q260041$72050EA7-4223-4454-B724-EA807467ACD3","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":"Q260041$623B42D7-B3A9-4AB2-87F6-F10E9E25D389","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9cb6b43a1687986c647f7634c1b19104f9bfbe56","datavalue":{"value":{"entity-type":"item","numeric-id":3562996,"id":"Q3562996"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q260041$B72572A3-3ED6-4D58-9068-A31BE5732BED","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":"Q260041$1DB83E84-81CC-4B95-BD1A-2DA566F90A21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6fdc79eff89f54f20522fe12eef4b29a5ee7d0cf","datavalue":{"value":{"entity-type":"item","numeric-id":1956258,"id":"Q1956258"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q260041$12952FBB-D5D8-456C-A62D-26ECA4686847","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"34572fc2cf5543d440f67a0ce749c3b75967ced1","datavalue":{"value":{"entity-type":"item","numeric-id":5300497,"id":"Q5300497"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q260041$5D4F5F9B-2039-4FD6-A40D-5665E1A357BE","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":"Q260041$86D50D79-A84A-4745-A861-011CD9ECAE92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b536969d1fa996531e35634df0d2e190c76f99e","datavalue":{"value":{"entity-type":"item","numeric-id":5326360,"id":"Q5326360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q260041$CABEF4EE-E9EA-4B3A-97AE-4ACDC94FDE22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a998553d04d92ec750c5db95c511cc38b8ab7659","datavalue":{"value":{"entity-type":"item","numeric-id":5315023,"id":"Q5315023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q260041$8E3F9F4B-1C72-43FD-9693-94F609875695","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d09589005c5b5fb61adaae2174af8b97f3ff50c","datavalue":{"value":{"entity-type":"item","numeric-id":1827282,"id":"Q1827282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q260041$A006240A-B0A7-4402-9D92-A7DD19556EFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d9001c5ea90a954557f0ac10357c47c6f8c94b6a","datavalue":{"value":{"entity-type":"item","numeric-id":967317,"id":"Q967317"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q260041$7FE48799-8F34-4C64-8A06-AA43AF1E713E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7c8c22f0e26bfb6621294ed0d28db1a6c5700be1","datavalue":{"value":{"entity-type":"item","numeric-id":5716859,"id":"Q5716859"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q260041$13937974-BC56-4AEC-9F16-CB381409AC22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7397d26fcd72024d5797365fbc349a3eaa6d8fff","datavalue":{"value":{"entity-type":"item","numeric-id":448965,"id":"Q448965"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q260041$CFEE280D-14CB-4B32-8D6F-6DBBE41B2290","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":"Q260041$7A29F971-E505-42E7-A0AD-F186128E52F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1ec7a968b9db1e18144fc669900c92c4a1305369","datavalue":{"value":{"entity-type":"item","numeric-id":409449,"id":"Q409449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q260041$F53BE2F2-2BC8-4685-B8D5-6525B107EFB6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c684d5bec629582ea7deac1fe74be4af60ec249c","datavalue":{"value":"10.1016/J.DAM.2015.09.005","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q260041$5F25665E-015A-4D3D-A5E5-0644EE012AAA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"31a28e1fa7c960eef50feaa2530141775748b910","datavalue":{"value":{"entity-type":"item","numeric-id":2025100,"id":"Q2025100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6fe9d0b3b28175f700418da785aa126af6acd1c7","datavalue":{"value":{"amount":"+0.9286786317825316","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":"Q260041$4C4C0464-A460-4030-98B0-7D088A73630C","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":"541db5964c3e19067aafa233f2563568f0a78e28","datavalue":{"value":{"amount":"+0.8262216448783875","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":"Q260041$2AC7EC96-C9D8-4175-8E3A-3EFCBB8AB824","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":"997b1957fb149703ffa463aaf268fb92199a4600","datavalue":{"value":{"amount":"+0.8255565762519836","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":"Q260041$858E7A1D-0BF0-4109-8A19-3378F0640536","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b28fba15d4d7b987c50998bcada2a7acbd961fef","datavalue":{"value":{"entity-type":"item","numeric-id":6110610,"id":"Q6110610"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7a3cdffd7aea80c478fe727fd03eea620d420bf2","datavalue":{"value":{"amount":"+0.7949840426445007","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":"Q260041$88B24813-C422-48AF-BFB8-22821018648F","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":"d82865168ff531b7b5d50c88273ef41ac2bc781c","datavalue":{"value":{"amount":"+0.790279746055603","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":"Q260041$99BDA621-E074-4A63-B2C2-C8AF6ACD08D9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Exact solutions for latency-bounded target set selection problem on some special families of graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Exact_solutions_for_latency-bounded_target_set_selection_problem_on_some_special_families_of_graphs"}}}}}