{"entities":{"Q2782729":{"pageid":2793467,"ns":120,"title":"Item:Q2782729","lastrevid":47765674,"modified":"2026-01-02T15:31:08Z","type":"item","id":"Q2782729","labels":{"en":{"language":"en","value":"A comparative analysis of several formulations for the generalized minimum spanning tree problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1725416"}},"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":"Q2782729$07EC6123-EA98-4D02-B1CE-9D553A64F810","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"702a025dc6d205426e1158045d4cbe929b390795","datavalue":{"value":{"text":"A comparative analysis of several formulations for the generalized minimum spanning tree problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2782729$A23AF74E-7738-4D76-B1D9-B113F10D1C68","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3fc704a7a9c760cf458c65bde0f95f8b8bc41ea5","datavalue":{"value":"1001.90066","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2782729$BE702B79-C9A4-400B-A254-16BCBE3055CE","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":"Q2782729$B079CE0C-5EBF-458C-838A-FE3D99109D1D","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":"Q2782729$3905CE8A-DA83-43F9-9719-9D42DA790E9C","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":"Q2782729$245939C5-D3E0-48C4-A55D-853C5DA5055D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"bf7366d439122f1d1988e67edb10a716f4695ab6","datavalue":{"value":{"entity-type":"item","numeric-id":2719842,"id":"Q2719842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2782729$E52A256F-15DA-447A-A8EE-A59D8A331C3B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c13d1740a28716c4c5bfcac03995e635a2c76533","datavalue":{"value":{"time":"+2002-04-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2782729$AE2416AF-F649-4BB2-A999-76B03E70A440","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2782729$C70BB291-45B0-42A3-B618-C27AF99C754E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2782729$800F93C9-5E1B-45C2-9469-634B8F6C4046","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"59eee0b215851515f8ccd35fb87293bdddc7eedd","datavalue":{"value":"1725416","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2782729$0612A706-3932-4FEB-AF06-B4DA2E8F929B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"79fea923fe257428a15567ac9a4393a98e6d9e26","datavalue":{"value":"spanning trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q2782729$1DE6477D-A193-400A-801B-18EB28F3AA4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bdf95d4bde58a19ee246f37a31089f7069b44dc1","datavalue":{"value":"integer linear pogramming","type":"string"},"datatype":"string"},"type":"statement","id":"Q2782729$D06199B7-939D-4FE8-8A4A-288183461E7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d0b787d5b044ae6c4433243ca2a88a29a0a5d456","datavalue":{"value":"polytopes","type":"string"},"datatype":"string"},"type":"statement","id":"Q2782729$1762F977-E657-42E8-9915-BE367F2F5D24","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":"Q2782729$54B331E5-E438-49F8-8FEC-AC3FD365B8B8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"780972ac2917a40457bda657fce3d53423d04729","datavalue":{"value":"https://doi.org/10.1002/net.10009","type":"string"},"datatype":"url"},"type":"statement","id":"Q2782729$4A523275-2B36-495D-8F12-B5BFD91124E0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"984b559a3b2a810a114381eb84dfd8f7da1a6a5f","datavalue":{"value":"W2110105948","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2782729$03716A12-E43F-42E2-B8C7-15765DC4B03C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb8849d5884ff104bc48102aa8850895cf4d3ace","datavalue":{"value":{"entity-type":"item","numeric-id":770930,"id":"Q770930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2782729$72BF9BF5-7556-441B-B761-13C58B04158C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d68ed8ac0fd6d3d2473f5b32417c5b38f6eba1e","datavalue":{"value":{"entity-type":"item","numeric-id":5285475,"id":"Q5285475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2782729$81C56829-76D0-4683-8435-8931669D00A1","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":"Q2782729$928FDEB9-4AD2-4789-8063-5BF0AF0C0D9C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"eca432254245bc9a3e32f6f7534c1f1fe38f7598","datavalue":{"value":"10.1002/NET.10009","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2782729$4F94B1B1-5AB2-443C-BE73-C5E4946ED16A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7b4da2c81689ebeacea58dce67cca2774eeeb1c2","datavalue":{"value":{"entity-type":"item","numeric-id":3638643,"id":"Q3638643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e551d50dcd33ad1f6ab49df64a2ac3526af834df","datavalue":{"value":{"amount":"+0.8782236576080322","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":"Q2782729$AA5B7DA8-31F1-4F1F-B322-B695285A1F35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c3171bddf8634e5aaa21e9bf26ba5d77e061fde2","datavalue":{"value":{"entity-type":"item","numeric-id":2741333,"id":"Q2741333"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"74726b68c06eef44bc91e1951528ae488c3f862a","datavalue":{"value":{"amount":"+0.8718175292015076","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":"Q2782729$23368BE2-6593-4A24-A955-AB094FA7B27B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"83553a1a3f55f190a0283c9dffa87a6b0d120180","datavalue":{"value":{"entity-type":"item","numeric-id":4458720,"id":"Q4458720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6ec406f0d34dd1d4827ec2b812e1e82a8956ca20","datavalue":{"value":{"amount":"+0.8683694005012512","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":"Q2782729$15288010-00A8-4F05-ADFE-DABC384A1FD5","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":"d0c26d5925715bb91e3c537baf42aa5228d5a382","datavalue":{"value":{"amount":"+0.868040144443512","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":"Q2782729$0C396141-DB85-4B97-A2CF-6E0A65613C9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cb9b8690dbc1aa51ae4946aee6d499ee3b6b5f7a","datavalue":{"value":{"entity-type":"item","numeric-id":4550494,"id":"Q4550494"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ec80d36913a653ac3fc278016e8fbf3ccc2c3e8e","datavalue":{"value":{"amount":"+0.8666318655014038","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":"Q2782729$EEEF821E-10A4-43C8-8156-F9B82460C42F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2782729","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2782729"}}}}}