{"entities":{"Q986706":{"pageid":988554,"ns":120,"title":"Item:Q986706","lastrevid":65809374,"modified":"2026-04-12T05:31:05Z","type":"item","id":"Q986706","labels":{"en":{"language":"en","value":"Random procedures for dominating sets in graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5769517"}},"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":"Q986706$7DAFEAFA-0C5C-4946-BAB3-C14A357429BC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c605e2cefb94cc1cc437d9479340615a6c2167fb","datavalue":{"value":{"text":"Random procedures for dominating sets in graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q986706$5EFC0A49-F4B5-40E7-8090-369C8B6842E3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0a8a09eb668d79e66157a4be4b58e045626254de","datavalue":{"value":"1230.05222","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q986706$8CC68AA5-35F3-468E-8F5E-5622E273CEBF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f4f964cb793f11a84f1253039c7002509d25d6c6","datavalue":{"value":{"entity-type":"item","numeric-id":986705,"id":"Q986705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q986706$22E47FEB-B5CC-4510-9F07-DF074C36876B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"117945718f9481842bf6cc46fb5605bbc92fb950","datavalue":{"value":{"entity-type":"item","numeric-id":532659,"id":"Q532659"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q986706$CE334FEE-446A-45AD-9918-983E9BD03005","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c1b36f67d6d3269efacea48d5ba68d340a2d6978","datavalue":{"value":{"entity-type":"item","numeric-id":327689,"id":"Q327689"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q986706$CF1D39CA-9BDC-4635-A48C-82BF4CCEC47B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6a76e14dae6cbb3abcd2d6da25c84b7ddc989b2f","datavalue":{"value":{"entity-type":"item","numeric-id":186196,"id":"Q186196"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q986706$863A0D6F-EC23-41D3-B1CC-0346E46E122C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6b09124aade2f9a2d1dad9d1d88ddbbb2bdabd00","datavalue":{"value":{"entity-type":"item","numeric-id":228794,"id":"Q228794"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q986706$C3081EF3-51B3-4402-9AFF-AE5A18522392","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ebc7441ecfd9ecfa38d48ddc4b2adb39ac7d7000","datavalue":{"value":{"entity-type":"item","numeric-id":161296,"id":"Q161296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q986706$7ABD077C-379A-4819-9663-26851AC7775A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f6b5ac8c966befde8319f99ffd0183d046c757ce","datavalue":{"value":{"time":"+2010-08-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q986706$4A26AF5E-529F-451A-B54C-006DC2DC3C50","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2acbf00de4343292fdf7465048b72e0c700239af","datavalue":{"value":"https://eudml.org/doc/228104","type":"string"},"datatype":"url"},"type":"statement","id":"Q986706$8EBABCCD-6BA0-46E4-8F7C-A17AC48F7B3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"472965de011d75c4edbe43271212de1c263e8543","datavalue":{"value":"http://www.emis.de/journals/EJC/Volume_17/Abstracts/v17i1r102.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q986706$68AD06F0-28AD-422D-9EC4-39F24B39296A","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"667e175fd7d898ae74230f83e3310ae2c6b6a1e8","datavalue":{"value":"Summary: We present and analyze some random procedures for the construction of small dominating sets in graphs. Several upper bounds for the domination number of a graph are derived from these procedures.","type":"string"},"datatype":"string"},"type":"statement","id":"Q986706$D000E94E-71EB-42AC-9F00-6AAE038FC868","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q986706$CFA22676-968D-48EC-8472-445E93D4BC86","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5aa7b6eecb84b7d0a3bbdc57eb908d2155860361","datavalue":{"value":"5769517","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q986706$446C7499-59A6-426E-A21C-02955416E4B1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f607710e1bcd8426818fbf0effed996082aed3f","datavalue":{"value":"domination","type":"string"},"datatype":"string"},"type":"statement","id":"Q986706$0A448FBD-B9F8-446D-B2C2-A9C4912E2602","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7e1a96ed6ffe2ea3d9e59077ea94ebf582551c14","datavalue":{"value":"independence","type":"string"},"datatype":"string"},"type":"statement","id":"Q986706$DA57D0A2-FD49-4ACD-B12D-324ADA967ABC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e940ac37279303889e6f8c6cd8870094f89fb3aa","datavalue":{"value":"probabilistic method","type":"string"},"datatype":"string"},"type":"statement","id":"Q986706$65943BA3-96C1-479E-B616-CB684E280723","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":"Q986706$59D2DD7A-FCF8-4870-A8E8-0D354AB964C1","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"197431234d8d6c56422ce526e0f9ba19dea9ef50","datavalue":{"value":"bafkreiaxcwpmida7533nwl7esrrtphqwjaokipu74oxkxhreb7xrovyepu","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q986706$24F4A6FB-0649-43BA-A63F-E5547DAB3CD8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"261f8e3ea31b4216133f0b92c504255df6470ad0","datavalue":{"value":{"entity-type":"item","numeric-id":3059096,"id":"Q3059096"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fec5f8f1a3ace42dc30b1b448a178e2ac6135f5c","datavalue":{"value":{"amount":"+0.8528816103935242","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":"Q986706$CAF37E4F-DBC1-4E38-A05D-5A383E877F1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"77c50e9ccd4903621cf863ed7ab0127d1da242b9","datavalue":{"value":{"entity-type":"item","numeric-id":5709007,"id":"Q5709007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0afa7890ee4c16f7323097294e77c00a5b9174d1","datavalue":{"value":{"amount":"+0.8209494948387146","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":"Q986706$E795315A-7972-4A7F-AB6C-15368DB3BD54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"63898b773167e749764581ba0ca2dc0c16e71f17","datavalue":{"value":{"entity-type":"item","numeric-id":5950386,"id":"Q5950386"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8c3b5d55b64eeb9f49d9a947913fb70e8ef975fe","datavalue":{"value":{"amount":"+0.8027222752571106","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":"Q986706$7A8F627D-8C1B-46EF-BC3B-122DEBD6BBB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ee0076a2721af5b6988a8edac5cbf52b6ca3c728","datavalue":{"value":{"entity-type":"item","numeric-id":5704842,"id":"Q5704842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fc3a3d2602f3373ea1c472ac058c1c576a408884","datavalue":{"value":{"amount":"+0.7949035167694092","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":"Q986706$9BE8CFA7-26FB-4B4C-ABD8-ADF3C9DCF5C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"218786b071ffa7cc65b5c33b3585154bc15ce259","datavalue":{"value":{"entity-type":"item","numeric-id":1010736,"id":"Q1010736"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"145f709aeb0afeff8f035eff7d033f92a055136f","datavalue":{"value":{"amount":"+0.7942216396331787","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":"Q986706$1B1F1E16-240D-496E-9E15-AD633E787231","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Random procedures for dominating sets in graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Random_procedures_for_dominating_sets_in_graphs"}}}}}