{"entities":{"Q3593370":{"pageid":5623275,"ns":120,"title":"Item:Q3593370","lastrevid":50134577,"modified":"2026-01-13T06:15:23Z","type":"item","id":"Q3593370","labels":{"en":{"language":"en","value":"Lower and upper bounds for the degree-constrained minimum spanning tree problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5173297"}},"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":"Q3593370$A2348AB9-144F-4B3F-BBDD-E1CCAA7EBBA6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"18c4e4525777800bcd31f49826a61122353c7ed2","datavalue":{"value":{"text":"Lower and upper bounds for the degree-constrained minimum spanning tree problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3593370$FD75E7EC-16A8-4AB2-8BA8-63B8C80AF581","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c0bd9e9c8ef3755c8f67df496b1297cfd1b5a0b1","datavalue":{"value":"1119.90069","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3593370$28D6D4AD-27DF-4902-8E09-CAB50716D1A1","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":"Q3593370$B12474E8-40D9-408F-B076-9D0594EACA92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"62332c262699bb6778b84922830316357338ec07","datavalue":{"value":{"entity-type":"item","numeric-id":247014,"id":"Q247014"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3593370$3CE92235-8AB3-4A19-BD6D-A9A1C77434F6","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":"Q3593370$041233A2-4797-4201-996B-86C403312D8B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"db6452a8a0408f27542935d3024f201ae02ffe1a","datavalue":{"value":{"time":"+2007-07-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3593370$CC99DE3C-CBA3-44B8-B36F-F739FED8F6F7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3593370$402C2667-6B26-4455-A79B-97F5E09667C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3593370$175226EF-C788-47F4-B710-24B150BCEB77","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"570e9ecf80153914fd70e8d977b029fdedb30b6c","datavalue":{"value":"5173297","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3593370$D7749900-B235-40DD-9494-9200255BBF0E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8a59e0c1eb51c50ee8b2be5656da8a2be878f5f1","datavalue":{"value":"Lagrangian relaxation","type":"string"},"datatype":"string"},"type":"statement","id":"Q3593370$1F3BBDFD-3DF8-4BE1-AFD9-60ADB8C96624","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"961de46f0bc743e75ceec7c5a1e3a0582b49448b","datavalue":{"value":"non-delayed relax-and-cut","type":"string"},"datatype":"string"},"type":"statement","id":"Q3593370$7F882656-22FA-4412-9167-863BB12B4AEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"371806c0a1e5346a6c0278b62930ba1c3d81ce17","datavalue":{"value":"Lagrangian warm start to cutting plane algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3593370$1AB33379-677C-4DB9-9547-F7BFD353407A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"81297730fed532565875a6dcdf71af3321e79cb1","datavalue":{"value":"degree constrained minimum spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q3593370$D0D228FA-2D53-43AB-B702-812F4E8694BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fd08567c5bb8feeb55488f30c16a4a9d6eebd748","datavalue":{"value":"blossom inequalities","type":"string"},"datatype":"string"},"type":"statement","id":"Q3593370$FCEDBD62-A1FB-4955-8FE3-46D2EFC8851F","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":"Q3593370$AE9E9C79-6B0D-477B-9C31-A366FF15F2A8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"37738afd34718d53563c03aeb5aa189b214b0370","datavalue":{"value":"https://doi.org/10.1002/net.20166","type":"string"},"datatype":"url"},"type":"statement","id":"Q3593370$977399DF-56F9-4B37-B20A-9EC478831945","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"96a6d31fa16026821ea295d730f93318cc6996af","datavalue":{"value":"W4251562717","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3593370$3C0C74F2-875D-4C94-9318-0948620C5040","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ef3419e69b1fe475de43e6868c8638a917387a7","datavalue":{"value":{"entity-type":"item","numeric-id":4350039,"id":"Q4350039"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3593370$4935FDD1-C69D-4E04-A939-165BF0736DEB","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":"Q3593370$94F94CD0-21F1-4C68-B917-57A3C968BBA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f1e8c199d0a3738b5df7039fa423628b9c9f24f","datavalue":{"value":{"entity-type":"item","numeric-id":4040221,"id":"Q4040221"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3593370$06CCAA34-C30D-4064-BC0A-314698B727D7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ec31c88539f4eb9f522604ccaeae96878ef4cd16","datavalue":{"value":"10.1002/NET.20166","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3593370$E1FD6175-AC84-43ED-B432-F8F75A0E5BB8","rank":"normal"}],"P1643":[{"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":"8538aac0423e4e8bc6422336cdb93ae29de7417f","datavalue":{"value":{"amount":"+0.8645513653755188","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":"Q3593370$4F1BBE27-213B-42A5-ABAC-8BB43C2A6E28","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":"df16a99880df1e60899a0b068c0705a62fe50b6a","datavalue":{"value":{"amount":"+0.8556477427482605","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":"Q3593370$66FA5E8B-5A95-472C-86DD-E47C85EE0A20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"78927693502703b927e4f3d0fe6b031df5999ac8","datavalue":{"value":{"entity-type":"item","numeric-id":3167628,"id":"Q3167628"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e6bdeac4df07a3e548634efdf949d871531be85c","datavalue":{"value":{"amount":"+0.8536170721054077","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":"Q3593370$3773D52D-1E8E-446D-B8C7-C7A95862E316","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":"9438185793bc845a5ca94a0830ac4d58bfd0f791","datavalue":{"value":{"amount":"+0.8453779220581055","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":"Q3593370$4D1F5BE7-4464-40B1-BBE2-F942C39B6718","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":"fce016b495617b39652fce15f8e16b3032407f27","datavalue":{"value":{"amount":"+0.8341816067695618","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":"Q3593370$21210E43-6143-47ED-A8F6-1D3D29BD47E1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3593370","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3593370"}}}}}