{"entities":{"Q5189988":{"pageid":7219560,"ns":120,"title":"Item:Q5189988","lastrevid":41179681,"modified":"2025-04-18T18:45:01Z","type":"item","id":"Q5189988","labels":{"en":{"language":"en","value":"TWO ALGORITHMS FOR CONNECTED r-HOP k-DOMINATING SET"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5680911"}},"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":"Q5189988$15849F87-C43A-4A35-8B7D-DBC112100322","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fb6c0d32024f982e7cd90213c74a0b557388be64","datavalue":{"value":{"text":"TWO ALGORITHMS FOR CONNECTED r-HOP k-DOMINATING SET","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5189988$EE3BB550-51E1-4F41-9105-D99831D32B51","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c36907b1a2bc5361ee4e6b6df0e2b50bc508a138","datavalue":{"value":"1184.68649","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5189988$1FE259FB-B7C7-46A7-BA17-6CA119F760C1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1877e24acfe555542c38b03f8d4ea263e504c971","datavalue":{"value":"10.1142/S1793830909000361","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5189988$A7F53104-A6DE-4332-958B-745A514D0128","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"749db56ed30793be45710afd38c1d1914e89240e","datavalue":{"value":{"entity-type":"item","numeric-id":247824,"id":"Q247824"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5189988$D1F87E9A-238C-43CE-81D6-F2E589673E03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"703ecbf955ec56362a67357e03a885b9eb47ab18","datavalue":{"value":{"entity-type":"item","numeric-id":284719,"id":"Q284719"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5189988$164E4843-37F7-4B96-83E8-D0EA768F0ECF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"07d37953e6dbed6a0d7548e2e36f720a508cecba","datavalue":{"value":{"entity-type":"item","numeric-id":391232,"id":"Q391232"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5189988$07ED07CC-F568-496A-9243-66AB551DCED8","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"70e679fee6e4f21d017c0072864e07e595407761","datavalue":{"value":{"entity-type":"item","numeric-id":2788714,"id":"Q2788714"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5189988$33F733D3-2946-4906-A28E-77B16E0FDE5F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ecc6391b2a906bdde7a0d0dd8c9d0d6c50be3746","datavalue":{"value":{"time":"+2010-03-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5189988$3159DCC9-496F-4118-9381-21B9C5E22EE7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5189988$0F695A88-4ACA-4794-B397-14CBBFB0BB40","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"57960e0e3d38cf493731d127560fea732c8fbc0b","datavalue":{"value":"5680911","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5189988$0AD50094-7EA0-4CD1-B12F-69B779FB6150","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c1f8e6eaa4eb93a9c280f7b3d9194b6819e2bdcf","datavalue":{"value":"wireless sensor network","type":"string"},"datatype":"string"},"type":"statement","id":"Q5189988$41E53A9C-6E03-45E5-9355-7CBF6A47843D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"95808b553deada1622b3adfecfe79df17f39c3d0","datavalue":{"value":"connected dominating set","type":"string"},"datatype":"string"},"type":"statement","id":"Q5189988$D5BCC178-3B51-46C4-987E-D0FE4EC13E29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a36f1f661169e98576879579295ecf0220457b9c","datavalue":{"value":"independent set","type":"string"},"datatype":"string"},"type":"statement","id":"Q5189988$D257D440-C30F-41D1-9A4A-8F9EF12735DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3e1e7eb452ae4c92c43fa47bb0afb8177365a429","datavalue":{"value":"greedy algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5189988$F2B0C61C-2C0E-4E96-A33B-33FBBA4BAE82","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":"Q5189988$B0424B93-FEAC-4A35-846B-4E6984A64391","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f3e128caf61ff28702d99c70659f5c20f6ea819a","datavalue":{"value":{"entity-type":"item","numeric-id":4446911,"id":"Q4446911"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5189988$F5C95320-8ABA-48A7-85B3-AE18FC795FC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f380170dd9de5e69fb40eb46470ac085e19dc87a","datavalue":{"value":{"entity-type":"item","numeric-id":1174134,"id":"Q1174134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5189988$6E89A75D-D2EB-4D64-A4AA-5157F94E4381","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"348322c7afbcba37ce00719af5a3657b44f7b471","datavalue":{"value":{"entity-type":"item","numeric-id":3634205,"id":"Q3634205"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5189988$D6C36224-9303-4292-A5F6-7C5F3528BCBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2cf8946b42a94ee2a262ea78b4fc83a36aec3ea5","datavalue":{"value":{"entity-type":"item","numeric-id":1386346,"id":"Q1386346"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5189988$40D2D40D-BA7F-499F-A585-5FA4D88F62F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5fce8fcca0d5e3b4dabd13d6c5ac33183566358c","datavalue":{"value":{"entity-type":"item","numeric-id":3634203,"id":"Q3634203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5189988$1E3598FF-488D-4B4C-9DD4-4FFC047079C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f5dd158caffb76c8cacfe4385de7c67c68a6cb04","datavalue":{"value":{"entity-type":"item","numeric-id":2505562,"id":"Q2505562"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5189988$3884CFAA-39CA-4887-B972-AB68EE323F34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c52a10a7e479804d8cda65a5f9029e390ff5a0f","datavalue":{"value":{"entity-type":"item","numeric-id":1775042,"id":"Q1775042"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5189988$4F58A6A3-6B5D-45DC-B32E-47910F7F2120","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f7932a4fd6df411945cadd5651b399456800497c","datavalue":{"value":{"entity-type":"item","numeric-id":706637,"id":"Q706637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5189988$65A71F78-D6BD-46EB-8C3D-39F429F50574","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"47eeedb6841ad951e51f6fc105e8beafa62ac318","datavalue":{"value":{"entity-type":"item","numeric-id":3397517,"id":"Q3397517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5189988$422E6EC8-818C-4749-87D4-0A227D39B15A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c3ac5535f9961888759e635586923390e22334c9","datavalue":{"value":{"entity-type":"item","numeric-id":818109,"id":"Q818109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5189988$A35F5611-6F0B-44FF-8E0E-B6F183366642","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"55da396f29fadbcf8cb428158eca6dfae6ae56b4","datavalue":{"value":{"entity-type":"item","numeric-id":1037372,"id":"Q1037372"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5189988$43FDE9D1-A83A-4CD2-9848-4C5C97462721","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1b0921c4c2550d3ab4c937e85fde229d09a65738","datavalue":{"value":{"entity-type":"item","numeric-id":1675775,"id":"Q1675775"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d56b962c6290d40688d3433bb3f375c6c3af534f","datavalue":{"value":{"amount":"+0.96527314","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":"Q5189988$D9101DA6-DBC1-4B25-8B6F-E9716507FF4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cc1f0321258ed4def95e1f5c714c23effb1f6986","datavalue":{"value":{"entity-type":"item","numeric-id":1679503,"id":"Q1679503"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"578e5a53cc70885d005481129ac071ee23a7285a","datavalue":{"value":{"amount":"+0.9301349","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":"Q5189988$8D61BCA5-EADB-48CB-B5C9-2107E3EC0278","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"90915b88728fa0b505e7a353ce65ba232d3116e4","datavalue":{"value":{"entity-type":"item","numeric-id":324721,"id":"Q324721"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bfdc833b6b76cd869b3b1f9f3a7fae64278815a7","datavalue":{"value":{"amount":"+0.9127047","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":"Q5189988$CBC12E9D-3A88-425D-BEB8-1B2E1743C9FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"96bb94c72c86eeb5144ef0c888a13cf27c4df52c","datavalue":{"value":{"entity-type":"item","numeric-id":3611970,"id":"Q3611970"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"61bd3460791207c1365cef6420ce59a8a4614dbc","datavalue":{"value":{"amount":"+0.9049227","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":"Q5189988$ACA11103-5B35-4BEA-AEBC-9DE7D584FB2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"32057594912643b6df5308a19fe19d8b2d7d124e","datavalue":{"value":{"entity-type":"item","numeric-id":1386346,"id":"Q1386346"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8a2ef29bb7b0aa8709a78b8b44b44a23df42ee09","datavalue":{"value":{"amount":"+0.89858806","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":"Q5189988$B830C6E0-318D-4A8D-86C4-2468ADEC28A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4ccf84ca6f5283c9f693f56da26e7dd0cbc0e455","datavalue":{"value":{"entity-type":"item","numeric-id":4595486,"id":"Q4595486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8a2ef29bb7b0aa8709a78b8b44b44a23df42ee09","datavalue":{"value":{"amount":"+0.89858806","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":"Q5189988$91EE370C-0C36-4B36-8B42-8907181DC9E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"db33cf2fda1af9186e3909411c7783e55d54d5bd","datavalue":{"value":{"entity-type":"item","numeric-id":995580,"id":"Q995580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9c2b7cff5506de333572943348c3620021ff91cd","datavalue":{"value":{"amount":"+0.8983745","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":"Q5189988$EFE0B5B1-F85B-4882-B370-C85F6791C120","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c4573eaf22c543c3f08f91bfa8f2eb3524be9deb","datavalue":{"value":{"entity-type":"item","numeric-id":5963614,"id":"Q5963614"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d79de15a9ed0104acddde1dac6051e753af8d89f","datavalue":{"value":{"amount":"+0.89798295","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":"Q5189988$FA64626F-5434-44CE-9373-582E594A80C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2593427002ecdb4937eb4e40972be2b9298c0197","datavalue":{"value":{"entity-type":"item","numeric-id":437058,"id":"Q437058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2e600b708033e92ebe8a9cbbbc29cec56445620b","datavalue":{"value":{"amount":"+0.89624774","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":"Q5189988$FFE1BB09-B866-46FE-8F0C-DB55F1CE60C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a41c9165c2e1ef6789e794c9803359d232e55170","datavalue":{"value":{"entity-type":"item","numeric-id":2338219,"id":"Q2338219"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9b1c0c8f1194dd7e8ebe051fb6011e478a21349f","datavalue":{"value":{"amount":"+0.8954443","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":"Q5189988$768E71DB-19C7-4150-AE75-BE2FA7230768","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5189988","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5189988"}}}}}