{"entities":{"Q2414036":{"pageid":2424779,"ns":120,"title":"Item:Q2414036","lastrevid":53421485,"modified":"2026-01-24T22:40:50Z","type":"item","id":"Q2414036","labels":{"en":{"language":"en","value":"Relationship between optimal \\(k\\)-distance dominating sets in a weighted graph and its spanning trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7053439"}},"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":"Q2414036$ECAFC692-4874-4F16-844C-8946329C86E7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"701a88ca82adbceef5efc32095a647e67aec8e26","datavalue":{"value":{"text":"Relationship between optimal \\(k\\)-distance dominating sets in a weighted graph and its spanning trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2414036$901D5A13-A269-4ECE-8A04-C0D21D223D8F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"54acab237c41d9f0934072d215c3e946fbdb9702","datavalue":{"value":"1473.05233","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2414036$81D55E2C-1CCA-44DF-B1BC-752FF4930E60","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2b5e5111372861329d497c76241bacb6fd31574b","datavalue":{"value":{"entity-type":"item","numeric-id":2414035,"id":"Q2414035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2414036$B21160B3-E9BC-4EE4-8873-5974EDC34E12","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":"Q2414036$B93ECB2D-0A92-4AB8-9A90-F14CE42E3528","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"51c30e7e10b5980cbf76e53c4028506438c09507","datavalue":{"value":{"time":"+2019-05-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2414036$59A3C7C2-906C-40AC-904F-63B9520372FD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2414036$F8B38CD4-A7DC-4EA6-8723-95713B06A6CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b2773d305bb22ed635d748bc939993c6750608ab","datavalue":{"value":"05C22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2414036$7A98502D-AD54-4865-9C5D-76B7433D3789","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"28fb4a6112ec199cdd395dfa5a959e231fb8d6c7","datavalue":{"value":"7053439","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2414036$D199441E-FB35-41E3-BE47-3B8051E559B6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a88c82b2d741cea86058b7f006a4bc9701bf41d8","datavalue":{"value":"\\(k\\)-distance dominating set","type":"string"},"datatype":"string"},"type":"statement","id":"Q2414036$6D77A265-8F79-4426-B2C6-7193E5DFDDA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"58870da1a411fbaea967c29271b1a9178ff50ec1","datavalue":{"value":"weighted graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2414036$31B58C17-4B70-477E-820C-E71F142320D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"849b7a0d6519fee636943d9bde0b8b557d98cf60","datavalue":{"value":"spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q2414036$FD477ED5-53A6-41D1-A318-41AC24BD85A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2414036$FAA3450D-45BD-499A-ACFF-27E891C0EBED","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":"Q2414036$584C2449-1FF8-4638-A75E-DB69D1EDB1C1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"cc663cc389192e9619757800c2af6587977ed607","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2019.02.002","type":"string"},"datatype":"url"},"type":"statement","id":"Q2414036$7BF04CC3-A9A2-4199-946D-D86DF26F627B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"cc6aa2c6cb54679514175ea51f90d08a0bd2e3c7","datavalue":{"value":"W2915638503","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2414036$A3D48DAC-7F0D-471D-BB8C-FB4F7D51DDFB","rank":"normal"}],"P223":[{"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":"Q2414036$8DD902D6-177A-47EB-9282-A689A8D9B314","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed93414177411cc51c0a6c12bc88f42e24779179","datavalue":{"value":{"entity-type":"item","numeric-id":894482,"id":"Q894482"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2414036$72D2025E-8F1B-4476-B789-63AB8447C396","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"f7ca1e6f1bda42de506032e571e04d34ce466bbb","datavalue":{"value":"Q128385361","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2414036$1E8A52F6-4848-425D-8640-3E9BFF317A01","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5d98c45730a0e3bf6caf61c7e0c3d71d22dd05a2","datavalue":{"value":"10.1016/J.IPL.2019.02.002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2414036$21E76742-80FE-46FD-B755-F41B40096628","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":"2aeef2cfe755575656048a6d89ea7ba779bb3799","datavalue":{"value":{"amount":"+0.8295111060142517","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":"Q2414036$94F0F66E-04F9-4456-BB5A-95D3914744DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"68dd9208c5c277e959c3a241f625e098207050d7","datavalue":{"value":{"entity-type":"item","numeric-id":3572614,"id":"Q3572614"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5b73bbf20d5f10781cecb420cc8f0b71f70f9e49","datavalue":{"value":{"amount":"+0.7815475463867188","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":"Q2414036$80AF1177-FDA4-4C45-8ABA-588C51FE3CC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"04c710493590f6abf0aacde2101372d91143a064","datavalue":{"value":{"entity-type":"item","numeric-id":4529516,"id":"Q4529516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4f971e813132b1570b14acfa22c04b9d163ab974","datavalue":{"value":{"amount":"+0.7585363388061523","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":"Q2414036$37A5BCF2-84C1-423D-B9F1-7E3C7A9B29D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c3747d9c9b8929e289bbe577175c19e16032ae05","datavalue":{"value":{"entity-type":"item","numeric-id":5472338,"id":"Q5472338"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fe01120ede9d6f7b55efd7fff6dd3133cd0b3f46","datavalue":{"value":{"amount":"+0.7574892640113831","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":"Q2414036$7BFD7F28-14C6-4C2C-AA7D-5EE046BC87BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"27ad6b1757eb4486a63c1d2031bff7b1cda31cab","datavalue":{"value":{"entity-type":"item","numeric-id":5246713,"id":"Q5246713"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c026fbb3b7fffe7dd68339e2ae568f808894244e","datavalue":{"value":{"amount":"+0.7425887584686279","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":"Q2414036$A277E182-F687-471E-867B-6BE195FC658D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2414036","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2414036"}}}}}