{"entities":{"Q6102924":{"pageid":13237231,"ns":120,"title":"Item:Q6102924","lastrevid":57506247,"modified":"2026-03-31T05:05:35Z","type":"item","id":"Q6102924","labels":{"en":{"language":"en","value":"An iterated greedy algorithm for finding the minimum dominating set in graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7701017"}},"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":"Q6102924$FB555C73-DEEA-45FA-9567-6C61072D0AE3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1e4235d815103ea87622879b0006d1a4e6a6c20f","datavalue":{"value":{"text":"An iterated greedy algorithm for finding the minimum dominating set in graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6102924$5F7DA10E-305C-464F-B75B-4FF4862F6784","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"02910574462963878e48638d30573e9e24d07798","datavalue":{"value":{"entity-type":"item","numeric-id":6102923,"id":"Q6102923"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6102924$B2BED536-379C-445B-A894-549687B18C40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"dc2a47533807e958e6100fdda9f0a04e31f483a8","datavalue":{"value":{"entity-type":"item","numeric-id":283720,"id":"Q283720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6102924$9564BD1F-F2B9-4786-B1FD-DC3F8D7E7984","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"675f0e6967931fc9d2b39c6230738bdfd9b3c84d","datavalue":{"value":{"entity-type":"item","numeric-id":6066714,"id":"Q6066714"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6102924$80FC42EC-21AF-45D3-84DF-82A6A7E1637C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ff9cf8d64b9c452e48ef93df1a95668dd3e488f1","datavalue":{"value":{"entity-type":"item","numeric-id":337119,"id":"Q337119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6102924$6C7982FE-F6D2-4479-A849-DE7E6A740017","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"682ffaaa57a9a6c995eda9fd368658e7f15570cb","datavalue":{"value":{"entity-type":"item","numeric-id":86161,"id":"Q86161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6102924$AF0048F3-736F-49B5-BFEC-CAFB65553CD0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e1ff4eab0b2e0a25f5857bfddff310cd07acba57","datavalue":{"value":{"time":"+2023-06-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6102924$BD198E46-4E8E-41CA-90B9-176BCBB71ED3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5dc47a80375051b61326aef30653f59f9c0922b4","datavalue":{"value":"90-XX","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6102924$88C606BF-E1AA-4561-A98F-2306CCD942E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"62a49b155c9af634e6c3562b1547da1f7c08791a","datavalue":{"value":"68-XX","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6102924$2B670FBF-A3C5-4982-AB7D-BA3FA2EA85D7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a02b3b5d9de31112fac5a65caa1359e5a376f902","datavalue":{"value":"7701017","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6102924$56927AF2-0545-421D-A224-8360CB726416","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3267d14ab3c644208190b057ee58cacbeb7fa5c7","datavalue":{"value":"domination number","type":"string"},"datatype":"string"},"type":"statement","id":"Q6102924$01D8FBB6-52D0-46A8-A79E-EFC97C52ACC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a0a05fe9852c745ffafd3f04bb0e8e8bc9f47221","datavalue":{"value":"minimum dominating set","type":"string"},"datatype":"string"},"type":"statement","id":"Q6102924$79DC0C6B-5260-472C-BAED-3E4DC77AF8C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a19db35eca4bde67027bee7de9947c8f7faae21e","datavalue":{"value":"greedy heuristics","type":"string"},"datatype":"string"},"type":"statement","id":"Q6102924$C2F7A455-8A84-4324-A37C-03921168F2A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"200afc469357177c4179755dd3577da317cf9a94","datavalue":{"value":"iterated greedy","type":"string"},"datatype":"string"},"type":"statement","id":"Q6102924$426D9878-266C-4D28-AB90-3C8BF33085EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"56c22d5775221423046cc5c67c2b493cdcf52842","datavalue":{"value":"exact algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q6102924$72E7AC3C-D4F4-4E4B-BB8E-B92CED0DBB4D","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":"Q6102924$26C888E7-694A-4842-913A-1FF42DE2339A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"14c314ede116621fb09e6bef7bbaa7d3566fbdcd","datavalue":{"value":"https://doi.org/10.1016/j.matcom.2022.12.018","type":"string"},"datatype":"url"},"type":"statement","id":"Q6102924$079616B2-DB4D-47D2-AA7D-9F56E65EA536","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"bdb79c66d5a548048e06f0ab4c85433eb6717708","datavalue":{"value":"W4313367564","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6102924$2C637C1F-6856-451E-B59D-A6F8EB464021","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"349d7ef85d935a77ed55af1929cb6c2c4498301d","datavalue":{"value":{"entity-type":"item","numeric-id":3101363,"id":"Q3101363"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6102924$A391B538-8DCF-413D-A7A3-8EA588EE9609","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f18378070a1c8037fdacc18a2d81a542c5dde7f","datavalue":{"value":{"entity-type":"item","numeric-id":781288,"id":"Q781288"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6102924$6614520D-72B1-4A31-AF7C-287DE36691C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"58c7c7f9e8646d946307f6a62d32f2415ff86dad","datavalue":{"value":{"entity-type":"item","numeric-id":3314935,"id":"Q3314935"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6102924$48D00538-27EC-4C9E-A187-934BA8E6FA6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d980927ddbb408b4258756be2d22f0bff1315031","datavalue":{"value":{"entity-type":"item","numeric-id":4821947,"id":"Q4821947"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6102924$510C76C2-63D1-4B3C-A37D-F677FBD71A3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f77347970e953e82d8dddf1fddbdb2c14d24ef6","datavalue":{"value":{"entity-type":"item","numeric-id":3452221,"id":"Q3452221"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6102924$0B8910C2-C937-4506-907A-399B2883B523","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c59d3a9728a80128f642035b66c52408f9de6eb8","datavalue":{"value":{"entity-type":"item","numeric-id":2489903,"id":"Q2489903"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6102924$719E19E7-1AFF-4560-9506-8DDA84A65707","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3826780e38397f27cac7dded083bb8a195671d8d","datavalue":{"value":{"entity-type":"item","numeric-id":4785698,"id":"Q4785698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6102924$14CF83B3-B24A-4BE4-ABDF-08EA3639FA1F","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":"Q6102924$F9419F9E-CBCD-4009-9B8C-C1294E6DCE59","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":"Q6102924$2AA42D5A-323B-460B-AA56-8BBE8365B531","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7c8c22f0e26bfb6621294ed0d28db1a6c5700be1","datavalue":{"value":{"entity-type":"item","numeric-id":5716859,"id":"Q5716859"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6102924$E4D59A26-B6FC-4B76-B8D4-24F5EFC986EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a634cbc29683300650d9989a01808c0a4931ead5","datavalue":{"value":{"entity-type":"item","numeric-id":4398780,"id":"Q4398780"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6102924$907CE11A-6102-4158-821F-1CBDC18B6569","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7c9541a3711dcc7f9f407e21e3244b4c71c4f2d9","datavalue":{"value":{"entity-type":"item","numeric-id":1725619,"id":"Q1725619"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6102924$2AC96077-9A35-4DE6-B752-0709BC0F7DD7","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":"Q6102924$17DE6414-EA10-48F9-8C32-50EFB742647B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e38113ef20acfab4afe6c295d7bc6436b5176c90","datavalue":{"value":{"entity-type":"item","numeric-id":857345,"id":"Q857345"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6102924$1E75ABE5-47DF-48C4-BCB4-57E4730BBFCF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a1e58af810110ecfa568e23e117b68d37adcffd6","datavalue":{"value":{"entity-type":"item","numeric-id":524910,"id":"Q524910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6102924$C367C793-291E-47CF-9276-79A2BA8BE520","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"af511775ba6d37a51c6f11e1274f048e2dffe614","datavalue":{"value":{"entity-type":"item","numeric-id":1600994,"id":"Q1600994"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6102924$9CA9C3D6-E448-4A2D-8580-20B59242ABB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d3e2f55f4a5680d1ccb65e2da7329cffb35cda1","datavalue":{"value":{"entity-type":"item","numeric-id":778406,"id":"Q778406"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6102924$B6AB4C0A-4C42-4B02-9B24-8FC09BCEC4FB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"694ce28a476002988eb5ec5c8e4ad7bed25aa83b","datavalue":{"value":"10.1016/J.MATCOM.2022.12.018","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6102924$D783AC1C-5AF7-42BB-9CFC-9ADA197C08C0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"49b2d867b34a21159578a4f11ae4cbf4a9b87c18","datavalue":{"value":{"entity-type":"item","numeric-id":4218434,"id":"Q4218434"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3830d1a60dba179358c8d0b9270bbd0e1c08c49d","datavalue":{"value":{"amount":"+0.8088815808296204","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":"Q6102924$6BA342CB-88CB-4195-BE9D-50CEC1C0D9F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"16e5244c0388e02ea8311b9b5df87fb147645eda","datavalue":{"value":{"entity-type":"item","numeric-id":1183397,"id":"Q1183397"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"56b210719c5c0be3160694e280a81262f862877b","datavalue":{"value":{"amount":"+0.7993927001953125","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":"Q6102924$A7C9B7E9-27C8-4E11-B297-5911A8190182","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"85b075a9427ede9523deef2195afb4151d81c572","datavalue":{"value":{"entity-type":"item","numeric-id":4329154,"id":"Q4329154"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e83338ff14b9d8b78fbac5da19677f77bb31b72e","datavalue":{"value":{"amount":"+0.7981234192848206","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":"Q6102924$D0A6C7D6-96E6-41D9-9CF8-81656F71A10E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b07c5f6dd546dda502197fab280cda650abfac73","datavalue":{"value":{"entity-type":"item","numeric-id":3558390,"id":"Q3558390"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7494d8869f15fa9c9ce7302004f70fe854093a02","datavalue":{"value":{"amount":"+0.7816634178161621","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":"Q6102924$AB107D52-B233-4D88-9916-CA5A3B5124F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"39dc799a99ac6a7338636414548dea18050edaa6","datavalue":{"value":{"entity-type":"item","numeric-id":5397695,"id":"Q5397695"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"85cf77894fe11aa0e65c94d6e16013c56af6356e","datavalue":{"value":{"amount":"+0.7803580164909363","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":"Q6102924$FDB9B1E7-6BF7-4561-A0FF-3DFF8B8C6852","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6102924$AD5D45C2-8B3F-40EC-BE8B-DDC7624E5174","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6102924","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6102924"}}}}}