{"entities":{"Q501004":{"pageid":502771,"ns":120,"title":"Item:Q501004","lastrevid":62388954,"modified":"2026-04-11T05:45:23Z","type":"item","id":"Q501004","labels":{"en":{"language":"en","value":"A theorem of Ore and self-stabilizing algorithms for disjoint minimal dominating sets"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6492062"}},"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":"Q501004$7E99FC33-CCC6-4B99-9773-541E157A4001","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8724b1e131c6cded58877714090bb2dcaa484043","datavalue":{"value":{"text":"A theorem of Ore and self-stabilizing algorithms for disjoint minimal dominating sets","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q501004$83ABBB61-D8BC-4E3F-B375-76D5039985B4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1d77cccbce31b583bf6a90675c13c23fd1797fd9","datavalue":{"value":"1331.05169","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q501004$79A0CC45-BDE2-4002-BB26-6F19226CF5E4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8c9d1c9ba6bd3f4aa96f0d37d0211dfaad48b281","datavalue":{"value":{"entity-type":"item","numeric-id":251500,"id":"Q251500"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q501004$48C27F34-E654-452D-9AD6-6C340BE48335","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6aa0ac1e3ab48f07fc6f0e61d17431d223063f44","datavalue":{"value":{"entity-type":"item","numeric-id":221640,"id":"Q221640"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q501004$799F847C-CFA4-4D4D-8ACC-6635E417BBCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"372fac58c5515473cc2d652fd74b1316a88a2dfc","datavalue":{"value":{"entity-type":"item","numeric-id":456060,"id":"Q456060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q501004$7A569F95-B1B5-4648-9C17-E94C65216F34","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q501004$7FE332F4-F2FF-4634-A6AC-1063513DE416","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"af5ff6d936e7bb7f4853eb65c984e9fed4de16f7","datavalue":{"value":{"time":"+2015-10-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q501004$38843178-1321-40D7-9AB0-2D8046BD6B7D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q501004$82447494-9449-4534-9738-7ABF3410CB55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q501004$B1B03055-489D-43F1-9584-D6122030817F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q501004$957E5B62-FA69-47B5-AAAB-3E379F0446C6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9461e7c42f9c4d6a183d7139d23ea78745596bb7","datavalue":{"value":"6492062","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q501004$4EA71B23-729F-4FC6-B8D0-0F36D6FBCE95","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ce8de4bdd2ed97e32f98623b08f91641b50a07ef","datavalue":{"value":"self-stabilizing algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q501004$E6E65BD5-DC51-4BE5-80F5-F9463BE2F4C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8ab231217b124c326ad185177338b59359009d3f","datavalue":{"value":"minimal dominating set","type":"string"},"datatype":"string"},"type":"statement","id":"Q501004$7CE3F2FC-5754-4435-B191-A6278983B247","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7ae5cad662cee9457a0e88de5ca640ccabb9ba00","datavalue":{"value":"maximal independent set","type":"string"},"datatype":"string"},"type":"statement","id":"Q501004$12668C17-FD81-43FF-A32A-75C54E10768A","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":"Q501004$20B14464-8E99-4DCF-ACA2-737BCBAB6F2D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d34031c59a5cbad52f6c6067dcc615602c997248","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2015.06.004","type":"string"},"datatype":"url"},"type":"statement","id":"Q501004$F30492C6-97F5-4171-80CA-82A4391B82A7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"01acf2c286e6c683af5c374d9bc8bf859ab9d6b6","datavalue":{"value":"W643669290","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q501004$27CB8BF6-D6A6-4075-9B3B-89F3B7CEE749","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f050119a874b1dc59641d449f55224935bb2f82f","datavalue":{"value":{"entity-type":"item","numeric-id":3872483,"id":"Q3872483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q501004$205FC63C-6A1E-4D98-BCC7-0B53F39E43F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"92fcc13f82db47ffca51ad2b6312dab37eea9fb9","datavalue":{"value":{"entity-type":"item","numeric-id":1240740,"id":"Q1240740"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q501004$4953E7B5-BB34-4623-A64D-D763CC090742","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"21a8eb34c519834b5b923e52b9f7343a721bfe4a","datavalue":{"value":{"entity-type":"item","numeric-id":4061976,"id":"Q4061976"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q501004$140349F6-4D8B-4D5C-8ABF-20A8BCB80484","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a9fc1fed289ec2e07d145680ed090fc8df7f131e","datavalue":{"value":{"entity-type":"item","numeric-id":1083187,"id":"Q1083187"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q501004$92B12AC6-439E-4C76-BEEF-DA7FA7CA69CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e230b3728d10ba582373bbcad97e70c9be621d32","datavalue":{"value":{"entity-type":"item","numeric-id":2782251,"id":"Q2782251"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q501004$039A55AC-5CF2-4856-92CA-08C3788408A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"56f58a61ae0243f61a7e15ae1e22c5658c17861b","datavalue":{"value":{"entity-type":"item","numeric-id":1168336,"id":"Q1168336"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q501004$38F90B1B-2958-4D88-8BA2-CF67A8B60CA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0a695525d542b5935066f140066234ce07ed1f53","datavalue":{"value":{"entity-type":"item","numeric-id":930908,"id":"Q930908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q501004$DF065EF9-93E7-4D39-A4A0-1926DE5D8331","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d208cc258a4a5f71693d019fed989c512c328a9b","datavalue":{"value":{"entity-type":"item","numeric-id":666086,"id":"Q666086"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q501004$3A9851B9-5C8F-4279-AAA9-C98A1544DEC8","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":"Q501004$F1D7EFC5-3F05-40E2-9566-B9250F615EB1","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":"Q501004$D1416F9A-161A-470C-B68B-FF47839D6EF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"069a812ac740ea4c5c8eb70388a7ebd73af81808","datavalue":{"value":{"entity-type":"item","numeric-id":2576837,"id":"Q2576837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q501004$377A2E3C-466A-406E-A32D-79B8CBFC6453","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1bf6d091327f9afab07fc92a91504f8907ee5a99","datavalue":{"value":{"entity-type":"item","numeric-id":1045182,"id":"Q1045182"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q501004$F2E709D7-F71A-4165-9D22-AD6CA41475A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"560a5137cecd6778aaa3101fb55cf53aebdfe66d","datavalue":{"value":{"entity-type":"item","numeric-id":3070350,"id":"Q3070350"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q501004$9F1D6125-33FE-428E-A0B3-53E19C056E6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b5ee4f74a1322fa88add2ea22cc97a51ea29a892","datavalue":{"value":{"entity-type":"item","numeric-id":4222093,"id":"Q4222093"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q501004$40EB3EB3-8721-4783-B167-6E4A8FF1FBB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3807f528ae5d54597da8f17ef55a807778eaedc3","datavalue":{"value":{"entity-type":"item","numeric-id":3580272,"id":"Q3580272"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q501004$825825AF-4DBC-4105-9E28-32D088E5D648","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f88392e2d96e6b20b42940bf56c1735eaf4e5420","datavalue":{"value":{"entity-type":"item","numeric-id":3291034,"id":"Q3291034"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q501004$D48C277A-56B5-4E86-AD12-8BC8B074EF0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f5b59b429e60a1f74caa96aaea03f1f6d7ffbcd5","datavalue":{"value":{"entity-type":"item","numeric-id":719018,"id":"Q719018"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q501004$E11086B2-3A31-4565-BB81-713207B37E8B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d7fc98a8f5cd89139c03f35b7b27730cca0d8c68","datavalue":{"value":"10.1016/J.TCS.2015.06.004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q501004$5A91754F-B984-4FD5-A0F0-3102230671F3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b952ded0051a2734ac0fa84902b7ac2a089f4621","datavalue":{"value":{"entity-type":"item","numeric-id":2414045,"id":"Q2414045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f75b2a92fce01ad1ecc8c1fe70ea612d2c5ef2a1","datavalue":{"value":{"amount":"+0.9121586680412292","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":"Q501004$2C7A4E97-8D62-4CC9-A6FD-3BACA3626A9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2a219e607931461a38eb5dca71d1d965f12e2a0d","datavalue":{"value":{"entity-type":"item","numeric-id":597323,"id":"Q597323"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6f3d3081dc03e7594183dbbcc7c297fe7ec7f053","datavalue":{"value":{"amount":"+0.7844617962837219","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":"Q501004$ED36749F-C462-4220-A26F-CC7CD14FEE94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"19a21e010eae0215d1bf2cf22b0f914c28cad8e0","datavalue":{"value":{"entity-type":"item","numeric-id":2446589,"id":"Q2446589"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3ba9f1d5052b86f832af19ca3c19464eb1f9175c","datavalue":{"value":{"amount":"+0.762056827545166","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":"Q501004$B7BC8266-9562-42FC-93C5-195861514184","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8b33c13966623262d294417c116e7c7665decc62","datavalue":{"value":{"entity-type":"item","numeric-id":4598911,"id":"Q4598911"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"264aae672222533ca9ca07ee6e0ce6398951587b","datavalue":{"value":{"amount":"+0.7560397982597351","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":"Q501004$85BB92F1-C916-4F9D-B797-7481F776A0C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"544985c7678e463b105e6110d44627b28efea7ca","datavalue":{"value":{"entity-type":"item","numeric-id":2460592,"id":"Q2460592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"40bb6da734b42d8719efaba34d823fd268b64474","datavalue":{"value":{"amount":"+0.7467124462127686","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":"Q501004$1DC0B451-E97F-4F99-89C6-F04C6E40F147","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A theorem of Ore and self-stabilizing algorithms for disjoint minimal dominating sets","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_theorem_of_Ore_and_self-stabilizing_algorithms_for_disjoint_minimal_dominating_sets"}}}}}