{"entities":{"Q2147109":{"pageid":2157852,"ns":120,"title":"Item:Q2147109","lastrevid":55952959,"modified":"2026-02-21T11:31:17Z","type":"item","id":"Q2147109","labels":{"en":{"language":"en","value":"Finding bounded diameter minimum spanning tree in general graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7546556"}},"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":"Q2147109$22568425-7775-4704-97F9-C59057239719","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b0f62681dcb37c2623d4b277bb1a91e3030204bd","datavalue":{"value":{"text":"Finding bounded diameter minimum spanning tree in general graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2147109$96CC520F-25E8-4308-B0AD-5CBBFFF828C0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"aa3be05e7019cba1deb06c0d84ba9ba6095f96fc","datavalue":{"value":{"entity-type":"item","numeric-id":293192,"id":"Q293192"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2147109$64C85071-29A0-42BD-9E61-34C48B36B617","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f305466e19a7a0f162f4c86450e183232e25ac61","datavalue":{"value":{"entity-type":"item","numeric-id":2147108,"id":"Q2147108"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2147109$3BD4A0A2-79C3-48B4-8A26-C4EFBE057158","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e630590c5ca6e787c3c7b5e291898405495fea2b","datavalue":{"value":{"entity-type":"item","numeric-id":162215,"id":"Q162215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2147109$10D45225-8FBB-4D07-B89D-1DFE615E536E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ffa612dd361e50848b97ee1c8010430ebd9d5009","datavalue":{"value":{"time":"+2022-06-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2147109$2EEE0364-76D7-4C4D-8444-23323164E5E1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8a85201ebca62a854a65ce75a75de972f8676151","datavalue":{"value":"90Bxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2147109$ACB39B82-6E8F-4751-8FC2-E1591170234B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d45292d66601a279f8bd06292c231b0eab3d0c9b","datavalue":{"value":"7546556","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2147109$F1F17945-10D1-45FF-8E9D-1D4A357084DA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bdf4dc3db86d44e89a36d3ec12340c2571d04f06","datavalue":{"value":"graph theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q2147109$AA17DB21-A9C0-460D-9026-053403569A24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"732e1592c53acfd9740f2cb8680bbb91fda5b0af","datavalue":{"value":"minimum spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q2147109$44D1C223-6392-4DB3-9638-63B9DC3E547C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c012b22c63e5be5316ce5112e47fd97881a3a368","datavalue":{"value":"bounded diameter minimum spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q2147109$BEE69A27-B0EF-4F24-8A46-3835FFB3803F","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":"Q2147109$9B206A32-1B27-468C-8E65-FE5FAEED157E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e9aa91905fb382f9b4690fe2cc28a28e91ada3be","datavalue":{"value":"https://doi.org/10.1016/j.cor.2022.105822","type":"string"},"datatype":"url"},"type":"statement","id":"Q2147109$422C3C28-1522-4ABF-AE2A-A8CED7BBB65E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"97bbb619cfe9877e91f678c80de313f4d7da62bf","datavalue":{"value":"W4224074580","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2147109$D317F759-D89A-4D87-A386-8B6BC6262E36","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"274e6bfa99de018f50b3f7c5ee20ca8cde4e1772","datavalue":{"value":"Q114193075","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2147109$E70ADD0F-6D0C-4295-959D-F578A3C8E0D6","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d5c16f379453a0d2544403af9ea795810abba94","datavalue":{"value":{"entity-type":"item","numeric-id":709141,"id":"Q709141"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2147109$2FD3A407-CBCB-4B9E-B9C6-3B7B529AA54C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e168a7074ed6cde8528749cd14a53a24d2f8321b","datavalue":{"value":{"entity-type":"item","numeric-id":2488210,"id":"Q2488210"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2147109$BA45C422-778B-4CA3-80DE-88443D87540D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e588ce498a2d9a45a2321c1cd13549de86ea852","datavalue":{"value":{"entity-type":"item","numeric-id":1589434,"id":"Q1589434"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2147109$EECAAED4-D3EF-46C4-AB78-B46DEF6401A5","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":"Q2147109$070A2C23-6A49-41E9-B678-5361985FACD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5f1bcf61b127c959e512b76f7433560b3ac7ea2b","datavalue":{"value":{"entity-type":"item","numeric-id":1919978,"id":"Q1919978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2147109$FBADC4D6-CCF6-4EC0-9DB4-434D82738FDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4c2fc962ae0b9b117829c568b830aab2923840a","datavalue":{"value":{"entity-type":"item","numeric-id":4808431,"id":"Q4808431"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2147109$C73A2B16-65C1-4AEA-B79B-7B8C2D7FCEF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84c35c3c18100f10a76a9ef0d730325b542a65e7","datavalue":{"value":{"entity-type":"item","numeric-id":115238,"id":"Q115238"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2147109$A8FAEE6A-E5EC-476F-A0A1-F558F39BF67E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"80e7d4cbff30e30b0382456aab1e75710a7f6510","datavalue":{"value":{"entity-type":"item","numeric-id":5406193,"id":"Q5406193"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2147109$AA2C5118-7E15-4DDF-8D50-837261C7740D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c274461158d87abfb1ad3298ecdd09a64c99b719","datavalue":{"value":{"entity-type":"item","numeric-id":1296580,"id":"Q1296580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2147109$BFE014E5-8809-4CC1-A966-2789B155F2A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4079b37e82325ff98fc6b6c72b0ba8f867fc6a6d","datavalue":{"value":{"entity-type":"item","numeric-id":4458878,"id":"Q4458878"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2147109$D3D539E3-5F99-40E5-AF7B-A10BAE2A30A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ec6e48ab19fb6ff7b8a743a6e26f7939abffb76","datavalue":{"value":{"entity-type":"item","numeric-id":1915837,"id":"Q1915837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2147109$4A8238C0-0272-491E-AE77-E40959563F43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3e91628dd57e5efd3e1aaa9f3a7a8b68089d408","datavalue":{"value":{"entity-type":"item","numeric-id":1109408,"id":"Q1109408"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2147109$6A026E44-D7F7-4DD9-B916-D9132F49DB10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6aa0447d29315b48a34c487d6dbf0075dcd8ebc8","datavalue":{"value":{"entity-type":"item","numeric-id":3753184,"id":"Q3753184"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2147109$50D6BF50-491C-4E56-AE66-84745C3A28B7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2f195cbcd648306d499ac969112a7935402e70b5","datavalue":{"value":"10.1016/J.COR.2022.105822","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2147109$C40BCC27-43C3-4260-8A64-F97453A6FB58","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d72306affda00b1a706b3ceaf05425bec0c551ae","datavalue":{"value":{"entity-type":"item","numeric-id":4325280,"id":"Q4325280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9ccc1292168c001585078e24970d1eaae4e754af","datavalue":{"value":{"amount":"+0.849873423576355","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":"Q2147109$D7FF0A33-E338-4E01-9E2C-AB81C8F2F729","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6f351a7290406b6764871bdb6b7355a0e9845097","datavalue":{"value":{"entity-type":"item","numeric-id":2942691,"id":"Q2942691"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f5371f05bcb68f0d61f1e2c790ef1471690c737d","datavalue":{"value":{"amount":"+0.839724063873291","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":"Q2147109$70AC7A0D-A3AE-4A41-8C51-449E17C5657F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b8c327154f7d08c6c82a93fbe93aad4e8bc106a8","datavalue":{"value":{"entity-type":"item","numeric-id":5406193,"id":"Q5406193"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2dfbaea767e91e3a0596856f343fb0c87243aece","datavalue":{"value":{"amount":"+0.8362002968788147","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":"Q2147109$755C9785-8B42-4918-BF1A-8FF9BE9DE131","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cd7138003e54ac286fd065755257e334aa8f5aae","datavalue":{"value":{"entity-type":"item","numeric-id":1763151,"id":"Q1763151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a1edc001d15481f35d0afaf5ed56e61812fd28d3","datavalue":{"value":{"amount":"+0.8349322080612183","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":"Q2147109$6305619D-8361-4AEE-89C8-36485D2D989F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"74a5a49f5920838825c2f7b8582d59f5eeed5db4","datavalue":{"value":{"entity-type":"item","numeric-id":5900926,"id":"Q5900926"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"10320e556092b6d688d7ed7e82107adb117deccb","datavalue":{"value":{"amount":"+0.8317402005195618","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":"Q2147109$0BF64C6A-FD9C-4764-B247-416B19B395A1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2147109","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2147109"}}}}}