{"entities":{"Q1034633":{"pageid":1036481,"ns":120,"title":"Item:Q1034633","lastrevid":65997324,"modified":"2026-04-12T06:50:17Z","type":"item","id":"Q1034633","labels":{"en":{"language":"en","value":"A randomized algorithm for determining dominating sets in graphs of maximum degree five"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5626978"}},"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":"Q1034633$66A070DD-B93E-426A-8A07-036B77C484EE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b942a5b9d736081519f865d3a7f002348da138e1","datavalue":{"value":{"text":"A randomized algorithm for determining dominating sets in graphs of maximum degree five","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1034633$819D07BF-25E4-4CD2-94C9-21AC5A7EBA0D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"43f2678e165b1c46e9a66537386166c493c158f7","datavalue":{"value":"1194.68256","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1034633$E03A2D14-45AC-4370-81AC-D672440D0C7E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"80a3356b14ae28eb2fa625f70925bcd39743bbcd","datavalue":{"value":{"entity-type":"item","numeric-id":698511,"id":"Q698511"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1034633$3B01FD25-8707-4C8E-9C9D-0FE8541136C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8e8dec75404db65df8926d142e18317725e93711","datavalue":{"value":{"entity-type":"item","numeric-id":1034632,"id":"Q1034632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1034633$11AA9515-A49B-4731-8D0A-717776557AFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b080aaf8bbcc0ebd6ca3f5ac78342004613ce863","datavalue":{"value":{"entity-type":"item","numeric-id":1757862,"id":"Q1757862"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1034633$8FD8630E-6C44-427F-A513-47C98405F90D","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":"Q1034633$72BFCDF3-9B43-4871-A0C8-3102C82B8F8D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5c80b38051786df2940873db0a591fda80f5fbfc","datavalue":{"value":{"time":"+2009-11-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1034633$22A87E13-EA68-48C6-8B35-187CC9A03B65","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1034633$8A012A49-F174-46AC-B538-60635EDAA217","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1034633$58367EEF-AB13-4CCC-8EF4-08D34D74372C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b664909d8c8ba14f30c2f92d7f4fad5ae94c517c","datavalue":{"value":"5626978","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1034633$1799C135-A4B9-457F-972F-DE9A92904029","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a0a05fe9852c745ffafd3f04bb0e8e8bc9f47221","datavalue":{"value":"minimum dominating set","type":"string"},"datatype":"string"},"type":"statement","id":"Q1034633$69FA5558-FED9-43EC-B834-12FC5E68804F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aa06ed7513d2f739dc17431686455b848a5d3308","datavalue":{"value":"Las Vegas technique","type":"string"},"datatype":"string"},"type":"statement","id":"Q1034633$112F699F-284C-4AD4-9024-7E5F11E96F30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f2832e5ae4fc414c772c86f6023e26d563dd35e6","datavalue":{"value":"randomized algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1034633$53E8A76C-521C-4638-973C-282498225895","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9efa24084a43b8fdd295e98c804de62c52a00d08","datavalue":{"value":"polynomial-time approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1034633$65F85330-3BCB-4593-AE88-CD9CE71A21D5","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":"Q1034633$FC740F54-BAC0-4BC0-87F6-5381A8A96DA3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"cbe89c937ee1a0f83bc2cbd52c95732cfa41dd1e","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2009.08.011","type":"string"},"datatype":"url"},"type":"statement","id":"Q1034633$B2AE8B02-2E4A-492E-8829-8472A4CC19DD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f17a13209ec007c5c644a8b9ef775d2f713feb48","datavalue":{"value":"W1973286099","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1034633$A04B5553-914C-437F-B836-D743DC83475D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1034633$9CF5F505-FEB6-447C-A768-5E39535394E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"db54ce2565b65c0cdede599ad503ee5a657feb5e","datavalue":{"value":{"entity-type":"item","numeric-id":1773216,"id":"Q1773216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1034633$365166CE-93BF-488B-B280-6FFD34E59A7C","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":"Q1034633$A91E5F8D-504E-4BDF-8DBD-A2EAF7683609","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6f246b270136383471281ad7ac2abb203965ef30","datavalue":{"value":{"entity-type":"item","numeric-id":5710806,"id":"Q5710806"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1034633$52B708BE-A9D4-4E6F-8692-ECA717E4986E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f124f41fb4338c9a1a9b4b869707afb9a6755a72","datavalue":{"value":{"entity-type":"item","numeric-id":5898481,"id":"Q5898481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1034633$CDC58835-A484-467F-BDE0-8FCD54D8BF39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d5b75f6f654c892c6c6fabd2fd83442e31936d7","datavalue":{"value":{"entity-type":"item","numeric-id":2458924,"id":"Q2458924"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1034633$BF525993-C1DF-4BDE-A522-51C38985A517","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0ef49da3858a1be2d23a083eb23ac1615ffe707b","datavalue":{"value":"10.1016/J.TCS.2009.08.011","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1034633$85237EAB-0CAC-46E5-B6BF-777B7A21CFC5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"00237c3b5fbaf6f4d382c64ca87dd21aba14c20a","datavalue":{"value":{"entity-type":"item","numeric-id":896662,"id":"Q896662"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"550cd9ef2a322bb181dfe99029c8a0b8ac175ac9","datavalue":{"value":{"amount":"+0.9082415","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1034633$44CB93F4-0746-459A-8C44-C25E21EA2984","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6ac116279d53688ca52b0fc461b88ef0122cf9c8","datavalue":{"value":{"entity-type":"item","numeric-id":5405918,"id":"Q5405918"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"550cd9ef2a322bb181dfe99029c8a0b8ac175ac9","datavalue":{"value":{"amount":"+0.9082415","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1034633$23E77DB6-4E32-4635-BE7E-ED22CBEC4261","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6b34170b9ce240b25575a142a3eb26011e7b7417","datavalue":{"value":{"entity-type":"item","numeric-id":2157841,"id":"Q2157841"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b2b64ebc9fb662220f3f50ac6e81ab1e61740713","datavalue":{"value":{"amount":"+0.8839301","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1034633$CE656E9D-A8EF-4024-98F1-BDF11629B175","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"53030b227dedf2bd7b8cd7879ae3649a60b0e84d","datavalue":{"value":{"entity-type":"item","numeric-id":1941386,"id":"Q1941386"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b4ac45fe088377acb2756b7b2834f6bcc90690c2","datavalue":{"value":{"amount":"+0.8797777","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1034633$D4A4BC4D-B168-4BE6-99BC-BF63A3D8407D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"65e320f0477a17ecab038bb54ff77fe821bc10c5","datavalue":{"value":{"entity-type":"item","numeric-id":2494122,"id":"Q2494122"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"df90cdf4a31a42946553668e4f07046fd020446d","datavalue":{"value":{"amount":"+0.87680876","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1034633$BF4B38C1-C8FF-4ED0-808F-7AE2A9AD7615","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"822f1ff71d144027316ebe8c9771218b56f4b024","datavalue":{"value":{"entity-type":"item","numeric-id":4871035,"id":"Q4871035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"893b394d808588c6cb8528d9e4c5ec65decdbece","datavalue":{"value":{"amount":"+0.8743744","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1034633$3EB82AA5-D937-4D51-AB51-5FE8D9A20316","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":"89fd0e6504f02b3c7bc15eb16029ad7eb1830eba","datavalue":{"value":{"amount":"+0.8735472","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1034633$17388490-6CF4-4A07-B7B3-09C31AB47D9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"37fe5753158e44bf3f177f7abee1f45ff0cc94f0","datavalue":{"value":{"entity-type":"item","numeric-id":4437499,"id":"Q4437499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"03c90c1848a62b37b539158fc4c21fc61bb42e92","datavalue":{"value":{"amount":"+0.8731585","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1034633$66024FE0-E1A7-4415-B989-670532F3081A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7dd2b95a6b7aea8e6ccce5efb8d2b8f31d02583e","datavalue":{"value":{"entity-type":"item","numeric-id":986706,"id":"Q986706"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e45c4a2dd468f7da352009bf70b2ecad3fec1763","datavalue":{"value":{"amount":"+0.8687929","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1034633$B97FB2F2-2221-4F7E-A683-F4DA0C672544","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"02242773bdcf28a06a9c4ffaffd6f4dd2d02e334","datavalue":{"value":{"entity-type":"item","numeric-id":292247,"id":"Q292247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b77602e5099f0ef2befdb3e3000960a7dbb03d48","datavalue":{"value":{"amount":"+0.8683426","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1034633$86A8E216-8D4C-4CAF-8A6D-380C58495BF0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A randomized algorithm for determining dominating sets in graphs of maximum degree five","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_randomized_algorithm_for_determining_dominating_sets_in_graphs_of_maximum_degree_five"}}}}}