{"entities":{"Q1702842":{"pageid":1713583,"ns":120,"title":"Item:Q1702842","lastrevid":73807869,"modified":"2026-04-14T17:19:31Z","type":"item","id":"Q1702842","labels":{"en":{"language":"en","value":"On computing a minimum secure dominating set in block graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6845585"}},"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":"Q1702842$695E57FC-A826-406E-B260-5BEBDACE14C7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"be214725c7ec1ba7be9bbfbd21da8aea4a867f18","datavalue":{"value":{"text":"On computing a minimum secure dominating set in block graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1702842$952CB1CD-2A5C-408C-8769-6CC0DA8255D5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"578580a9426a49a23bb4298f4f74c95ceb3b555b","datavalue":{"value":"1386.05143","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1702842$EC52A496-042A-4098-A5FD-AC4451E31F28","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"eef15b6c1b29f0f549d401379741138deb2cf9cf","datavalue":{"value":{"entity-type":"item","numeric-id":1702841,"id":"Q1702841"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1702842$B8BC2EA9-A38D-42C8-8B1B-D7FB34F4041A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5592e02413abfebf0a07eb87632e6bc7d40494a2","datavalue":{"value":{"entity-type":"item","numeric-id":1730019,"id":"Q1730019"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1702842$8ED2C079-69FC-4A60-853D-D7BF619D19FA","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"dcf8815e3b257674fa147da7a4e7c92c91c0b3e3","datavalue":{"value":{"entity-type":"item","numeric-id":185429,"id":"Q185429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1702842$8CB41DEB-506A-46E0-9D11-F3CA0F04F737","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3ead1def560b38beae02ca12f5c5bf33059d8b8e","datavalue":{"value":{"time":"+2018-03-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1702842$4ADF9A27-7F14-4652-B74A-03852377C47C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1702842$1A4B8A6D-9079-4D24-9A28-732A96497C30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1702842$815DEE7D-FCD7-4A1A-8CA8-DE12C5E374A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1702842$BDB96558-E13A-4383-A52B-C6CFB8360518","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ae17f31e32b30d4ccc2090b4128e3398150017b0","datavalue":{"value":"6845585","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1702842$C598A2AF-2186-4B0F-A26B-32B29923385B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f607710e1bcd8426818fbf0effed996082aed3f","datavalue":{"value":"domination","type":"string"},"datatype":"string"},"type":"statement","id":"Q1702842$C800FDBB-4443-464D-9BF6-189A5F49B57C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f7b16ca92c6076f0142aea3bb4b4e9498f478f5a","datavalue":{"value":"secure domination","type":"string"},"datatype":"string"},"type":"statement","id":"Q1702842$8C6A6689-27A3-4D71-9092-3CE4820BD325","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bd16e32548a7088f777df5248fcaea221fee7c4d","datavalue":{"value":"block graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1702842$73F6072F-7D9A-44C5-B37B-DF4381ECD0F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b4c27a8414208eba22b391b2c3a982e6e5e1d84b","datavalue":{"value":"linear time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1702842$73B3204D-0AE1-4686-87FD-CEB9300054C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf1bbad404b660dcc4f7e1f74269a25b269f6b2f","datavalue":{"value":"NP-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q1702842$47C9428F-18BC-4697-90D8-FB6ED6D1283D","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":"Q1702842$5C67D9E3-C4E8-43A3-A4BF-263538D80F3E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8bff38961b15cfe3bc14f3a9eae1e72cc95e34bf","datavalue":{"value":"https://doi.org/10.1007/s10878-017-0197-y","type":"string"},"datatype":"url"},"type":"statement","id":"Q1702842$94E290CC-89C0-4E7C-BCA2-2BF2A6BB9CFB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d858f8b9c9689aa212c010b9519f265a61ad97a6","datavalue":{"value":"W2767964623","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1702842$AC9993B0-05DE-4A92-AF59-F8C38138EF99","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"340ea97c0f2f383d364057042ebc9f9438fcc85a","datavalue":{"value":{"entity-type":"item","numeric-id":4091421,"id":"Q4091421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1702842$369FB09E-95C2-4642-9291-2D74CCF3DB56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"282d88b529308441c287f6c692de7afeae122bdc","datavalue":{"value":{"entity-type":"item","numeric-id":4243764,"id":"Q4243764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1702842$4EC01297-1BEB-495B-BF07-1AB65FB42EFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3155159bdad12a38e4caf220db857923e247ce54","datavalue":{"value":{"entity-type":"item","numeric-id":4826280,"id":"Q4826280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1702842$1DE24F3C-85F7-425F-B885-4A44DDAB99C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2c5797a8df41dfc23f33123fda9a55e17a86d75","datavalue":{"value":{"entity-type":"item","numeric-id":3519295,"id":"Q3519295"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1702842$6CB82971-6A16-43FC-99FD-D0470EBC3B05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"40571314146937b3266c4da8dc42803be895332c","datavalue":{"value":{"entity-type":"item","numeric-id":5298923,"id":"Q5298923"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1702842$C0762CD4-BE90-4E68-9C25-5B5E3B75AC5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"183d6bcd6b7a64bb412c1b774c3ec5b7b705f5e3","datavalue":{"value":{"entity-type":"item","numeric-id":2449101,"id":"Q2449101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1702842$A7988F1D-3712-4162-8FA6-8D0EBFB28BC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"36d88e36083cdac8b8c51bc329454391b95f6df5","datavalue":{"value":{"entity-type":"item","numeric-id":5249231,"id":"Q5249231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1702842$B0DC69DB-C781-4BE5-A947-AB0A356CC700","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"65e875e256885f89b1b3530b90e77ae64ac46c9f","datavalue":{"value":{"entity-type":"item","numeric-id":5233913,"id":"Q5233913"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1702842$7AB54308-A271-4581-AF17-F0EEB47D0A5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc7db225c8a4b9b600458d66be591710b83437cf","datavalue":{"value":{"entity-type":"item","numeric-id":987497,"id":"Q987497"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1702842$199E8786-4182-4D49-86E3-623982065686","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e8d933fb640134ccdee7bb2246caa81ac6dd4fd","datavalue":{"value":{"entity-type":"item","numeric-id":2462351,"id":"Q2462351"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1702842$BE101FC0-1211-47A9-A918-14AD6905ADE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"624d77c314fda9c407b0d59dbe1d9b5faaba66bb","datavalue":{"value":{"entity-type":"item","numeric-id":861788,"id":"Q861788"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1702842$E9280F7E-1582-429F-AA68-1AE9B245C65E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"23fbb2ced497ca7f029a6a40ed44d4b2408bc8ec","datavalue":{"value":{"entity-type":"item","numeric-id":5461685,"id":"Q5461685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1702842$992B1B11-5B05-4F86-9376-13A08E9A9A82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"abfe0ef390e54ed7707fe24104cd07950a8ea111","datavalue":{"value":{"entity-type":"item","numeric-id":1045117,"id":"Q1045117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1702842$7F38E208-5C8A-4C9C-9A9F-41056E8AB050","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"785e7851fac401f47fc66697d0bfc439f0b289a0","datavalue":{"value":{"entity-type":"item","numeric-id":4368729,"id":"Q4368729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1702842$5119885F-302B-473E-813F-33C206DA3DA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d60c9e7ebaed93a14c443423d2ee67e909f62ff4","datavalue":{"value":{"entity-type":"item","numeric-id":4368728,"id":"Q4368728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1702842$7EEE6703-2D7E-4E68-93E9-9718DAC94645","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"581ef322f57fc5f8f7249fc854a44ba5d036cda8","datavalue":{"value":{"entity-type":"item","numeric-id":958305,"id":"Q958305"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1702842$83F6703D-0D0F-401C-8699-4FE0F3159C9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb6c5f43480cc435d1c17bb424e7da6db515371f","datavalue":{"value":{"entity-type":"item","numeric-id":3606454,"id":"Q3606454"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1702842$BDB6E808-AAA5-4189-9B4D-B154E197C175","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"01a082b539791aad38c287ef5ef4d6bb89615a3f","datavalue":{"value":{"entity-type":"item","numeric-id":2348710,"id":"Q2348710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1702842$CC4AD968-9214-4FE0-9A7F-520030596E49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"16b20497c91583dd73075a093407f827cab41fba","datavalue":{"value":{"entity-type":"item","numeric-id":1099628,"id":"Q1099628"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1702842$3C50FAC6-57AF-4B77-BBE6-13305E9983E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e34e50f8198a166e32ec7319395761b4d7e6030c","datavalue":{"value":{"entity-type":"item","numeric-id":5963656,"id":"Q5963656"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1702842$484AFC05-C995-4260-AFFE-A54C47AEA49B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4856b6f1eb0f990adb5d6fea7c2b5629363b8fde","datavalue":{"value":{"entity-type":"item","numeric-id":2503302,"id":"Q2503302"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1702842$BA9B35A3-1322-47F8-9607-A0355B532A3C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"557ba725e4e8a1b575cde6283880fc528a06e1e2","datavalue":{"value":"10.1007/S10878-017-0197-Y","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1702842$6F17185B-046C-43D0-8918-16CB8A3C59D3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1467a8094f5eb53179632bd8d7e0605749370a80","datavalue":{"value":{"entity-type":"item","numeric-id":2348710,"id":"Q2348710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6c0cf2b898cc0a9a3be6082c43ea019091e160e1","datavalue":{"value":{"amount":"+0.886364758014679","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":"Q1702842$858CD341-7B9F-4A91-8638-F08F596B4549","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"33deac086c1babc7516a11989da92f73e92f91b5","datavalue":{"value":{"entity-type":"item","numeric-id":1708386,"id":"Q1708386"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bc5ae96a1f76978e8c94f8c00c026b6547bea599","datavalue":{"value":{"amount":"+0.8770930171012878","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":"Q1702842$F12833D3-D021-4AE2-B442-9AA8AED56291","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d528bd5147c7b96a19b84d1b9cb00b502e94fefb","datavalue":{"value":{"entity-type":"item","numeric-id":1730021,"id":"Q1730021"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"08dceaebba35ff78793cd1d4e2ceb6084f4deb9a","datavalue":{"value":{"amount":"+0.876787006855011","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":"Q1702842$A96E208C-84F7-4B48-B64A-F59F20EFBF80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c21d7cb6e6b0553cc353c44df3b98d99a68684fa","datavalue":{"value":{"entity-type":"item","numeric-id":4956219,"id":"Q4956219"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5c3f50596c0a786ac2e4c29f7caa770854d9bd44","datavalue":{"value":{"amount":"+0.8692131042480469","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":"Q1702842$04BA4C47-09E1-4C4A-A713-D2A1594883BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"99c07d5f5dada1ebcab6fbcf2d5a87482a1ac41d","datavalue":{"value":{"entity-type":"item","numeric-id":5025125,"id":"Q5025125"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a8b95f0364117495cb01681b7377f1711cdca953","datavalue":{"value":{"amount":"+0.860664427280426","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":"Q1702842$619C8E8A-140F-48AC-9DC9-22E1741CAC46","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On computing a minimum secure dominating set in block graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_computing_a_minimum_secure_dominating_set_in_block_graphs"}}}}}