{"entities":{"Q2290632":{"pageid":2301375,"ns":120,"title":"Item:Q2290632","lastrevid":73651656,"modified":"2026-04-14T16:47:56Z","type":"item","id":"Q2290632","labels":{"en":{"language":"en","value":"The \\(k\\)-power domination problem in weighted trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7159807"}},"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":"Q2290632$B38CAB93-AF22-4DF4-8980-2930C3586C72","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8c685ef7309112c10c0db42daf96f53772dd8e56","datavalue":{"value":{"text":"The \\(k\\)-power domination problem in weighted trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2290632$9D8804F8-2DC5-45E7-A9A2-A3649503EB68","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"373a59431d6c8a66208bd3d38edebfc96624d87b","datavalue":{"value":"1436.05107","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2290632$DF35A289-E36A-4011-9912-5D658C38B658","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ade42e02230c2252b79d977ef68dcadaa48692d3","datavalue":{"value":{"entity-type":"item","numeric-id":2290631,"id":"Q2290631"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2290632$15C0DB04-3BEA-473C-A0DC-14956561D1D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"af059aefe9f939bb782ddabfd325b1fec8e854a4","datavalue":{"value":{"entity-type":"item","numeric-id":249170,"id":"Q249170"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2290632$80F87FF9-B99D-49AA-A807-3C43A29D87B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7a16e1e58ef83ee139c1b19d99d1b0144d5d0f30","datavalue":{"value":{"entity-type":"item","numeric-id":511192,"id":"Q511192"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2290632$2EDB4567-A27E-4AD0-8E41-113152E6C773","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":"Q2290632$E6125208-8252-4553-8A18-2C27CCB5415D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"36449951a56e6135e4ec71fa99d76436027843e1","datavalue":{"value":{"time":"+2020-01-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2290632$C13FC51C-B61E-412D-90BA-7655B11C90DE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"239a4a174af03c82b61364f762873d53ef0a37ef","datavalue":{"value":"05C90","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2290632$C775FB55-680E-4214-AAF0-8F482064B807","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2290632$AA123FA4-D982-419D-B908-DC72132CE7F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b2773d305bb22ed635d748bc939993c6750608ab","datavalue":{"value":"05C22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2290632$94928705-D85B-4279-857E-7602BFF3812C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2290632$6030195E-A9D7-401A-AC35-375DB9B60B83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2290632$1C5BF76A-0D18-4F31-94B2-64F71D1DC48F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2290632$8F0C0CC0-E03D-462B-A325-211158AE8A76","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f9662b285e5f4d6917fe15eb5f79cb59ef9ae024","datavalue":{"value":"7159807","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2290632$88CF795D-A1AA-432E-802A-F806D79399E2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0fe774452eed09266a5e4b309b980f9114a21cbc","datavalue":{"value":"power domination","type":"string"},"datatype":"string"},"type":"statement","id":"Q2290632$04DDF3D2-20E8-4676-B430-91CB54793366","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"35a10089f1f39f3dc225f467255cdd59c108808f","datavalue":{"value":"weighted trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q2290632$D60FC613-AD13-4923-A165-5107AE1FC486","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5186fd99999e6921db65766363ee98e6a615dadc","datavalue":{"value":"linear-time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2290632$9D9825D3-3B81-496C-A168-DC59586E00E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d82cfa81638332a8c825bcbbd9d7f7f9c0c45be","datavalue":{"value":"dynamic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q2290632$BD30C2EE-7A64-428F-B3D8-A76EE764E6F4","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":"Q2290632$BD30B919-5A71-4E69-9365-68A011696D3D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"bbfd51c52e5013d08927d5e26ba10a34d60aa7ee","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2019.12.013","type":"string"},"datatype":"url"},"type":"statement","id":"Q2290632$833B4D6B-FB19-438B-AD52-D6E8A0A8D35F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d57d353586fa53433ed534a59ce3115aff52326d","datavalue":{"value":"W2994757990","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2290632$62E89FDB-BA0B-4AF4-81E6-46FBB507C5E5","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1188fb56e8332a4f92f1e92a3d4234898c4eae3a","datavalue":{"value":{"entity-type":"item","numeric-id":987496,"id":"Q987496"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2290632$0FB263B8-5773-4E1A-908A-0838FAF98256","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"04f28b7351615bcfc9ccaf6b3013b91add0e81cf","datavalue":{"value":{"entity-type":"item","numeric-id":5901134,"id":"Q5901134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2290632$CFDD19C8-B14C-4414-BFD1-512E0D1AC511","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd3511304867316fbfb65d4b4f901bafb5160d19","datavalue":{"value":{"entity-type":"item","numeric-id":1100915,"id":"Q1100915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2290632$0B1C3E74-A08A-4134-9E7D-DC348D5193A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"72505ced85f775300524892bdc5828b2de2211cd","datavalue":{"value":{"entity-type":"item","numeric-id":4247463,"id":"Q4247463"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2290632$AB5F33F2-AA18-45A7-8FFB-6E3B06A7443F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"30173eaa6908636fc224492bc92b4734dc185ff6","datavalue":{"value":{"entity-type":"item","numeric-id":444434,"id":"Q444434"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2290632$14743E94-9ABD-4AA7-B34E-8C70B8C7CC0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d2d5326d81022d565fef5995d50ced2dbf4f7778","datavalue":{"value":{"entity-type":"item","numeric-id":1313745,"id":"Q1313745"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2290632$74616BB0-3924-46F3-BB2F-46BD61C58D6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d430be34678ac35cfdc6c4d26e20953becd9142","datavalue":{"value":{"entity-type":"item","numeric-id":3629462,"id":"Q3629462"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2290632$8A052130-A08C-4F08-A5E8-DAA0E1B9C51C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"53fd81382f9dd2893a58daf17d09cc09816d5d5f","datavalue":{"value":{"entity-type":"item","numeric-id":2492204,"id":"Q2492204"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2290632$62063E63-AFD7-4DBC-8963-23E0BBD342EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e5b93f48232aab346591ab4038496b4873154f9","datavalue":{"value":{"entity-type":"item","numeric-id":3963030,"id":"Q3963030"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2290632$5FA88E43-34FE-4C55-AB61-2B1A50AE8608","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4495e9bd223f7c7a82b9ba279379f288d0fb52ad","datavalue":{"value":{"entity-type":"item","numeric-id":958210,"id":"Q958210"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2290632$C5E4A46B-4268-4D2D-8D2E-5CC397AC6E08","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":"Q2290632$BFD51A41-0D8B-42FC-B613-5B7437AEA9C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"631e52712f78c95a43a29ecb0e5f72c0119980ca","datavalue":{"value":{"entity-type":"item","numeric-id":5717005,"id":"Q5717005"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2290632$43D78068-A0EA-4055-BB10-2D246A818F33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5cdd49e5a77acbf7dc0fb719b5545767ec882c95","datavalue":{"value":{"entity-type":"item","numeric-id":1917231,"id":"Q1917231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2290632$BF7A5911-8D36-45D2-9DF3-C32F9C0DBDFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"45e3d015a04e002c669009011d532301aac066cf","datavalue":{"value":{"entity-type":"item","numeric-id":1251239,"id":"Q1251239"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2290632$2949E441-BFAC-4FEA-A7D9-5AD57F37368D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d8c75dde86d5f7506f27e253d29ec4c029a15f6","datavalue":{"value":{"entity-type":"item","numeric-id":2959614,"id":"Q2959614"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2290632$D84E57AA-904E-4264-B4CD-74043DC32257","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":"Q2290632$7EB75A75-4C5C-441E-BB0D-F22607C27150","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c66319ecf0caff7d798a39de5750d2791e9e6c56","datavalue":{"value":{"entity-type":"item","numeric-id":3822197,"id":"Q3822197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2290632$AA68424C-5462-4457-B04E-FEDABA6D96FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ffcabad6d4fdf60198c1ebccdc069886b95a5e30","datavalue":{"value":{"entity-type":"item","numeric-id":912630,"id":"Q912630"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2290632$1DAA32A1-23C4-4D89-996C-2D62CF273271","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":"Q2290632$4BC80C97-6CE5-47F6-AEF1-18D7F3D50EFF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6397e0d3bc1fe7373c42222ac3fd459e45cb296c","datavalue":{"value":"10.1016/J.TCS.2019.12.013","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2290632$FEBBDC93-50F9-4D9A-8488-FCAC109BCDCD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ee69f242b3887fa1d85f819a4b63b744ba75eff1","datavalue":{"value":{"entity-type":"item","numeric-id":6049089,"id":"Q6049089"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d36ebd87ae632d5d940a0b21afc60188121661da","datavalue":{"value":{"amount":"+0.9995030164718628","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":"Q2290632$0A1FAEC2-038B-45F8-8129-0C9BFE55CEAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"63b719214c84a590d38ad2486db6c486cd4d0321","datavalue":{"value":{"entity-type":"item","numeric-id":4785698,"id":"Q4785698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3d9c5e583e7a48d5f9eaa2b72cb22255abdc5b38","datavalue":{"value":{"amount":"+0.859714686870575","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":"Q2290632$0DA982AA-BA8E-4E03-9841-8F029BFC04F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5f5578bde629d519f0e9924d2daf301260949533","datavalue":{"value":{"entity-type":"item","numeric-id":444434,"id":"Q444434"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"617e815e537379f0e26fce992e50482016cd34f4","datavalue":{"value":{"amount":"+0.8441869616508484","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":"Q2290632$11450D77-73AD-4E76-892D-43EA191AFFF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"136af662817f5df520cbe7b295d29c32bad2bed1","datavalue":{"value":{"entity-type":"item","numeric-id":5963656,"id":"Q5963656"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"044cc280d9fa680b31f3669aa5635036883ab2bf","datavalue":{"value":{"amount":"+0.841977059841156","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":"Q2290632$39B158E0-2328-4C23-814B-D126888E5128","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f9f738031986ff780a74885cb79bef1a1c5681be","datavalue":{"value":{"entity-type":"item","numeric-id":2503302,"id":"Q2503302"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"15caee52520748c8f677d100ef3c65e4b2ba97d0","datavalue":{"value":{"amount":"+0.8366949558258057","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":"Q2290632$15F764A5-9688-4572-B236-57F367779A12","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The \\(k\\)-power domination problem in weighted trees","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_%5C(k%5C)-power_domination_problem_in_weighted_trees"}}}}}