{"entities":{"Q5945860":{"pageid":8122662,"ns":120,"title":"Item:Q5945860","lastrevid":47684413,"modified":"2026-01-02T10:28:33Z","type":"item","id":"Q5945860","labels":{"en":{"language":"en","value":"On generalized minimum spanning trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1657719"}},"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":"Q5945860$8690452C-C6DF-4AA2-AF55-FE16BDA2982D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"beda9157dd46b2322779b79703ecd20dd3922585","datavalue":{"value":{"text":"On generalized minimum spanning trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5945860$4B86704C-1336-4D29-AB47-C56D3BFB7DAE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"260402f4e2442da721fee856c11f7a3933275b8d","datavalue":{"value":"0990.90120","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5945860$E3832C03-581F-4DA6-B574-DB58AFBD00BF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d395228840d3c7d849c434735bd55945422b30f3","datavalue":{"value":"10.1016/S0377-2217(00)00267-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5945860$690B4A76-4BE5-40FB-9F54-E0D754BC84B2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d85e562e9ee9909772d78afa0fc28ce40066ec6e","datavalue":{"value":{"entity-type":"item","numeric-id":208351,"id":"Q208351"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5945860$543DAC5A-B7E2-459A-9D86-ED92FAB49895","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f8cbb95f40e3e2659e68ef2d007c30b6f202fb47","datavalue":{"value":{"entity-type":"item","numeric-id":208352,"id":"Q208352"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5945860$73FE5F28-8E77-4A88-B2D8-90A1DD17F4BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9bb4124699c1f5367e8eff90a7046d28f42f9fac","datavalue":{"value":{"entity-type":"item","numeric-id":203167,"id":"Q203167"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5945860$7BE6B27D-1FBA-41A5-87A2-8E0C5DCBB6C9","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38576f39a6df37711cb397d1408ced7e3814cc6e","datavalue":{"value":{"entity-type":"item","numeric-id":62319,"id":"Q62319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5945860$6693ECBE-74C8-4077-A9A9-510007757B12","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"64c1f5c2d2acc8630c4745adbe761e7f69f976b3","datavalue":{"value":{"time":"+2001-10-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5945860$BE9BFA8B-B6BD-4414-A236-6706F6E1C8A6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5945860$930A6166-0C1E-433C-9BDD-1DB67EE23E05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5945860$8A4407AB-D84F-4F7D-B8A2-A3CE417F7DDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5945860$D4C201D6-D9AF-421F-9FFA-C3E6E14CA86F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"eea48aa584645aa2fa1b872bc80357f3709b7a63","datavalue":{"value":"1657719","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5945860$1A5792CB-7C3D-4B5C-B11A-4B7B927C1484","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e87618aee6343e13e99830120698ef319daa4c9","datavalue":{"value":"integer linear programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q5945860$02D029AE-6F67-443C-B923-DB61396430F2","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":"Q5945860$A1227473-B1BA-4ED1-ADFA-DE24BB922FDC","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ce12fdb0f8b26abe387a29f711332dcdb901670","datavalue":{"value":{"entity-type":"item","numeric-id":1579496,"id":"Q1579496"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5945860$18202E44-AD9A-4883-B38B-F8E70770F733","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee4c010deda7ee275d008a6d85445a9912e96c45","datavalue":{"value":{"entity-type":"item","numeric-id":4894874,"id":"Q4894874"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5945860$716EFA17-4CE7-454E-9DE8-471594FE2B9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f9e9295ddef0df3034a8115acc1e0fb2b102cd5","datavalue":{"value":{"entity-type":"item","numeric-id":4894860,"id":"Q4894860"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5945860$D2D4308C-CFC5-43D0-931F-F03959B0DDC8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"45652df7f7e20b6cff9132cf198507be58696a43","datavalue":{"value":"https://doi.org/10.1016/s0377-2217(00)00267-8","type":"string"},"datatype":"url"},"type":"statement","id":"Q5945860$83340FA3-1372-419E-9CFB-3C6B4E3221A8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8ee906e7c429ba2bf562dde5b879cd762fe3cdbb","datavalue":{"value":"W2151339549","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5945860$C9D2E9AC-C7DD-4D38-AE50-66069C2B2242","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f79cd3eb6fd698e9ab79e03669108f2aeb833325","datavalue":{"value":{"entity-type":"item","numeric-id":4894860,"id":"Q4894860"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3a20f8caa96ba64a9ac893bfc158519588c25e5a","datavalue":{"value":{"amount":"+0.8810656666755676","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":"Q5945860$B6DC9364-476A-4C85-A31F-FC76E61F826E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"562cad53600c94cad5d31d40c24622206ab921cf","datavalue":{"value":{"entity-type":"item","numeric-id":702364,"id":"Q702364"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"464e4cbb562c157450b32ffed162e665b6c45191","datavalue":{"value":{"amount":"+0.8656216859817505","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":"Q5945860$D59166C8-9346-4485-B1E8-C6AA730E95AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1b62a1a8e62a1e2e28c2a0eeda5e7e45b6e7931e","datavalue":{"value":{"entity-type":"item","numeric-id":2816036,"id":"Q2816036"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e16b13ea4177b521705713e5325f871d3b53cbc9","datavalue":{"value":{"amount":"+0.8655191659927368","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":"Q5945860$D6EEA21F-C118-45F9-89C1-203E2C172DCC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9b16d934de684f16c6ac5a8ad3e590d62d2a79c9","datavalue":{"value":{"entity-type":"item","numeric-id":2575572,"id":"Q2575572"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7511ba85746f6a6396fa19f7cd6ec99dbe9e5ec0","datavalue":{"value":{"amount":"+0.8537126779556274","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":"Q5945860$54A6F86E-C86F-4ABC-A657-91A3517DCFEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eecc9b0bf467ed04bc9e6d956c63c19b202da28d","datavalue":{"value":{"entity-type":"item","numeric-id":5444811,"id":"Q5444811"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9a69ee030efaf59f929b887f67864fc6fbfd63fe","datavalue":{"value":{"amount":"+0.84868985414505","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":"Q5945860$A65967A4-557C-490F-A03B-73B9C6975DD2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5945860","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5945860"}}}}}