{"entities":{"Q5948982":{"pageid":8125784,"ns":120,"title":"Item:Q5948982","lastrevid":47703685,"modified":"2026-01-02T11:47:03Z","type":"item","id":"Q5948982","labels":{"en":{"language":"en","value":"Block graphs with unique minimum dominating sets"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1672507"}},"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":"Q5948982$AB543333-AA8A-44FE-ABB9-976125F4A398","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f101f611c2614e0aad791428236833875204bca1","datavalue":{"value":{"text":"Block graphs with unique minimum dominating sets","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5948982$B457BBA0-78F3-4B4B-9ACC-4755A5CDFBBA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d5b82010d1940476da7f054fbe65367539a28acd","datavalue":{"value":"0982.05073","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5948982$32C2492E-E0AB-48E8-AF6F-C932175E0A17","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9776ff505607f04b918b918ef5a5a28714647314","datavalue":{"value":"10.1016/S0012-365X(01)00196-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5948982$041ECC8B-D49E-410C-9220-5053126E6EC4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e1fa8e362acbd62bf7a51ba7c7689d82a8895a11","datavalue":{"value":{"entity-type":"item","numeric-id":215013,"id":"Q215013"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5948982$B1F5C509-B65A-4CFC-A690-BD569BB64FD9","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5948982$B61F5AC8-048E-4931-AFA0-EBB25E9EE4BB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2d523614f519ec0feabed1eeb5eb67171dc8b190","datavalue":{"value":{"time":"+2002-03-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":"Q5948982$48A7F572-381F-4503-AF5C-2E64D380D805","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"8231d304f3c286778c70466690acd4bd66906ed5","datavalue":{"value":"The author presents different characterizations of block graphs with unique minimum dominating sets. This is an interesting and non-trivial extension of a 1994 theorem by \\textit{G. Gunther, B. Hartnell, L. R. Markus}, and \\textit{D. Rall} [Congr. Numerantium 101, 55-63 (1994; Zbl 0836.05045)] for trees. One of the conditions leads to a linear time algorithm to check whether there exists a unique dominating set in a block graph.","type":"string"},"datatype":"string"},"type":"statement","id":"Q5948982$2C795B25-0F2F-4B9A-A400-AC390F72D86A","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"2a65d3702174a536f0cf916db67d42643a023895","datavalue":{"value":{"entity-type":"item","numeric-id":186197,"id":"Q186197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5948982$32EC23FB-6CA0-4DCA-A9C7-C5B28B37B2EC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5948982$89A11BB9-7A82-4E63-8497-66DBEA94B73A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5948982$D678E32A-09C6-4E79-A45D-7CA74B4ED1C5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f51c5f70b342b29475d1a7dcade74fe37d4dec48","datavalue":{"value":"1672507","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5948982$E72CC05D-C070-4FCA-A537-D8494F35B555","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f607710e1bcd8426818fbf0effed996082aed3f","datavalue":{"value":"domination","type":"string"},"datatype":"string"},"type":"statement","id":"Q5948982$E8283FFC-5DFF-4C92-9208-7E43918BEEBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"79aef9db8e0c683ce6cc529a2f7d1366a38210b6","datavalue":{"value":"block graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q5948982$682B2812-DFD4-4461-AD7B-F87ECB676F6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"934b6f922354f6a5c05f6cf463e4a7822d955935","datavalue":{"value":"unique dominating set","type":"string"},"datatype":"string"},"type":"statement","id":"Q5948982$3DDA6ACF-D904-4E37-8FCB-EB5EDF3E5B5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1c06f0e53c6c5fbb7dd3a27c773a95e9573990cd","datavalue":{"value":"characterizations","type":"string"},"datatype":"string"},"type":"statement","id":"Q5948982$D24690C3-96B1-449F-8749-33B819EB38F7","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":"Q5948982$02DB23D9-80D2-44BD-BEC1-8472B26E4407","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"544ad72009a331f8099089e1ab34e6e4e7f91f07","datavalue":{"value":"https://doi.org/10.1016/s0012-365x(01)00196-0","type":"string"},"datatype":"url"},"type":"statement","id":"Q5948982$93BA2FEF-E032-486B-9F33-5F993873FC63","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"97a7d19fd3825bbb542b9bbb46b5eaed7604d510","datavalue":{"value":"W2156778964","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5948982$D47D8223-0C57-4206-85FE-7B43A1385CB7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1f983b2eb6f989d2d4e706226c8c300e8ba73e1b","datavalue":{"value":{"entity-type":"item","numeric-id":2804794,"id":"Q2804794"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cc1e8956ae8933bb0a42fb9e716775a874af37fd","datavalue":{"value":{"amount":"+0.8306921720504761","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":"Q5948982$D0B3992D-DB0C-4DA7-A08B-0DE7D61798A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b1f6c2e65a9a1c78a42371c04a33ae58ce373734","datavalue":{"value":{"entity-type":"item","numeric-id":4863436,"id":"Q4863436"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"40e3b83bd578aced5264021a0c2a6ce16ab3607f","datavalue":{"value":{"amount":"+0.829804539680481","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":"Q5948982$F96AC7B2-F23A-4003-8506-B746DA196F7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"180fd5e82e869fb67c8d13929a01e16118599f03","datavalue":{"value":{"entity-type":"item","numeric-id":1928534,"id":"Q1928534"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6204b8f0188b5265b69c5c5a51a531a40eea5782","datavalue":{"value":{"amount":"+0.8257021903991699","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":"Q5948982$1149B992-29C7-4211-AC23-5B8B69EF741A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"24a8376040e07d69ec7010dfb9075bf2355074e8","datavalue":{"value":{"entity-type":"item","numeric-id":1861257,"id":"Q1861257"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7cf7e7181b00719d5e6e80441f0c3bc64fb2042a","datavalue":{"value":{"amount":"+0.7998070120811462","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":"Q5948982$B2D46E90-7329-42CE-8F77-30951B9C6311","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c0808db8caae6d3eb57289f96acfc6cdc6bc7d17","datavalue":{"value":{"entity-type":"item","numeric-id":4943515,"id":"Q4943515"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"42b6d2196fabec6d1b5af5e575509b642037db59","datavalue":{"value":{"amount":"+0.7940283417701721","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":"Q5948982$25948A5C-B587-46F8-85C0-ECC0EE1E9679","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5948982","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5948982"}}}}}