{"entities":{"Q1679503":{"pageid":1690244,"ns":120,"title":"Item:Q1679503","lastrevid":71914254,"modified":"2026-04-14T01:23:08Z","type":"item","id":"Q1679503","labels":{"en":{"language":"en","value":"The \\(k\\)-hop connected dominating set problem: approximation and hardness"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6804416"}},"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":"Q1679503$8DD0D0F5-805D-46C2-96D1-CCE0520E4B32","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1bd8cb28d66d2a33c70e8939bdd69258c5b928de","datavalue":{"value":{"text":"The \\(k\\)-hop connected dominating set problem: approximation and hardness","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1679503$71B86DB0-94F4-4B84-A8AC-2ADA5F32EDD1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a3d8590c33061513c539bd81419052148cecb0ff","datavalue":{"value":"1384.90081","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1679503$228197C1-5910-4BCE-B44A-293BFB4AB31C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9e6b4019b0de51095c148a1f09000ca423ded0a3","datavalue":{"value":{"entity-type":"item","numeric-id":324720,"id":"Q324720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1679503$D8E9CEC7-B3F6-492D-8C58-78E9AC9EDFD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5de65000753d3101acd0fe05479baa22d2441447","datavalue":{"value":{"entity-type":"item","numeric-id":263201,"id":"Q263201"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1679503$6F1CA621-49C8-43CC-9FF4-30FF5F92FA0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"00dcd34d2a42ffd4c9646545f08dca80da5e12dd","datavalue":{"value":{"entity-type":"item","numeric-id":590171,"id":"Q590171"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1679503$C46A10B8-BA6B-4D32-B7D2-619C5A4C76E3","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"dcf8815e3b257674fa147da7a4e7c92c91c0b3e3","datavalue":{"value":{"entity-type":"item","numeric-id":185429,"id":"Q185429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1679503$850F08B7-99DA-4F25-A5AE-467A1A223F10","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"643ded717d0ce40d496d15f1c6bbff7aeafb4a27","datavalue":{"value":{"time":"+2017-11-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1679503$60ABCF66-25AD-42F1-8EA0-C6D78B914C3A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1679503$2CCB4BAE-CA72-4F81-B0D0-418F191D05A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1679503$056D5235-2944-442C-B4F8-BEC21C9F0743","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"29bdcc646c061790b44dfa3c63f3ac71e0ce933f","datavalue":{"value":"6804416","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1679503$490551E1-2F25-45D9-9984-2E3E5E123922","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1679503$B40D96EF-D517-4001-B2A0-63511024A7F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4881dceebcfc2cfaaf48b0eeca275f318bc3a7ae","datavalue":{"value":"hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q1679503$E7EFD006-AF27-44E3-9200-5035BBC4B0C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"416fd03f46bbd601af4a821eb37256326bc32ea9","datavalue":{"value":"\\(k\\)-hop connected dominating set","type":"string"},"datatype":"string"},"type":"statement","id":"Q1679503$2CCE6455-30AD-4B15-A441-81612C2C0700","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e28602a6fb347a8f0c8a30eaad358ffe26abef1f","datavalue":{"value":"\\(k\\)-disruptive separator","type":"string"},"datatype":"string"},"type":"statement","id":"Q1679503$773AB944-6F0B-447B-8462-DE85C8A068EB","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":"Q1679503$75997507-B1AB-4A70-A5E5-FB1228534B9F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"52dd20d1dede6c1ec7120b70febecded7d95f203","datavalue":{"value":"https://doi.org/10.1007/s10878-017-0128-y","type":"string"},"datatype":"url"},"type":"statement","id":"Q1679503$C4D5E4E8-648E-415D-B843-7ABB8414A9FB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e1e7d9aa53fab14d68de5f695e4f1712ab29ec03","datavalue":{"value":"W2600384081","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1679503$9D60BA42-00A6-48E0-9CC0-124E7A9F5011","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e39827677512d5d42f6ad23697dd74a16c0ace0","datavalue":{"value":{"entity-type":"item","numeric-id":819831,"id":"Q819831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1679503$228C9D19-7854-4798-97ED-540E6C70DE72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"767305e669e4c2e6d170c31fb0796727483cde86","datavalue":{"value":{"entity-type":"item","numeric-id":1190520,"id":"Q1190520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1679503$18DF6BCA-D62D-4829-A945-62A9454EF051","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5aa2a1ac4e864d41c30b8a828a68a91d18d8ecae","datavalue":{"value":{"entity-type":"item","numeric-id":4258216,"id":"Q4258216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1679503$F2AE7F51-6F0E-4D3F-AFC2-D8093267B43C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1078c8ed4eff41566538bd0aa0f56c5521371b4b","datavalue":{"value":{"entity-type":"item","numeric-id":4944976,"id":"Q4944976"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1679503$74032A03-9A75-429C-AC38-CCD5E1277897","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"241d4bcc4eec658d53076ddea2a45431344e5dec","datavalue":{"value":{"entity-type":"item","numeric-id":5692521,"id":"Q5692521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1679503$D50F1BA5-9137-418C-93E5-FABD797E2AAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"24de34aa6545f91478cbefb5814d25806af588a2","datavalue":{"value":{"entity-type":"item","numeric-id":414465,"id":"Q414465"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1679503$CCD48FC5-B80F-4BAB-A9FF-14BC5478AADC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f8cf2e82a7aa5a4be1562606e08487a66bdee812","datavalue":{"value":{"entity-type":"item","numeric-id":5302044,"id":"Q5302044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1679503$C325EC43-626F-45A1-A09F-65FE16AC242D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"724a374f8da574f0a5929a9ac147d97c46b07002","datavalue":{"value":{"entity-type":"item","numeric-id":4634391,"id":"Q4634391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1679503$B14A2D65-74CF-4E14-BDFF-3CEFA67A5F3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a5f6d8cb1897ac5a3c8a289bf8610472f307c444","datavalue":{"value":{"entity-type":"item","numeric-id":4540045,"id":"Q4540045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1679503$CD7BD914-66F5-43FE-8743-93CFB87ACD45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"282d88b529308441c287f6c692de7afeae122bdc","datavalue":{"value":{"entity-type":"item","numeric-id":4243764,"id":"Q4243764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1679503$04A3A59B-C9DC-4B14-9073-8B6CB3826109","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"54472f4ba7296de910b11ee6124f8cc52c14e083","datavalue":{"value":{"entity-type":"item","numeric-id":819826,"id":"Q819826"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1679503$FFBF7F0C-61E0-414A-A847-F9868C742B2B","rank":"normal"},{"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":"Q1679503$D0E5456A-2551-41E2-B4B9-C3DF2462FB44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8df2a005ca9f2950a50064416d587226b4ad20d8","datavalue":{"value":{"entity-type":"item","numeric-id":5464578,"id":"Q5464578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1679503$F2A10115-1C33-4B3D-B5F0-BDD938FA2FBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e0294cde0134c9878e57ff4105f8f2682b03868","datavalue":{"value":{"entity-type":"item","numeric-id":958303,"id":"Q958303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1679503$58F30BDD-7587-4958-820A-8BDBEF1170D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a80eed9f379f185c9ca92aab1fa2ad3cc4463c9","datavalue":{"value":{"entity-type":"item","numeric-id":3887227,"id":"Q3887227"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1679503$6E13EDF1-9858-45CA-AB75-0FC9032C32EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a09a6b7b0d7a289372076b497ecd59609d30417","datavalue":{"value":{"entity-type":"item","numeric-id":324721,"id":"Q324721"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1679503$4354BCE1-DDCB-49F8-8FD1-974520C317DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c03eeb22ea1dbcf0dc6e56199fd307a4241711aa","datavalue":{"value":{"entity-type":"item","numeric-id":5361863,"id":"Q5361863"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1679503$C7577E7F-0204-4A84-85EF-59FDC6FDEC6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8d9f85721316998e076d068f9cd340fa441b494","datavalue":{"value":{"entity-type":"item","numeric-id":1174135,"id":"Q1174135"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1679503$008AA76A-FBC2-4D28-A32E-FEAA165A811D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c697be7d2af4a6938c4026417e7bd5fd666f7fbf","datavalue":{"value":{"entity-type":"item","numeric-id":3791188,"id":"Q3791188"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1679503$C687F3E6-6756-49D5-A85C-F791576632F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ad9ae4f39d3b00694a22a063a7c9c47d81b136f","datavalue":{"value":{"entity-type":"item","numeric-id":2921717,"id":"Q2921717"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1679503$A069197C-17A5-488A-8C2A-5074B7B639A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5bafed8482918a0ff74bcc7a2a71d3b2bbb5752a","datavalue":{"value":{"entity-type":"item","numeric-id":816330,"id":"Q816330"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1679503$219DDB2F-2950-41CC-92EE-1B6BE8EB3928","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2fefa93a64939b38db387938c28d3e1c44c75632","datavalue":{"value":{"entity-type":"item","numeric-id":5317188,"id":"Q5317188"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1679503$702C6748-050C-4846-81E1-91D2E6AD1FF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"92665b18115d58ba5fa80b0b5dc75d9d5f109667","datavalue":{"value":{"entity-type":"item","numeric-id":436191,"id":"Q436191"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1679503$4CBDA1A9-A876-4BAB-A747-AD5C8803A525","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b466e8dc0fcf8c942e784f00103ff0638caf961d","datavalue":{"value":{"entity-type":"item","numeric-id":3579442,"id":"Q3579442"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1679503$9390F4CC-CBF7-426D-85E2-A1067460F0AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"40f1e453c3f101cb79010361dc878433caca6dc3","datavalue":{"value":{"entity-type":"item","numeric-id":2575833,"id":"Q2575833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1679503$81A2D84A-D685-452C-A3BD-45ECBC2A124E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"072a036d40c19374e6e15cb6d627acaf3d5ccff9","datavalue":{"value":{"entity-type":"item","numeric-id":2266936,"id":"Q2266936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1679503$FDAEB521-7C28-4D57-9B2B-4E661DA27B5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"facf567827fa94ce7ff4894d2d2de3550667b2e8","datavalue":{"value":{"entity-type":"item","numeric-id":1026225,"id":"Q1026225"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1679503$2E5AA6B7-E610-42C5-A116-E35DEF3E8FDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63667ea28d670e4dac8bd117590d40e9df739109","datavalue":{"value":{"entity-type":"item","numeric-id":1958631,"id":"Q1958631"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1679503$96B7A6E6-F971-47D4-81A4-E4F1C024AEE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b07b5dcf0b43c9f49e2d29db88bee73b1cb11be","datavalue":{"value":{"entity-type":"item","numeric-id":1886097,"id":"Q1886097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1679503$5D1D0756-AD04-412C-A1A2-FEDFFC51DF24","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":"Q1679503$AEC0A560-958C-428B-94F4-4BF25FA64938","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"549e0aecc919c0e2cae322b388f586c1a547a289","datavalue":{"value":{"entity-type":"item","numeric-id":1854264,"id":"Q1854264"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1679503$A3D4B513-3773-4F3C-84C1-2AC4AC085E38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed7cdfe92a859affbae3a5bde139570151bbd8e6","datavalue":{"value":{"entity-type":"item","numeric-id":1380352,"id":"Q1380352"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1679503$72C57919-25B5-4080-8513-65BE3FC8F5CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f0386d5ac7d736a57eaf900d3d6e44bd2e369e84","datavalue":{"value":{"entity-type":"item","numeric-id":5375386,"id":"Q5375386"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1679503$DF9C20B5-238F-46F1-87ED-4AB5ADFA60C6","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":"Q1679503$74B8ABD6-D370-40AC-8AE3-5E86E41DFB3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"73b44f9f576d6839bbf206e3246e83360fc71fa5","datavalue":{"value":{"entity-type":"item","numeric-id":5503435,"id":"Q5503435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1679503$65C402CB-E4EB-4B05-BD43-30E7CA5FABDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b44fd0e9c711dfa67d7622a9dc50cf9bb508b513","datavalue":{"value":{"entity-type":"item","numeric-id":1270785,"id":"Q1270785"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1679503$E3E55A3A-A63D-4E46-9194-2807785CB9A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70f40483ac6c503f74c9b5df7260f9a768b021a0","datavalue":{"value":{"entity-type":"item","numeric-id":3088292,"id":"Q3088292"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1679503$D3C90C64-C910-41F2-93E4-149F30E15F31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ef8e905011cb84839cbebbe4039969aeb3f46ca6","datavalue":{"value":{"entity-type":"item","numeric-id":4636441,"id":"Q4636441"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1679503$A5DF1FFE-D730-4422-977F-8C833B286C1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce0dd9e2f5b4d6c066c7ef817bacdc146b89f831","datavalue":{"value":{"entity-type":"item","numeric-id":4388888,"id":"Q4388888"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1679503$4A0A00C4-A9F3-4DD3-9D36-31EBB28C17F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc34b05ffdbae4193a62087d9a6b0641f012d12e","datavalue":{"value":{"entity-type":"item","numeric-id":2867088,"id":"Q2867088"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1679503$C270E4E6-DB3A-4E6F-866D-A030CBCC75FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2a417807b6f88e640c438e600056ab64eb8dcf6","datavalue":{"value":{"entity-type":"item","numeric-id":5285479,"id":"Q5285479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1679503$2BF9DA56-27DC-4A5C-AD8D-CE32284A099B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"16b20497c91583dd73075a093407f827cab41fba","datavalue":{"value":{"entity-type":"item","numeric-id":1099628,"id":"Q1099628"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1679503$2142D5A1-362E-424B-AD7A-2683C0AB2EF8","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":"Q1679503$B07D6CA6-A65E-4EF7-B207-591CDFA59138","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f219e7fd5b0d461aa31ad2849ba73aba72b7e6e","datavalue":{"value":{"entity-type":"item","numeric-id":1111566,"id":"Q1111566"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1679503$41545A22-7582-49D1-905E-31886AEC22FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c483298d7c1e7d22f5a10ae42a17a258cb854859","datavalue":{"value":{"entity-type":"item","numeric-id":653341,"id":"Q653341"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1679503$12873090-C1ED-46EE-AC8E-4B47EA620151","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":"Q1679503$CFD2F475-B1B4-413B-8C2C-C8FE3F47571C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae9d006ba4b2d397812b9353164a360251d8f97e","datavalue":{"value":{"entity-type":"item","numeric-id":3701460,"id":"Q3701460"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1679503$5C52C6AF-337C-42D5-9D69-57F11017FAD1","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":"Q1679503$2E59137F-0F03-433C-BAF5-D8B7F766861F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3c7a9cd3fb8474e8316d3965113d42342ee7466a","datavalue":{"value":"10.1007/S10878-017-0128-Y","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1679503$2D0061D8-CB1C-4675-8426-3E7B2719FFE0","rank":"normal"}],"P1643":[{"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":"36891d64e3a4643c4d20812ba45ea040c23a03ee","datavalue":{"value":{"amount":"+0.9554427266120912","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":"Q1679503$930F7E23-D698-4C10-8BB9-780479052AE3","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":"38d44e200bfa09aa9642bffa09ca35bcf7d4f5ca","datavalue":{"value":{"amount":"+0.8332687020301819","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":"Q1679503$7125B214-ED3B-4D76-A4B8-38858D2A3DBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"83642a98566d2dcc960ce819bd8d70af150a185a","datavalue":{"value":{"entity-type":"item","numeric-id":5189988,"id":"Q5189988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2ad0fced796b66a117b76d96c741119ce45f20b6","datavalue":{"value":{"amount":"+0.8298568725585938","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":"Q1679503$35B39C48-E395-47DD-BD24-1F4FF9B77063","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d967334bde2b0b2dd34ae09a18263eee9ab0c0b6","datavalue":{"value":{"entity-type":"item","numeric-id":4985488,"id":"Q4985488"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c4116683b6b3cac29182c9f91524dc9296564966","datavalue":{"value":{"amount":"+0.8216560482978821","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":"Q1679503$32E2C561-98E3-481F-B10A-1302D2DC35CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"463e1c8c8e254779ef786d9146ae07007240962f","datavalue":{"value":{"entity-type":"item","numeric-id":1799605,"id":"Q1799605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8ad0e06334fe8693c5700898673289d194c2132c","datavalue":{"value":{"amount":"+0.8074811697006226","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":"Q1679503$657E4206-5A34-4402-AA94-AEFB700719E3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The \\(k\\)-hop connected dominating set problem: approximation and hardness","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_%5C(k%5C)-hop_connected_dominating_set_problem:_approximation_and_hardness"}}}}}