{"entities":{"Q712285":{"pageid":714134,"ns":120,"title":"Item:Q712285","lastrevid":63733200,"modified":"2026-04-11T15:10:32Z","type":"item","id":"Q712285","labels":{"en":{"language":"en","value":"Minimum connected dominating sets in finite graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5807526"}},"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":"Q712285$964E7B0C-9358-40FA-BA06-43D2222EC754","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"796b8581967fd4d3f55373c472deb56d3ef47fe7","datavalue":{"value":{"text":"Minimum connected dominating sets in finite graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q712285$AD514B70-8731-4A45-BAEC-08EB9AD6E878","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3e0b1027bde8eb6fb5ca5fe4f2a0309de331daed","datavalue":{"value":"1214.68179","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q712285$F9798A77-C351-402A-B7FD-EE4FAA6C67AB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2817c8aa49bac291785aeb3d22b538d01e8574a7","datavalue":{"value":{"entity-type":"item","numeric-id":712284,"id":"Q712284"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q712285$271DBD31-FD57-4957-865A-EFC4C381D54D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"0b2751fb71d212e9eab0a41abf35a593195e2694","datavalue":{"value":{"entity-type":"item","numeric-id":172186,"id":"Q172186"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q712285$F894039F-3295-4762-BB64-859DD0FA1729","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0d37d6164d0dc915222a42ebfffca6d25de1a951","datavalue":{"value":{"time":"+2010-10-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q712285$2D26A829-0038-40E0-8B47-FC117D67F7CC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d56d3fac1bbfd2223e10a5f08462de8afb86082b","datavalue":{"value":"http://www.math.ac.vn/publications/vjm/VJM_38/157.htm","type":"string"},"datatype":"url"},"type":"statement","id":"Q712285$0E02AFFF-4843-4CB6-B757-EB0CD1BE98C4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q712285$943FD539-6301-40A6-90D3-7A1CCFDBE5F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q712285$07AC62E0-C98E-4AFE-A4EA-5CDB1F334AF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q712285$AAC83743-61D4-4464-B9C1-51F1A8C879F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q712285$1ED7B587-CE84-432B-96EA-38BAF3EFE24D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d42df4baa3334b28625cce023317ef9737c2e8a1","datavalue":{"value":"5807526","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q712285$AAF384D1-D71B-4DE6-8109-C7D58569F299","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"210f6e878bc06e635be406e25541c4c590749f5e","datavalue":{"value":"dominating set","type":"string"},"datatype":"string"},"type":"statement","id":"Q712285$F7D98551-8ED2-4FF1-9E12-1C58751CAF9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3e1e7eb452ae4c92c43fa47bb0afb8177365a429","datavalue":{"value":"greedy algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q712285$6E1D97C3-F877-4B0D-887F-A3437D74F36B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"16450eba9d9bd1b4b2cf662c9befb88d27ffbbc4","datavalue":{"value":"performance ratio","type":"string"},"datatype":"string"},"type":"statement","id":"Q712285$3F820C5C-FEC3-4FF7-B492-32163BD4B58D","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":"Q712285$C3CBDBFD-5B77-4971-A163-939DA136C6D7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4ccf84ca6f5283c9f693f56da26e7dd0cbc0e455","datavalue":{"value":{"entity-type":"item","numeric-id":4595486,"id":"Q4595486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dd99e3d2dd9bd0178888cd1f2fe94a369332c591","datavalue":{"value":{"amount":"+0.8640763163566589","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":"Q712285$E4CDB0B9-D504-45C2-85A7-745258C063EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"32057594912643b6df5308a19fe19d8b2d7d124e","datavalue":{"value":{"entity-type":"item","numeric-id":1386346,"id":"Q1386346"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"785b94ddb604a1ec1cef12e1bb245abaa8e054db","datavalue":{"value":{"amount":"+0.8637694120407104","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":"Q712285$439CC928-11AB-423B-A82B-48783740BB71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"590580e44df30ae5092fda20f1e49a93c1d5ec47","datavalue":{"value":{"entity-type":"item","numeric-id":828691,"id":"Q828691"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"785b94ddb604a1ec1cef12e1bb245abaa8e054db","datavalue":{"value":{"amount":"+0.8637694120407104","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":"Q712285$F241F152-FC0B-483E-BC26-3628084E226F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0382e4a9690c1aae4c907540ae3520f7e641f13d","datavalue":{"value":{"entity-type":"item","numeric-id":706637,"id":"Q706637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5c253963da4943187b9396d3e98fc3c5bb0d3cfb","datavalue":{"value":{"amount":"+0.8597862124443054","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":"Q712285$93D3BF2A-D359-47CD-9F29-7C8337329B2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e17cac9621434af8b8fdbea0c940140c7b3d49a9","datavalue":{"value":{"entity-type":"item","numeric-id":5958835,"id":"Q5958835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8c4af2ca2e4c459ae53a35a0c4cf2d61014a3c1a","datavalue":{"value":{"amount":"+0.8530874252319336","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":"Q712285$E70346EF-7276-4D64-93E9-5F2C9852B54F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Minimum connected dominating sets in finite graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Minimum_connected_dominating_sets_in_finite_graphs"}}}}}