{"entities":{"Q2883578":{"pageid":2894303,"ns":120,"title":"Item:Q2883578","lastrevid":51465335,"modified":"2026-01-18T09:23:33Z","type":"item","id":"Q2883578","labels":{"en":{"language":"en","value":"Finding min-degree constrained spanning trees faster with a branch-and-cut algorithm"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6033939"}},"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":"Q2883578$03BD71D9-1D22-4099-BC2B-CBBBF0AF57CA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9fc59556cf5d747165a50cb03b95463c43ebc442","datavalue":{"value":"1237.90206","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2883578$B3BEB4C2-BB36-4BDA-984D-09767736D266","rank":"normal"}],"P16":[{"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":"Q2883578$4830E1E6-C467-49D8-A0E6-9C1EAFBA8943","rank":"normal"},{"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":"Q2883578$699BCC84-CAD2-4C22-B1BA-6AC71464F948","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a136d04e761e9859ba9ed38b65864112febfa028","datavalue":{"value":{"entity-type":"item","numeric-id":111211,"id":"Q111211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2883578$628C5C56-8C58-476D-AADA-F9158523FFEA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"43d88f7d78ed551eaafdba0e8b65f63e3ea90e6c","datavalue":{"value":{"time":"+2012-05-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2883578$4BA2C4AE-4825-4CC4-A312-14162FB277B1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2883578$990B8105-49D6-4723-8B70-F0AD691B3475","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"955a6ac68db8c67c1772255c707ed5eb1d2bad2b","datavalue":{"value":"90C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2883578$9051ECE4-1561-4436-B861-0DBD9D1D5D11","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6f674ad17faf08f18f2ebf81609e5fe1a0b3e2b6","datavalue":{"value":"6033939","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2883578$5B37D357-1D77-4300-A19C-02F03734A02A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"92dbda524506f79ea28013aa559aae7d69893733","datavalue":{"value":"min-degree constrained minimum spanning tree problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2883578$0CAF15B6-F995-4DE4-9DE9-A1E4FD5CCBD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"89e0547bc5170c50b4b1aab6a2fb0a2fef9af5ca","datavalue":{"value":"branch-and-cut","type":"string"},"datatype":"string"},"type":"statement","id":"Q2883578$BFB1C689-57C1-4706-8875-7A0F2B46AE34","rank":"normal"}],"P1463":[{"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":"Q2883578$C144D5E4-C084-4FD6-A6FB-3FCE6AE0C5E6","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":"Q2883578$87BB5492-9DAC-4752-A021-C22B9BB85C53","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"762e825635ef0573cb363162ccb55827f9c32a4f","datavalue":{"value":"https://doi.org/10.1016/j.endm.2010.05.040","type":"string"},"datatype":"url"},"type":"statement","id":"Q2883578$290570AE-1547-4340-BBAC-0F72A30991A0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"290e8b4dc90af35ee15863e2ac93780942a9623a","datavalue":{"value":"W2064300984","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2883578$4759C129-B365-42F0-959E-2E10E6CF88E8","rank":"normal"}],"P223":[{"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":"Q2883578$226652FA-2B00-4E7B-AE41-6410AB862EAD","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":"Q2883578$1B0878D4-DE81-4A40-B26F-702814B2FB90","rank":"normal"},{"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":"Q2883578$3874A4C9-125C-440B-9309-1E63B8267A04","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":"Q2883578$0747309B-0F66-4A24-8C65-E7EAC6583187","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":"Q2883578$916E0CEA-CD6F-4144-AF2F-4C091BBEF111","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":"Q2883578$9969F619-40DA-49DA-BAC6-9D58068E5385","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1ff51140c55fcfe7d278c118464c1b78da37e774","datavalue":{"value":"10.1016/J.ENDM.2010.05.040","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2883578$EB0369B2-A826-4A7A-9244-2E4ED9E294F1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c42833bd6389ab27f7ccd494a5afd24b5bc4a9d9","datavalue":{"value":{"text":"Finding min-degree constrained spanning trees faster with a branch-and-cut algorithm","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2883578$35FE4221-9B08-45B5-9E69-0ED399C7B5EC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9a497e36c12671c6eb4af804cab11f71d75da0a9","datavalue":{"value":{"entity-type":"item","numeric-id":496663,"id":"Q496663"},"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":"Q2883578$7A2A425A-FBB5-4857-8EE9-45B280A60FAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f5ce8be4d559e40c105df289de8c728a22dd3b37","datavalue":{"value":{"entity-type":"item","numeric-id":2714906,"id":"Q2714906"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c35ae3bca470eded8cd0a232ce926625cc7dbb80","datavalue":{"value":{"amount":"+0.8985049724578857","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":"Q2883578$BB0222AF-9BA8-49ED-8D58-F56F9B553000","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":"17c8166eec6da18d37e83e524e1de779a0533526","datavalue":{"value":{"amount":"+0.8761019706726074","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":"Q2883578$B91BD6A3-16EC-46CE-9EF7-A5E1B5C776F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"23dc29384c576193128f2105eb92b2714dcd0423","datavalue":{"value":{"entity-type":"item","numeric-id":5432327,"id":"Q5432327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d22108d3df6d4d87d64aa050dea85da707f9021a","datavalue":{"value":{"amount":"+0.8639087080955505","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":"Q2883578$70A3D01E-13C4-44F8-A0B2-F5850CDB06BE","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":"2a379d4992def671f57b462da4e6fd3372aaaca3","datavalue":{"value":{"amount":"+0.8481842875480652","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":"Q2883578$E14E5E9C-B802-4ACB-9F81-230147AF4A1C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2883578","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2883578"}}}}}