{"entities":{"Q7273688":{"pageid":31075934,"ns":120,"title":"Item:Q7273688","lastrevid":104324537,"modified":"2026-07-08T07:42:38Z","type":"item","id":"Q7273688","labels":{"en":{"language":"en","value":"dominating set"},"de":{"language":"de","value":"dominierende Menge"}},"descriptions":{"en":{"language":"en","value":"a set of vertices in a node-link graph such that every vertex is either in the set or adjacent to it"}},"aliases":{"en":[{"language":"en","value":"dominating set problem"},{"language":"en","value":"externally stable set"}]},"claims":{"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"dd094243a5256fd73634bdfdf3fee39dcce9a433","datavalue":{"value":"Q2915204","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7273688$DE459B91-2CE9-4152-A917-220B8989928C","rank":"normal"}],"P239":[{"mainsnak":{"snaktype":"value","property":"P239","hash":"abe4d7afcf47c7ddcc446444602bb9645d739d43","datavalue":{"value":"/m/05sv8d","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7273688$4CDD36C4-E2A4-4AD6-915B-9F65FB78D7EF","rank":"normal","references":[{"hash":"6499e90742e6a3b2d9cb91c8c38ff13ffd6eb773","snaks":{"P98":[{"snaktype":"value","property":"P98","hash":"765c249748dbeb69c8c4d98de780dc063f8e09cf","datavalue":{"value":{"entity-type":"item","numeric-id":56521,"id":"Q56521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}],"P28":[{"snaktype":"value","property":"P28","hash":"ad31989710dc3c2a167cc95050bb6ea34e0bbe88","datavalue":{"value":{"time":"+2013-10-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"}]},"snaks-order":["P98","P28"]}]}],"P234":[{"mainsnak":{"snaktype":"value","property":"P234","hash":"96b7db10046481fabd66efc3384f3dc37ab8aba2","datavalue":{"value":"Dominating set (graph theory)","type":"string"},"datatype":"string"},"type":"statement","id":"Q7273688$07E6F47A-AB78-49E5-AED3-042EA97E0F81","rank":"normal"}],"P85":[{"mainsnak":{"snaktype":"value","property":"P85","hash":"41a528d61efe3aa88fee5f188fcb7dd1c4c18f70","datavalue":{"value":"sh97008149","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7273688$8397CB8E-A097-4AD1-A2BD-90DEAF473E5F","rank":"normal","references":[{"hash":"8e048108d00ff6aebbbd238ad8f39351f9950690","snaks":{"P56":[{"snaktype":"value","property":"P56","hash":"9b33169bd84b86eaf5d3b5fce19015d481a090c9","datavalue":{"value":"https://github.com/JohnMarkOckerbloom/ftl/blob/master/data/wikimap","type":"string"},"datatype":"url"}],"P69":[{"snaktype":"value","property":"P69","hash":"7c443e1caa3c08a0d7d2be7dae15db30031e4541","datavalue":{"value":{"time":"+2019-04-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"}]},"snaks-order":["P56","P69"]}]}],"P373":[{"mainsnak":{"snaktype":"value","property":"P373","hash":"fb4a528d630a6c159dcd6cc0d1389888b2389e1e","datavalue":{"value":"146661039","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7273688$09C8BCF8-4DEA-46D5-A829-6C5EC4D825C3","rank":"normal"}],"P309":[{"mainsnak":{"snaktype":"value","property":"P309","hash":"3d61aab14ed0b7dc69ba393a0a380d37f98d76c1","datavalue":{"value":"987007549490505171","type":"string"},"datatype":"external-id"},"type":"statement","qualifiers":{"P1887":[{"snaktype":"value","property":"P1887","hash":"c5976e6d68f3926f8017c2b1ed737713f6c3aefb","datavalue":{"value":{"text":"Domination (Graph theory)","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},{"snaktype":"value","property":"P1887","hash":"fe5f2bd7c2fccf366c02a207c6ccb6f2808380fe","datavalue":{"value":{"text":"\u05e9\u05dc\u05d9\u05d8\u05d4 (\u05ea\u05d5\u05e8\u05ea \u05d4\u05d2\u05e8\u05e4\u05d9\u05dd)","language":"he"},"type":"monolingualtext"},"datatype":"monolingualtext"}]},"qualifiers-order":["P1887"],"id":"Q7273688$1B10C066-D594-4BD8-B5EA-EB36B1F9B22F","rank":"normal","references":[{"hash":"7ea42c51fce1acfb1d0ebc3a2636c133c77f5fcf","snaks":{"P98":[{"snaktype":"value","property":"P98","hash":"8f57eb71c5a615498763734d03b921b969fa66d8","datavalue":{"value":{"entity-type":"item","numeric-id":56570,"id":"Q56570"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"snaks-order":["P98"]}]}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5e7d1009329c90a909184ed82b5022029e4785e8","datavalue":{"value":"C146661039","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7273688$E7D18D89-2864-4E61-BF4B-226DE7EF8501","rank":"normal","references":[{"hash":"ada37bfccfef8253f9662eb411a7e44fd3bf600a","snaks":{"P98":[{"snaktype":"value","property":"P98","hash":"d98ff3d8cd81c87263e3f0008a1ae470fbcf55ae","datavalue":{"value":{"entity-type":"item","numeric-id":56612,"id":"Q56612"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}],"P69":[{"snaktype":"value","property":"P69","hash":"a8b2a7e9de45fd3832b36f489407e826769f65b6","datavalue":{"value":{"time":"+2022-01-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"}],"P56":[{"snaktype":"value","property":"P56","hash":"f7cf0fc8f94cea909ab2fa761ee0f84fb1ca5b1a","datavalue":{"value":"https://docs.openalex.org/download-snapshot/snapshot-data-format","type":"string"},"datatype":"url"}],"P160":[{"snaktype":"value","property":"P160","hash":"91ab54c6c18e91aab482096dc9616607b7c6ad10","datavalue":{"value":"https://web.archive.org/web/20220125070108/https://docs.openalex.org/download-snapshot/snapshot-data-format","type":"string"},"datatype":"url"}],"P161":[{"snaktype":"value","property":"P161","hash":"bbaf8098d44f14564610a773940f9314d704bd81","datavalue":{"value":{"time":"+2022-01-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"}]},"snaks-order":["P98","P69","P56","P160","P161"]}]}],"P1598":[{"mainsnak":{"snaktype":"value","property":"P1598","hash":"55478bf76c308a3ed8cb5056fcde0f2106259dce","datavalue":{"value":{"entity-type":"item","numeric-id":6482084,"id":"Q6482084"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7273688$BAA0CC5C-D9F3-47ED-B428-CBC8A4FD75AB","rank":"normal"}],"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"7bcd14fe1333a055bfa05f8dcf767fc253fbc0b2","datavalue":{"value":{"entity-type":"item","numeric-id":6482085,"id":"Q6482085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7273688$66FBCC85-E4DE-412B-811A-5F0FE8A0CAD0","rank":"normal"}],"P2028":[{"mainsnak":{"snaktype":"value","property":"P2028","hash":"dd697c04a33f1e1a3b09263dde369823f3bd1f0f","datavalue":{"value":{"entity-type":"item","numeric-id":7274599,"id":"Q7274599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7273688$5A606426-0B97-4209-9869-DEDD40384CA7","rank":"preferred","references":[{"hash":"758296bde5f1b4bc044c3465c12d701740cf8d93","snaks":{"P98":[{"snaktype":"value","property":"P98","hash":"e30ec00f44e5cd65b86b206705c8f38761adbef9","datavalue":{"value":{"entity-type":"item","numeric-id":7274600,"id":"Q7274600"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"snaks-order":["P98"]}]},{"mainsnak":{"snaktype":"value","property":"P2028","hash":"579da76074956ad31a5ea0eebdeed3ed035a3121","datavalue":{"value":{"entity-type":"item","numeric-id":7274601,"id":"Q7274601"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P93":[{"snaktype":"value","property":"P93","hash":"9f54c4d0a8794ba93b493fe5e3b1d061b1ce1a8d","datavalue":{"value":{"entity-type":"item","numeric-id":7274602,"id":"Q7274602"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P93"],"id":"Q7273688$BCACB1BE-195A-492A-84CC-C35467BB222D","rank":"normal","references":[{"hash":"758296bde5f1b4bc044c3465c12d701740cf8d93","snaks":{"P98":[{"snaktype":"value","property":"P98","hash":"e30ec00f44e5cd65b86b206705c8f38761adbef9","datavalue":{"value":{"entity-type":"item","numeric-id":7274600,"id":"Q7274600"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"snaks-order":["P98"]}]}],"P36":[{"mainsnak":{"snaktype":"value","property":"P36","hash":"7dd09640a96a45635c324350e883f396dd376640","datavalue":{"value":{"entity-type":"item","numeric-id":6480925,"id":"Q6480925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7273688$71340827-18FD-445C-A97B-EC3FC5FA78E3","rank":"normal"}],"P37":[{"mainsnak":{"snaktype":"value","property":"P37","hash":"713aff56d6cc1ff6a85ac098613fb55e014aba3d","datavalue":{"value":{"entity-type":"item","numeric-id":6674074,"id":"Q6674074"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P635":[{"snaktype":"value","property":"P635","hash":"f2a2448fcb03f4376ec4e6ffb9b393b4f4a8f8f6","datavalue":{"value":{"entity-type":"item","numeric-id":6486569,"id":"Q6486569"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P635"],"id":"Q7273688$40ED5DA8-C62A-4E9B-99BC-D20A970CF988","rank":"normal"}],"P1710":[{"mainsnak":{"snaktype":"value","property":"P1710","hash":"19f28d3f7a88fb285c7e8484924da253fe33a7e8","datavalue":{"value":"concept/e3bdba98-fc53-44f4-acbe-eb335e2808bb","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7273688$ADC6A887-D469-4DE3-B38F-B75D6CD1AF41","rank":"normal"}],"P331":[{"mainsnak":{"snaktype":"value","property":"P331","hash":"bae3f13b6200a9cbd63239cd40947edd725b630b","datavalue":{"value":{"entity-type":"item","numeric-id":7274603,"id":"Q7274603"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P251":[{"snaktype":"value","property":"P251","hash":"bd20080152bc7c7b3172561f89d66839f309b57f","datavalue":{"value":{"entity-type":"item","numeric-id":7265619,"id":"Q7265619"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P251"],"id":"Q7273688$EAD32DAB-492C-459F-B603-C63B23653BF2","rank":"normal"}]},"sitelinks":{}}}}