{"entities":{"Q845678":{"pageid":847526,"ns":120,"title":"Item:Q845678","lastrevid":64778805,"modified":"2026-04-11T22:10:14Z","type":"item","id":"Q845678","labels":{"en":{"language":"en","value":"Balancing minimum spanning trees and multiple-source minimum routing cost spanning trees on metric graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5664459"}},"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":"Q845678$36600520-F3A2-4F17-B6AD-DC675F1FF844","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8f3eb892e78ad87f0c6c8630dad81be62f7d7a8c","datavalue":{"value":{"text":"Balancing minimum spanning trees and multiple-source minimum routing cost spanning trees on metric graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q845678$D7BDC963-053F-4953-ABE0-3D23940B0EB9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ab6a370cfa857df350538751c1be526be2b69684","datavalue":{"value":"1184.05125","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q845678$A4979ED1-2519-4DC5-BD9C-2796B9E6DE68","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"48da7ae08a4f44ef000c4c011dae93a46c9a47ec","datavalue":{"value":{"entity-type":"item","numeric-id":845676,"id":"Q845676"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845678$05EA1BEF-59A7-48A4-BFBE-3549811944E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4a0548b5067becd9ad6f0d12a6e8576f634acf90","datavalue":{"value":{"entity-type":"item","numeric-id":845677,"id":"Q845677"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845678$F629B3C5-BACA-45D8-BABF-60462803BCEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"acb7735f191938e8f63027b7a005242a0024b0e3","datavalue":{"value":{"entity-type":"item","numeric-id":286980,"id":"Q286980"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845678$5D18B4F8-1339-41A1-BA5C-9F87B4A6DBF6","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":"Q845678$ACC92E32-3D06-428B-99B3-975F568211D5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f401d416e6e46815e09909774a39b16cd83f71c6","datavalue":{"value":{"time":"+2010-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":"Q845678$17ACA8E6-C656-4BBC-836D-3465C7C3111C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q845678$94BD6A7C-12F9-4BDC-95E5-F3F80A06B29A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q845678$FD72D31D-760F-4A28-AA4F-AB5FD8234887","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca8c16691e9ec83d46a3995338b09d48ac9660ac","datavalue":{"value":"68M10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q845678$88C1ED71-E3CA-48B1-8B45-5E756EDB5451","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"df3ac9c0d333f925b359850a1db0ad25460e7631","datavalue":{"value":"5664459","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q845678$2F2E5AA7-8701-4F61-B3E9-0F60182F3B77","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q845678$8C7BA43E-C332-4074-85FB-D7265C5102EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"408eb3ae91aa54cd15e8aafd0768cf04cf98a3a2","datavalue":{"value":"building cost","type":"string"},"datatype":"string"},"type":"statement","id":"Q845678$D74C18D5-3254-4F18-8CEF-7B3045A2687D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b8336d8844fb15712ff14951ded4310ac7ba85ab","datavalue":{"value":"multiple-source routing cost","type":"string"},"datatype":"string"},"type":"statement","id":"Q845678$88334E76-DA74-41F3-BEA6-1D2F6856608B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"732e1592c53acfd9740f2cb8680bbb91fda5b0af","datavalue":{"value":"minimum spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q845678$9FB429DD-3A69-44B5-96AE-018EAF5B5150","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e4586f599f127ca1744ec9c0d847049ca761fa6a","datavalue":{"value":"MST","type":"string"},"datatype":"string"},"type":"statement","id":"Q845678$EFED5A4A-0489-4E49-91AA-25353299BB67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d6b426bdad79473c4dbd5c76143741a5444b560","datavalue":{"value":"minimum routing cost spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q845678$411A561C-5999-45BA-9CFE-CD76D74B5E2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7187aab0dd953f1120a4bd0b202ae49c19e4ab68","datavalue":{"value":"MRCST","type":"string"},"datatype":"string"},"type":"statement","id":"Q845678$A57DFA20-CAA8-4A56-9DC6-5063BBE672AE","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":"Q845678$BDF6EFE5-C846-4B65-94D0-765AB0E784D3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"66338ff4878069ac3d79abceaf5eee9943d0eea5","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2005.11.021","type":"string"},"datatype":"url"},"type":"statement","id":"Q845678$EA965704-0937-40C6-97F7-BF176AB9F714","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b7cf4da5f3b481c3007f5e80342ec6d03c93d8d8","datavalue":{"value":"W2014991506","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q845678$B721BCF0-4EC5-434C-B643-43127722462F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b989f45b85fa44137ad22092706b6102fd241bf","datavalue":{"value":{"entity-type":"item","numeric-id":78129,"id":"Q78129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845678$9B5489FE-0E26-47A1-AAD3-59D0DE76F981","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b51ea257c0c789966c28caebb09ed1d044d2dd25","datavalue":{"value":{"entity-type":"item","numeric-id":4779256,"id":"Q4779256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845678$405C5E62-4C58-4153-B271-E76EB5EC876F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bfa99331db23e66381b9e84d4b5de6c6b6c83240","datavalue":{"value":{"entity-type":"item","numeric-id":4178943,"id":"Q4178943"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845678$6A9A233E-D81B-490F-A5AD-55CAD069E923","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a38552a5e9edc8afd5037b88227b3ac39dd21641","datavalue":{"value":{"entity-type":"item","numeric-id":1899219,"id":"Q1899219"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845678$350FA92C-C685-4329-9483-B4B2D31525CF","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":"Q845678$E1AA7A2C-0FD8-4375-B4D7-AEE8A081F061","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e58deb37e3fa908a3f7c4f90f6b04ecac22098c0","datavalue":{"value":{"entity-type":"item","numeric-id":4805401,"id":"Q4805401"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845678$4F126D46-8C32-4478-8EB7-A085A9197910","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea528b82d6d3921a053f219d22f0f3a874568f9d","datavalue":{"value":{"entity-type":"item","numeric-id":1566575,"id":"Q1566575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845678$180DA23B-2324-4BFE-A8A4-321D529D4E95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"769a7db50f8718e72cd21ee7bd446f659176f6d9","datavalue":{"value":{"entity-type":"item","numeric-id":4537619,"id":"Q4537619"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845678$38A24D97-1182-45BB-8A55-C78F1EE45555","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14175423d83b5bd6bfeffb63cc57431a80a731ed","datavalue":{"value":{"entity-type":"item","numeric-id":4943844,"id":"Q4943844"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845678$D1A91860-1A05-41F5-A74D-AB3F50CC0F5E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"914f7f0380a8196222ac984a806aaef7517e06bb","datavalue":{"value":"10.1016/J.IPL.2005.11.021","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q845678$2FFB750F-B397-4D32-9A4C-5A1C3CF83F7F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c68eb7100494de96b0273bc349e63acd3a1fe4c1","datavalue":{"value":{"entity-type":"item","numeric-id":1408818,"id":"Q1408818"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9d9115e98b35ad54d52181930dde1bc607e58ac5","datavalue":{"value":{"amount":"+0.8441687822341919","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":"Q845678$07E64DBF-7426-4506-B620-F23003F975BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e25262fdc39f54261ea7559432197cfb670b1a3f","datavalue":{"value":{"entity-type":"item","numeric-id":5901295,"id":"Q5901295"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e423b8b9af93d969bc505280eefa14e389dafa79","datavalue":{"value":{"amount":"+0.8251729607582092","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":"Q845678$6E979081-5E95-4289-A8F0-F7D8CF851D05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"50438fd5e395c933f853de95fb4ea557d3d0803c","datavalue":{"value":{"entity-type":"item","numeric-id":4805401,"id":"Q4805401"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1293af4fe29731cea50808126a0edc157155f59d","datavalue":{"value":{"amount":"+0.8126423954963684","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":"Q845678$6FF217ED-27E1-4FD9-8004-CB7C2CF17EF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ebfac81a1bf8d6ae2c06d888d9a6bd3d68084cc5","datavalue":{"value":{"entity-type":"item","numeric-id":4250159,"id":"Q4250159"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8645ccf2c0f6ee340de63c7887e549e617c99587","datavalue":{"value":{"amount":"+0.7916668057441711","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":"Q845678$A606A2A5-6EDA-453B-9DA3-A71D242F9945","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bdeb4dca1bfd5bd9939b95c78b47defda8077349","datavalue":{"value":{"entity-type":"item","numeric-id":1427201,"id":"Q1427201"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8645ccf2c0f6ee340de63c7887e549e617c99587","datavalue":{"value":{"amount":"+0.7916668057441711","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":"Q845678$905D43D4-F59C-4E68-A68A-4A171339FC87","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Balancing minimum spanning trees and multiple-source minimum routing cost spanning trees on metric graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Balancing_minimum_spanning_trees_and_multiple-source_minimum_routing_cost_spanning_trees_on_metric_graphs"}}}}}