{"entities":{"Q6082044":{"pageid":13216351,"ns":120,"title":"Item:Q6082044","lastrevid":55507612,"modified":"2026-02-17T17:54:18Z","type":"item","id":"Q6082044","labels":{"en":{"language":"en","value":"On asymptotically optimal approach for finding of the minimum total weight of edge-disjoint spanning trees with a given diameter"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7760877"}},"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":"Q6082044$F9773E49-83B3-4086-85F2-AB65A6FC2458","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9f7280aeb87b554fc66f2859a8dd765452f6b447","datavalue":{"value":{"text":"On asymptotically optimal approach for finding of the minimum total weight of edge-disjoint spanning trees with a given diameter","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6082044$77E13B09-A1A2-4188-AF5A-696F859FD8F0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5dae44636c596f6ff6f3ccbcff2d8f1fa8b27cdd","datavalue":{"value":"1525.05067","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6082044$669A196F-5A8B-45A4-B1EF-6929C236FE4F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4d04198bca28da6696c695b23c84ec1d09f4efb9","datavalue":{"value":{"entity-type":"item","numeric-id":294359,"id":"Q294359"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6082044$4D6BE241-271E-4274-A30B-C210C9FC8F73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"859ee4a8426e5d8ab0431614e2d8b0f79cc5eec6","datavalue":{"value":{"entity-type":"item","numeric-id":2117616,"id":"Q2117616"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6082044$FBF64754-083A-46EB-8528-C8DE79733B0E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"33359fd8a77e9cce0cfaf7c91dc047e11a0fed75","datavalue":{"value":{"entity-type":"item","numeric-id":109332,"id":"Q109332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6082044$94FC9B1B-820C-41CD-85BE-CABB6F6EE5B6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2042b1414b93bc40245c70d5e20b5b936393c3d9","datavalue":{"value":{"time":"+2023-11-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6082044$D5E642F7-B69A-4385-ABE8-22673A4F14B5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b2773d305bb22ed635d748bc939993c6750608ab","datavalue":{"value":"05C22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6082044$4DB18629-8015-4AAD-BDFF-0A919C5264E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6082044$94E17739-CE62-430E-9142-902AF523655E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6082044$ADFB8F0C-441C-41B7-AD4C-DE370D73198A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6082044$05429B70-DC7E-4F26-9CC4-85BD2C2DDA0A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2fefb32426d0752beff378588a0de074c28a5bbc","datavalue":{"value":"7760877","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6082044$20CC9043-9D8E-4394-8288-A8E5218E13AC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"73832d3ed53e794c5fea6fd292286202b2afdf87","datavalue":{"value":"minimum spanning tree with given diameter","type":"string"},"datatype":"string"},"type":"statement","id":"Q6082044$F4975495-27DF-4133-ABFA-AB4C4411C6E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q6082044$F1AE5385-F42E-4B51-9070-1551DB588B33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4752b484d49c9a2b93e0a9e10ae2fe7e85c97cb7","datavalue":{"value":"probabilistic analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q6082044$A983C038-95C9-4464-AF25-67B7308B29F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"10db8fb859c85795509962c81d4d3015099e0f90","datavalue":{"value":"asymptotic optimality","type":"string"},"datatype":"string"},"type":"statement","id":"Q6082044$75CBDFCE-A3E2-4C58-92BC-EBE205B7AB41","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":"Q6082044$7F5F542C-2781-4F83-8E76-D13B9045716E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a270b91c4299553b6f90d4713b498e1c7fd02458","datavalue":{"value":{"entity-type":"item","numeric-id":1066149,"id":"Q1066149"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6082044$C609D484-74D6-4082-AB2A-BB2A9AAD1237","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d9ba7e55eb8b33fce70e6dc87250f8ede6c2ea9a","datavalue":{"value":{"entity-type":"item","numeric-id":452816,"id":"Q452816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6082044$D087BF89-AC70-43CC-91A1-05E1F8697121","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"67c1ab5b66d96f2fa161e45172e19f3e7835f625","datavalue":{"value":{"entity-type":"item","numeric-id":5364266,"id":"Q5364266"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6082044$3F249944-D6FE-4446-8DE1-AF2477804D81","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":"Q6082044$6EA1FFF8-48D7-41B5-B349-425D50375B62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed33baf6ef7da97e41a9c5168bb092d1e12df6b3","datavalue":{"value":{"entity-type":"item","numeric-id":2712301,"id":"Q2712301"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6082044$65CD42CB-CA80-4057-A8E4-BD9D20DF6D04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f6a7f9b1bb6c60d9fbc08d51eb69280e7e002eb1","datavalue":{"value":{"entity-type":"item","numeric-id":2679776,"id":"Q2679776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6082044$7BD72547-C122-4197-803A-1439DC17E43D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"99b12ca089b3d00a558394199d77307c4313a359","datavalue":{"value":{"entity-type":"item","numeric-id":3863698,"id":"Q3863698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6082044$D92F28AA-E2F4-4100-89C8-AF81859484B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0b9b183beb772e7ca7513811584b3f80c5e2b64f","datavalue":{"value":{"entity-type":"item","numeric-id":4327561,"id":"Q4327561"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6082044$FF4B13A2-B662-424E-A0D3-B584E6C87D4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d4f4524dc0818f150f79e501d85f752f61d23a5","datavalue":{"value":{"entity-type":"item","numeric-id":3186835,"id":"Q3186835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6082044$271D0085-8A9B-48C6-A837-5C2617A64EB4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"288c8779ecbad3953f5d8c462a14c99e8dacdf98","datavalue":{"value":"10.1134/S0005117923070068","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6082044$32D22383-2636-4631-AD96-633F746FE8DA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ba829a8f9ee0eb2f3a2d336831736cddec859290","datavalue":{"value":{"entity-type":"item","numeric-id":2117617,"id":"Q2117617"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"42b3a79ca4194b0ee4e296542a47aaa794238941","datavalue":{"value":{"amount":"+0.9264538884162904","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":"Q6082044$8122E45C-EE47-44F2-8F15-0CD85ABF7328","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f0b6f4ab87057c8bb6c0ba5efdf8d6b1f7e5dbdf","datavalue":{"value":{"entity-type":"item","numeric-id":2679776,"id":"Q2679776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"99bac597ffde4873fe9100363d53713e523afeda","datavalue":{"value":{"amount":"+0.8595211505889893","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":"Q6082044$0F3ED8DC-9838-47BC-9CF5-AAA518963F24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"714cb4bc59c9428dce1fca80fdbf1dc9a4cb2f2f","datavalue":{"value":{"entity-type":"item","numeric-id":2712301,"id":"Q2712301"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0c44684500cc4f4fb26d08d1d99bb0e7f2b6389d","datavalue":{"value":{"amount":"+0.8520967960357666","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":"Q6082044$BC46F2F7-AACA-49F1-A026-E732295D2C03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7d965413f6e555eea2fa9b20964d9c6815a47189","datavalue":{"value":{"entity-type":"item","numeric-id":4643315,"id":"Q4643315"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f1eda6c5acaf44a693f2ac9a3b7c5dd0d03bce60","datavalue":{"value":{"amount":"+0.8356073498725891","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":"Q6082044$C8022397-9BC8-46FD-BF0C-09D083EA75AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f449ceb37992359422b696dcad4c88495d339946","datavalue":{"value":{"entity-type":"item","numeric-id":3186835,"id":"Q3186835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4b50865384447d013df32a096c7e782656dd8429","datavalue":{"value":{"amount":"+0.8335339426994324","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":"Q6082044$4F02D0C9-17B8-499B-AC18-320093E4BF5B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6082044","badges":[]}}}}}