{"entities":{"Q894482":{"pageid":896330,"ns":120,"title":"Item:Q894482","lastrevid":65157240,"modified":"2026-04-12T00:41:28Z","type":"item","id":"Q894482","labels":{"en":{"language":"en","value":"A linear time algorithm for optimal \\(k\\)-hop dominating set of a tree"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6515024"}},"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":"Q894482$55440AF4-AD35-4B7B-BA62-A24BE39A6A9B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6bb894f5a6c3e21d8fccc7f5e81d535b55414d1d","datavalue":{"value":{"text":"A linear time algorithm for optimal \\(k\\)-hop dominating set of a tree","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q894482$95D1C45A-A29E-4463-8D4A-6DEB5CB0DEBE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9aad9fd1d53f3b7c6b7862269aa1414760438d3b","datavalue":{"value":"1346.05285","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q894482$4CD2820D-0323-44B5-B57C-57BC5A9E5C24","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"860df85bb63cea1c0a54d4f1bac276a25a5ec905","datavalue":{"value":{"entity-type":"item","numeric-id":294771,"id":"Q294771"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q894482$226380C9-1D36-4D22-B8C3-2BAA46025182","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b1c304b2d8506562785c1803f0b918ba5d319ec5","datavalue":{"value":{"entity-type":"item","numeric-id":894481,"id":"Q894481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q894482$2444A194-4BF5-49D4-A573-7E730C924D55","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q894482$5C328D4C-AF2F-4426-990C-4E563655B56D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"da855e53f2567d39cf3030e0ffe950af64a120ed","datavalue":{"value":{"time":"+2015-12-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q894482$0C937442-8D7D-4777-8D8B-101F38E574F9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q894482$85A3FC1B-0028-4205-94EA-64648035A7AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q894482$57A31B84-C650-4CA1-8B96-5B84CBFAD94D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q894482$199D228B-7643-44B4-873D-E783E1427496","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"eb1cf5f6f6661c34acd51a4806dfe9416c9f7826","datavalue":{"value":"6515024","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q894482$6757725C-18C4-4D04-A248-ABFA881F41EA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q894482$7C18B961-6B6C-488C-9527-013FEE0162AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f79ab1e10ca7dfa460eb8f729c9dfc39c3ffdeea","datavalue":{"value":"\\(k\\)-hop dominating set","type":"string"},"datatype":"string"},"type":"statement","id":"Q894482$AFA29DC0-3007-460C-834A-B36BA395B336","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"62f0a460613792c7b1d98ca7c82b87b4b903b963","datavalue":{"value":"rooted tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q894482$2BD25879-67DF-4031-B892-885B59EADD5D","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":"Q894482$661BD592-ABD7-445B-AE87-C4C58B7AC164","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"74ddecdea3cb65558982efb4f17f489ecc5fc916","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2015.07.014","type":"string"},"datatype":"url"},"type":"statement","id":"Q894482$E563FCDB-9EE6-4098-AF3E-76172485AB9D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"532928a73e47c18cff1c5276624e6b5ebc920f7a","datavalue":{"value":"W1149456426","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q894482$FAEA9854-1BA6-49A9-8F38-A15E3C6A986E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ae7ddb3329597da82f842e9614bf124730cbda4","datavalue":{"value":{"entity-type":"item","numeric-id":1219556,"id":"Q1219556"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q894482$5AC6DB8A-7758-4243-8FA1-780146B01401","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f0857e78d2ac7d6caaeb5bce3582a81c601f798a","datavalue":{"value":{"entity-type":"item","numeric-id":2944488,"id":"Q2944488"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q894482$526A9912-E932-4087-8C49-C6DCF0A78A28","rank":"normal"},{"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":"Q894482$F0303A86-4193-43FA-A50A-F67F7261CE4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad7156b21470a05694c28d2fb42f1e9fa92e34f5","datavalue":{"value":{"entity-type":"item","numeric-id":4552196,"id":"Q4552196"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q894482$7AB099C5-810E-40EC-9E77-1DD0F342DECD","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":"Q894482$3B1BB6EA-2EA9-498E-B2DC-501B3F3AD5F1","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":"Q894482$96A5A15D-A0E9-434F-8B6A-032ADA6EDA3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2945a0a087b0a482f4cc680d155816ab51fba446","datavalue":{"value":{"entity-type":"item","numeric-id":4029974,"id":"Q4029974"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q894482$6E533191-3B2C-479A-878F-392D21EEF620","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e1012f6d55f661bc6d28fc0522d6e47f453f080","datavalue":{"value":{"entity-type":"item","numeric-id":2446334,"id":"Q2446334"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q894482$515DBF84-9DFF-400A-84C1-A2D19B788274","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e6a7a007a1f46160063a923727ad34889e92b344","datavalue":{"value":{"entity-type":"item","numeric-id":4119239,"id":"Q4119239"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q894482$635F1E94-7BB6-4477-8548-CEA98E881C08","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8e7cd45dd5aa609a8cbf0c2d44c2276bbd0afe0b","datavalue":{"value":"10.1016/J.IPL.2015.07.014","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q894482$EA51378A-0CCD-4EF2-93E5-20FD49AAB9AE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dcf889fe6a71b9c8d56140d544c72f66d7cbb653","datavalue":{"value":{"entity-type":"item","numeric-id":1679914,"id":"Q1679914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e64f80a01af60312f2493d56a087bccf3f90dbb9","datavalue":{"value":{"amount":"+0.92586327","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":"Q894482$47408D6E-602E-473F-AF26-15D054720D30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"05f901a5425be97040dae3539f15b6b0fcac2cc5","datavalue":{"value":{"entity-type":"item","numeric-id":3728039,"id":"Q3728039"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e97dddfb8178c25ffc0046bc3d4489d1fd4e0e14","datavalue":{"value":{"amount":"+0.91222155","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":"Q894482$51D85C35-0507-4B7A-B4E5-5634B5D84567","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"87135d481e36bb3f1360c6bc7b3ed1c5553039a6","datavalue":{"value":{"entity-type":"item","numeric-id":2166266,"id":"Q2166266"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"62ec5fac16e1320e4fbe0bb9313ee08c263db91f","datavalue":{"value":{"amount":"+0.90955853","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":"Q894482$5DC47A1C-389D-4D1F-AEA4-1CED119033D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f20290e46a598ea3b151b0263271829c7c31936f","datavalue":{"value":{"entity-type":"item","numeric-id":5191137,"id":"Q5191137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"88f6c08ea7e033d7d146e62d3d5d11eebad2bf76","datavalue":{"value":{"amount":"+0.9053883","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":"Q894482$C7D2E18D-1311-4E0C-AB5C-E0529BA3DD50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0140fdc0445761fb1e950e48922aa033b5107bd1","datavalue":{"value":{"entity-type":"item","numeric-id":5500103,"id":"Q5500103"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f8bb3e5c31a3034ab52c89d18fdcd540d5317c2a","datavalue":{"value":{"amount":"+0.90492463","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":"Q894482$7D74EE21-DFFF-407D-AABA-B29C9BDBB0BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1c430a4234e91722896b7765617c911b31e75d5a","datavalue":{"value":{"entity-type":"item","numeric-id":3773922,"id":"Q3773922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c9f494d2da41b1679e944c5ce781f962954d20eb","datavalue":{"value":{"amount":"+0.8958089","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":"Q894482$2BAD89E8-3859-4F0D-B29E-B20B70C4DE35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8caa5caddffe7e40502d989f0d25b45d8aa32ffa","datavalue":{"value":{"entity-type":"item","numeric-id":2488210,"id":"Q2488210"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4d70156ed775c25f3129bc79bc16b49d8e7f0f7a","datavalue":{"value":{"amount":"+0.8931205","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":"Q894482$74597C3A-69D5-45AD-BA30-C26EC3734203","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"824f7b6476503b2949294abc11d2e9db54df8a3a","datavalue":{"value":{"entity-type":"item","numeric-id":5862606,"id":"Q5862606"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c7553deff1daec0663b132e6f907c3ab3326fca1","datavalue":{"value":{"amount":"+0.8916489","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":"Q894482$79F9AB27-FCD3-4434-992E-622FC3EFE2BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6f21dd7a3a4dfafdb3274c17fef766b06e8e29f5","datavalue":{"value":{"entity-type":"item","numeric-id":5443202,"id":"Q5443202"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"af5b2068e3776b5d70d45b3780f296430ca5b535","datavalue":{"value":{"amount":"+0.890331","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":"Q894482$C7CD859C-1860-4F89-AF08-BE6F950EA1E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b62556cc42f76f5f63736ebe1a602f3ebe51d329","datavalue":{"value":{"entity-type":"item","numeric-id":4634287,"id":"Q4634287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3a2c7bf2565ae22789e34b7cfd133f87a8ff9cdf","datavalue":{"value":{"amount":"+0.8895373","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":"Q894482$83891D23-ECF4-4A4F-8561-BB6412F02181","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A linear time algorithm for optimal \\(k\\)-hop dominating set of a tree","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_linear_time_algorithm_for_optimal_%5C(k%5C)-hop_dominating_set_of_a_tree"}}}}}