{"entities":{"Q496663":{"pageid":498430,"ns":120,"title":"Item:Q496663","lastrevid":62280531,"modified":"2026-04-11T05:01:03Z","type":"item","id":"Q496663","labels":{"en":{"language":"en","value":"The min-degree constrained minimum spanning tree problem: formulations and branch-and-cut algorithm"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6484195"}},"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":"Q496663$84D1AB10-CDFB-4B45-80B8-0EE261D89A1A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cb21a01321da4a469b6a37b462f5f0cd4b2a12f4","datavalue":{"value":{"text":"The min-degree constrained minimum spanning tree problem: formulations and branch-and-cut algorithm","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q496663$2996025F-5BC3-4224-9BAE-5450E42CA62B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b86d2b5786b563283e5edebdd3a127f9c13ee041","datavalue":{"value":"1321.05046","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q496663$D715DAB4-78A4-4D18-9BDD-0F38E20A1932","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bef4857791a301e6396fff38c6ab9a9784a107ef","datavalue":{"value":{"entity-type":"item","numeric-id":496662,"id":"Q496662"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q496663$5A204FA5-992E-4E2B-95DA-4D07E2D464A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9274d0bea641c24eb54f9d29bdd2d7b65f107fe1","datavalue":{"value":{"entity-type":"item","numeric-id":263163,"id":"Q263163"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q496663$678DAFDF-C524-4B77-B202-508C9884EBF8","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q496663$EA15A692-F55B-4E23-B2A4-A4820604987A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"28857d5b8ce74b0fd649738f47e9ad422078bca3","datavalue":{"value":{"time":"+2015-09-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q496663$4500BF56-9D0F-49D5-AB46-8567537BBE34","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q496663$368DA583-B484-49BB-A5C0-8A2F430F3A60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q496663$AE753A86-4925-4C0C-BF6B-AF85BE2F9122","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q496663$7594C1B3-57DE-4969-A209-608142AC607E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q496663$644C57B4-4DA5-4D13-97A0-353255DF438A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"962a73697b01d749596608bce6d2cbe65c1709d7","datavalue":{"value":"6484195","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q496663$A58B1C40-208D-4A83-B888-7464ADB418A5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c123c988a4455db85cc065f2e06e0a8051be65dd","datavalue":{"value":"combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q496663$25EC3191-0744-41D0-9B77-512BB81CB55A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"92dbda524506f79ea28013aa559aae7d69893733","datavalue":{"value":"min-degree constrained minimum spanning tree problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q496663$618B0BD6-8FBF-47AA-9611-7E8B41B39353","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"89e0547bc5170c50b4b1aab6a2fb0a2fef9af5ca","datavalue":{"value":"branch-and-cut","type":"string"},"datatype":"string"},"type":"statement","id":"Q496663$362F25DC-BA88-45E3-92E9-D44CD0EA5ADE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"05c137f23a439e8a4af2fdfdce04a449770453f1","datavalue":{"value":"integer programming formulations","type":"string"},"datatype":"string"},"type":"statement","id":"Q496663$1BA96E31-CCE8-466B-AF5E-69C3D2582C03","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"4d0306a541ac4d64d413698a8167f6dce4fa4ce8","datavalue":{"value":{"entity-type":"item","numeric-id":16269,"id":"Q16269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q496663$F944B1C3-3209-45FE-9AAF-672380B2D0BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"0b253376d87785eee90d90ff07e4c1df77af1160","datavalue":{"value":{"entity-type":"item","numeric-id":16253,"id":"Q16253"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q496663$81495B86-F353-4ACC-BBEB-404D28A7DBB1","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":"Q496663$EC5344C3-C396-4E56-977F-2B4DC78B55CE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f7b0d1e8d8d546be2136a51d336663add38c7e67","datavalue":{"value":"https://doi.org/10.1016/j.dam.2011.08.008","type":"string"},"datatype":"url"},"type":"statement","id":"Q496663$730EE16F-6C8A-406D-A19A-E1FEC4954539","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"60e0dc158a5fe271b84089bf054f2edb9562d5a9","datavalue":{"value":"W1981354702","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q496663$0E408A2C-C280-4B39-95D1-2F7164BB06A1","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3ff0bb18e1b1b608067d609b51b981dac2c84a7","datavalue":{"value":{"entity-type":"item","numeric-id":733522,"id":"Q733522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q496663$4DF50357-3253-4BB1-86BC-B9A95356BEC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f61a80df67ff731a2020b0e91f45efc0a213fe3","datavalue":{"value":{"entity-type":"item","numeric-id":2914198,"id":"Q2914198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q496663$80815EDA-9565-462A-A33C-8CF9CB956E48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f8f935f4611f21708acb694903701de3fa6ab0e2","datavalue":{"value":{"entity-type":"item","numeric-id":2883542,"id":"Q2883542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q496663$50A3C27F-6A91-454E-A260-60E3D61A37ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e0a3a0c5f5d0b2a8e1e1ba8b6c8c54863770d1d0","datavalue":{"value":{"entity-type":"item","numeric-id":2489896,"id":"Q2489896"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q496663$A058659B-D112-473D-8E78-20A23AA43F10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"29d25f0bf6c2ad19e7f93505b389a83ac9208c7d","datavalue":{"value":{"entity-type":"item","numeric-id":2714906,"id":"Q2714906"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q496663$0A19BC6D-95DF-472E-BE7F-F193E39CF8C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f98f0ad71fbbe645e9e549f4fd2a985df9433ac6","datavalue":{"value":{"entity-type":"item","numeric-id":3593370,"id":"Q3593370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q496663$38FD4350-5AA2-4E78-92FF-EA9CF84A4182","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"76d6092f589b0d6c6dd5e59a4d23b182ee749d66","datavalue":{"value":{"entity-type":"item","numeric-id":932185,"id":"Q932185"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q496663$5967113E-C44F-401B-B3E1-0C6A39EDDF0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"461f4e8c65a424a2e21ba1d0a84d67f6cd7c730d","datavalue":{"value":{"entity-type":"item","numeric-id":2276891,"id":"Q2276891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q496663$A341124A-6EF1-4FA5-8541-89B722A1FAB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"083d97e730faf90a4132402a3f045bdbf076bc3c","datavalue":{"value":{"entity-type":"item","numeric-id":3919449,"id":"Q3919449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q496663$F0249CD6-0288-4C60-98B1-6E07438618BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b0a6fa9559301ce050aa6bf99068d2ede5c82fef","datavalue":{"value":{"entity-type":"item","numeric-id":3956857,"id":"Q3956857"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q496663$1E217B58-E98D-4819-84AA-E05CB24D9BC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f486865e3e3457c1d44770206444a509d6a7e55c","datavalue":{"value":{"entity-type":"item","numeric-id":2483504,"id":"Q2483504"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q496663$4DD72853-BEDF-42BB-A588-8531F88E8A91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea93db9e38676cd05a31bd651bc68047b3a05e77","datavalue":{"value":{"entity-type":"item","numeric-id":3091486,"id":"Q3091486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q496663$9C4516A6-D5FD-4A20-BF8A-9B0F3D2AE956","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f3ed678ec668a9e2428635d7c310e403a6c72d5","datavalue":{"value":{"entity-type":"item","numeric-id":1876461,"id":"Q1876461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q496663$6483782C-8150-44A8-8361-D2F393D2B10B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e57a56e45f448b1685e752315dc585a00103a8be","datavalue":{"value":{"entity-type":"item","numeric-id":4540078,"id":"Q4540078"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q496663$4AFAE8F5-45F7-45B9-9CA1-71B536CEEADF","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":"Q496663$0EFA7CA0-B94B-4B5B-92F4-097A4B9042EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4af3e089035df84a07eac5d23ee0d3778a5c4928","datavalue":{"value":{"entity-type":"item","numeric-id":1827870,"id":"Q1827870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q496663$A23E8358-F697-48A1-9F08-6205A5C479F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"007e3e3da358c5c2f6c0ac26a316656a1143d5d8","datavalue":{"value":{"entity-type":"item","numeric-id":4845371,"id":"Q4845371"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q496663$F22A357B-BDF5-4D7E-AEAF-9EC2C52D8E72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e002ce84c03cd6b112405e66ae6b9b92650be362","datavalue":{"value":{"entity-type":"item","numeric-id":2883578,"id":"Q2883578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q496663$96B48063-A3B4-489D-B681-187109223B12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d2d0fec339f153c5923bbcafa18986065941dc5","datavalue":{"value":{"entity-type":"item","numeric-id":1025243,"id":"Q1025243"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q496663$767AAED0-1F5F-476C-A687-E684A5F2899F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7cdc8ab92d92234a6c60e69beca185042cc554d5","datavalue":{"value":{"entity-type":"item","numeric-id":3281501,"id":"Q3281501"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q496663$A7A627A3-0E7F-4A74-BD69-67B8C76889EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"07b2faa219fc3aad710e52b5e8480ff33320e479","datavalue":{"value":{"entity-type":"item","numeric-id":1374041,"id":"Q1374041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q496663$1F3A8B2F-E5FA-44C2-8658-18C5EE64AE39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d266dad2a39bed6e7b4e28d8433e2789dd24a0d","datavalue":{"value":{"entity-type":"item","numeric-id":3362088,"id":"Q3362088"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q496663$1589EB88-9EF6-4144-86D6-A97A19CEE574","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"47220adda183418b2b12d269f0ab3f8bd70ef132","datavalue":{"value":{"entity-type":"item","numeric-id":3674420,"id":"Q3674420"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q496663$F26BCDF2-F9A2-4C4E-9B73-A5E75C0AC410","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"55d4cdb24457a7d68193386c3dce90e39287b4ba","datavalue":{"value":{"entity-type":"item","numeric-id":1348252,"id":"Q1348252"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q496663$CAE96DFD-F7DB-4C1D-A4CA-7D9AC66E7071","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ddcb0e3becea206f28da927b7987a0722a8c7a6d","datavalue":{"value":{"entity-type":"item","numeric-id":1086497,"id":"Q1086497"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q496663$2538F8AD-477C-4606-8A31-9AE9FA7129F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"65962d5af77abd3313300f4b9fa451755edb61c0","datavalue":{"value":{"entity-type":"item","numeric-id":1121788,"id":"Q1121788"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q496663$D816F162-E54C-4BF1-9FE0-A48A3ABAEB8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e0c73041780989b5bbaaa936d612041c1205459","datavalue":{"value":{"entity-type":"item","numeric-id":4254875,"id":"Q4254875"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q496663$8E609DF4-2880-4CDC-970D-9F8BB8E615DE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"10eaa04a4de42b09824dbaa25ea024930e6a79d1","datavalue":{"value":"10.1016/J.DAM.2011.08.008","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q496663$FF4F9C11-F724-42EC-9545-2C4FFB14F311","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fc0fe6f3989148736f3407eaf8394c0873d6fd2c","datavalue":{"value":{"entity-type":"item","numeric-id":325449,"id":"Q325449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"44ff5b835bec72a3dee48bb8276376f9a407c395","datavalue":{"value":{"amount":"+0.9361701607704164","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":"Q496663$077FD217-6B8E-4394-A85A-91E4813AA607","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"03ab8c070260d3994282ca7a2a94c99835051507","datavalue":{"value":{"entity-type":"item","numeric-id":2883578,"id":"Q2883578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"48ddd7aafca904cbe0f616d6daea6df20e4c20ce","datavalue":{"value":{"amount":"+0.910690188407898","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":"Q496663$FC88E876-A1D8-487B-A4DF-5A3C581309E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dbc43ca3a96844d65240f1e8b52125d35183bece","datavalue":{"value":{"entity-type":"item","numeric-id":2914198,"id":"Q2914198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2fc8c981d4b451fb8a49c723580d2f77e7c7fb51","datavalue":{"value":{"amount":"+0.8905337452888489","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":"Q496663$AA5B9F5E-FDE1-448E-B189-7766DFAE1B68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"69b33655396d6490ceea76e5add0a36515712b12","datavalue":{"value":{"entity-type":"item","numeric-id":263164,"id":"Q263164"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4d8d9e76b5542abe6c01af5094b2cd5873a187e6","datavalue":{"value":{"amount":"+0.8801776766777039","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":"Q496663$72587E52-BAEB-4593-A2D8-14485EE6A82B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"934bcd97765ca035e4a5bdd7d83bd51f5b4df86e","datavalue":{"value":{"entity-type":"item","numeric-id":733522,"id":"Q733522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7f3c11665746e2b0a1d9ff0d1dc624419d18f21b","datavalue":{"value":{"amount":"+0.8792390823364258","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":"Q496663$C4A975CC-F687-468D-A827-0497B7C267EC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The min-degree constrained minimum spanning tree problem: formulations and branch-and-cut algorithm","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_min-degree_constrained_minimum_spanning_tree_problem:_formulations_and_branch-and-cut_algorithm"}}}}}