{"entities":{"Q2564303":{"pageid":2575046,"ns":120,"title":"Item:Q2564303","lastrevid":73798419,"modified":"2026-04-14T17:17:39Z","type":"item","id":"Q2564303","labels":{"en":{"language":"en","value":"On minimal cost-reliability ratio spanning trees and related problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 961911"}},"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":"Q2564303$C8EA4565-9B35-4D0B-BA1B-5FCA3CCEC6AE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9ef2dc323b39f4ea79241f5993b8e1ca029702de","datavalue":{"value":{"text":"On minimal cost-reliability ratio spanning trees and related problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2564303$4A6EF86B-ED47-40A2-B745-F25A485B3662","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bf3a406caac3d36d5e506e0e5610014a7fb2aee8","datavalue":{"value":"0865.90127","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2564303$781A494A-BF90-4B01-A7F1-C8B188319920","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ae914aa100e47a0ccfcc82097e3c2b84c8c40858","datavalue":{"value":"10.1016/0167-6377(96)00014-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2564303$60E85C18-6E99-40F8-B255-704535ABDF73","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f665850767f69f6ab8f0f4b4e0150fbfda068df5","datavalue":{"value":{"entity-type":"item","numeric-id":674297,"id":"Q674297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2564303$534212A1-AE3C-4D63-984A-9F963A2083B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9e1fba9190d8c20dbfb3ec2f6a0cf7d74275ca00","datavalue":{"value":{"entity-type":"item","numeric-id":194667,"id":"Q194667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2564303$4DEB693B-EA1D-46B4-8D0E-F2EC60791D92","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f9747a37b0b56aeca2085282046e2737cd5087ca","datavalue":{"value":{"entity-type":"item","numeric-id":96289,"id":"Q96289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2564303$C78C44BB-BF8A-4D69-AA8E-96A1A3C7EF9F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6a4534c06048f575b2c3f400108eedb95eacbe9b","datavalue":{"value":{"time":"+1997-01-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2564303$950089EA-42CC-48D5-A2D6-BABEE508AC3F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2564303$9332A218-4EDF-4743-88C7-BB395B3190F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2564303$93CD8227-4BB2-4025-A199-E04A31330329","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6cb186f7c907ca60893d849df7e69a98dd343f1b","datavalue":{"value":"90B25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2564303$6FE4D886-F30E-49CE-8628-70F2F3D5F4CB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b16e24b5555b6150be0f3d7ceeec7987808955d3","datavalue":{"value":"961911","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2564303$882F1990-2A4A-4FD0-B154-4C763F194789","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d82a0a7119c5679d6b2345ee486435a5d0f020b8","datavalue":{"value":"minimal cost-reliability ratio spanning tree problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2564303$018DEBC4-D511-43F1-A4C7-A7724D6045AD","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":"Q2564303$E4E16243-6498-4E97-97E3-540FD50F1A8D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"819846132c74a38f76deeb49fba767d95c4d830f","datavalue":{"value":"https://doi.org/10.1016/0167-6377(96)00014-4","type":"string"},"datatype":"url"},"type":"statement","id":"Q2564303$9059BF77-0B6F-4719-848B-27DDE581D954","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6230edc1dbec760d0a0581ff9182607a89584ccc","datavalue":{"value":"W2061322750","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2564303$39D6B517-1B7C-4C57-B22F-5F9279F181F8","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"559dbe579a3334aacf82df2fdcef598c181017c4","datavalue":{"value":{"entity-type":"item","numeric-id":5422499,"id":"Q5422499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2564303$7F56B385-941C-47F1-8A6B-15B04F89C78F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0a7ef877fc1f04c4ca02dfb519d959f8e1260de1","datavalue":{"value":{"entity-type":"item","numeric-id":4143188,"id":"Q4143188"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2564303$1684774E-0681-434A-A3CA-AD107DC4CDAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9063f5239a9b147b36ae7680657ab12b741e00f9","datavalue":{"value":{"entity-type":"item","numeric-id":3923967,"id":"Q3923967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2564303$60826A80-DE96-4512-BF0B-F95A91C13CFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"69cb80d02e7de43d40dc36df5f346840dd54eaba","datavalue":{"value":{"entity-type":"item","numeric-id":800816,"id":"Q800816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2564303$32B4D320-96CD-4B2E-B8D4-727B54FA949D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c7c0006b2ce3e9ccd99b50c1467290319afe162f","datavalue":{"value":{"entity-type":"item","numeric-id":3820617,"id":"Q3820617"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2564303$761B1D39-75BA-4F0E-BD1B-4982DB5341BA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1a13c96e86be9ea7fff7fa8f3f089d79ada92a3f","datavalue":{"value":{"entity-type":"item","numeric-id":2574099,"id":"Q2574099"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5f0dc817451fcc807b00d6b8e23be5991eefc895","datavalue":{"value":{"amount":"+0.7789574265480042","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":"Q2564303$E25F664D-9F0A-46C3-8E21-9C4EDA18ED5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cb2ca653caa49e67e6bba9cb7af8e05e0ae86b95","datavalue":{"value":{"entity-type":"item","numeric-id":4806585,"id":"Q4806585"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"50e4886adfeb9c6d237470add5efcaa536eb1967","datavalue":{"value":{"amount":"+0.7710963487625122","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":"Q2564303$8A1D85E3-722A-434B-93E1-B69A50B0F30C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2386025208b318e8ec7b708afc0724bbefcc6570","datavalue":{"value":{"entity-type":"item","numeric-id":5929387,"id":"Q5929387"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"808d90223136898e20e76904017b2d799fdbf51f","datavalue":{"value":{"amount":"+0.7574143409729004","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":"Q2564303$47ACFFA5-5B60-4B8E-ADFB-A2CDAFBE90F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"84c86d4d61f73310d497f0823ae51a53895924ec","datavalue":{"value":{"entity-type":"item","numeric-id":3611957,"id":"Q3611957"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dcd335e78095c2a2864e6a4fcad1ad1e43cc198a","datavalue":{"value":{"amount":"+0.7566705942153931","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":"Q2564303$97A0C002-56E0-491F-B5F9-D98E82AFC87E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7d794596fc50169fa49efa117a1091405c80aee5","datavalue":{"value":{"entity-type":"item","numeric-id":1333484,"id":"Q1333484"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c3abfa702fc596f3897f542b10d0c471b42d7beb","datavalue":{"value":{"amount":"+0.7564111351966858","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":"Q2564303$FD022CD4-F66F-47D2-946E-8FDAD15659B0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On minimal cost-reliability ratio spanning trees and related problems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_minimal_cost-reliability_ratio_spanning_trees_and_related_problems"}}}}}