{"entities":{"Q6628838":{"pageid":14239990,"ns":120,"title":"Item:Q6628838","lastrevid":95638643,"modified":"2026-06-05T09:28:10Z","type":"item","id":"Q6628838","labels":{"en":{"language":"en","value":"Minimum connected dominating set and backbone of a random graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7935093"}},"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":"Q6628838$047A9B8E-BE97-439B-BBC0-B32D20532CB4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"359bcce139d27a7d65c569b75b5661e27f592fcf","datavalue":{"value":{"text":"Minimum connected dominating set and backbone of a random graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6628838$203A4313-060E-497D-BC2B-E010061477DD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b46f1fedaf49a9fbd69ccebd04daad1a37a398df","datavalue":{"value":{"entity-type":"item","numeric-id":888264,"id":"Q888264"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6628838$79EA9FE1-8DF5-4F6E-8F4A-F5502E8205D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4e45f380eb645d1ac8029b9e570ff53a99770849","datavalue":{"value":{"entity-type":"item","numeric-id":888265,"id":"Q888265"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6628838$0D00BEFC-3760-43A2-8BB0-415F1CCD98B5","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a7482f3f77b07ed8ad7b8bda321e4d32441471a4","datavalue":{"value":{"entity-type":"item","numeric-id":80110,"id":"Q80110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6628838$81C681FB-0D7E-401E-91A2-EE33435D8165","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"aabe0f5596a40f0b3f8266d6e14f8ccd2728a091","datavalue":{"value":{"time":"+2024-10-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6628838$77974226-2505-4CB0-A521-2286CA170FDF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"78314969328a6273e24f0b9bebe2456dc0820a81","datavalue":{"value":"82-XX","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6628838$A6AB17F0-7DEE-49B3-ABAC-0E716DCBFCA4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e1414abd50aae3d929f3c5b32d1f0b38d7e2e250","datavalue":{"value":"7935093","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6628838$46D3132D-B2B8-4322-8996-70E6C0A88E1D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"95808b553deada1622b3adfecfe79df17f39c3d0","datavalue":{"value":"connected dominating set","type":"string"},"datatype":"string"},"type":"statement","id":"Q6628838$D31A85DA-9D2C-4F67-A026-60818C7229C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fa8b8a4647d7702bd2aad994c87d208c46c8a8ca","datavalue":{"value":"graph backbone","type":"string"},"datatype":"string"},"type":"statement","id":"Q6628838$482CE5E2-FC85-4086-9CBA-31338CB0DB57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5f3e22792ec1a24a7e2cc7643d45d5005f6448ca","datavalue":{"value":"global constraint","type":"string"},"datatype":"string"},"type":"statement","id":"Q6628838$C3951C0D-7FB1-4C35-B184-1C995C633950","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e0500351202809798a08a8f15cd8e3c4279b0d38","datavalue":{"value":"cycle-tree pattern","type":"string"},"datatype":"string"},"type":"statement","id":"Q6628838$3D0ED845-6CB7-4F53-9328-73316F9C312E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"12cc05bccfdd81cd938c0809ce06c418d2fb13db","datavalue":{"value":"message passing","type":"string"},"datatype":"string"},"type":"statement","id":"Q6628838$2DC4AD24-3A83-4255-B68B-AC9CAD4E6E2F","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":"Q6628838$BA1F4046-BAB4-4861-A1F5-D747A6654206","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"468f57a6eed89c0b8fd32facdc625747adf460b1","datavalue":{"value":{"entity-type":"item","numeric-id":5385913,"id":"Q5385913"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6628838$E1855B60-EC14-409C-8B0B-7C1974AC9C16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a6fe180c6527bbb0c67e7885ee00fa3f6b3d96ba","datavalue":{"value":{"entity-type":"item","numeric-id":3611833,"id":"Q3611833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6628838$AE8077E9-5D51-497A-B8E5-E6DFEF5E6B48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e795f349a4c10aded1a28a25c5740633247c492","datavalue":{"value":{"entity-type":"item","numeric-id":6176705,"id":"Q6176705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6628838$3C0665BE-3B68-44AA-9737-3210CB2F0E99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ec899027b35c825a6ef48570f0ba662c182be49","datavalue":{"value":{"entity-type":"item","numeric-id":6140935,"id":"Q6140935"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6628838$00723CA5-C224-42B7-B8C3-A63F2DCDC41D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"92665b18115d58ba5fa80b0b5dc75d9d5f109667","datavalue":{"value":{"entity-type":"item","numeric-id":436191,"id":"Q436191"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6628838$CEA65B3C-D1E7-4149-B8AF-4FC5DC9A8F03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6628838$688DE307-8DEF-4B56-9CF2-E452AAE16ABC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2cf8946b42a94ee2a262ea78b4fc83a36aec3ea5","datavalue":{"value":{"entity-type":"item","numeric-id":1386346,"id":"Q1386346"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6628838$B37EDDD1-C1F2-42FE-86FF-A74D37B2295E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb48e68a3720b1f0f0ff3582e073f1eeb5ee721e","datavalue":{"value":{"entity-type":"item","numeric-id":1884770,"id":"Q1884770"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6628838$6A466766-D656-4A6D-9561-F4C7B802144E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"31d690b8191656026fe54a661ba3a05ebd3e6f23","datavalue":{"value":{"entity-type":"item","numeric-id":1859189,"id":"Q1859189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6628838$20C4997A-8DCF-4BC3-9A54-5616AB0175C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b4efe40c01b00e5504bb68acaf99b0136fb7b3f","datavalue":{"value":{"entity-type":"item","numeric-id":888266,"id":"Q888266"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6628838$FD26CEBF-B849-4332-BECE-E41D2C07A440","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"34e8c82f4058f46072abe586e5c5a247b124afb1","datavalue":{"value":{"entity-type":"item","numeric-id":5170973,"id":"Q5170973"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6628838$B1A7E202-C6AA-401C-BA09-077B2EF78E14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"64bc148fff7c8ade28b079c5790ada9585acdf0a","datavalue":{"value":{"entity-type":"item","numeric-id":3452554,"id":"Q3452554"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6628838$84583EEC-6D08-4092-98AF-144B1E4E24B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b7adde9d657dcc03e7dd46c5d956c9f1c290017e","datavalue":{"value":{"entity-type":"item","numeric-id":3386942,"id":"Q3386942"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6628838$AB4600FC-1264-40DA-9E94-39C02FC4A971","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f27bcf77498822bdc47043de1afbbc40585bb596","datavalue":{"value":{"entity-type":"item","numeric-id":3302870,"id":"Q3302870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6628838$8DB9D048-D699-4FA8-8327-5032B5E8F0E2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ed54617b940a9182fb12a5a823a18f7a89174761","datavalue":{"value":"10.1088/1742-5468/AD4026","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6628838$2369ED42-AF1A-4911-9BE1-35DF1A406A89","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Minimum connected dominating set and backbone of a random graph","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Minimum_connected_dominating_set_and_backbone_of_a_random_graph"}}}}}