{"entities":{"Q2714906":{"pageid":2725645,"ns":120,"title":"Item:Q2714906","lastrevid":47624746,"modified":"2026-01-02T06:15:31Z","type":"item","id":"Q2714906","labels":{"en":{"language":"en","value":"A branch and cut method for the degree-constrained minimum spanning tree problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1607391"}},"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":"Q2714906$5FFF9401-C30E-437D-8517-6631B03F763F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4edc8b96f7ef74ee81781ed767296646554a6be0","datavalue":{"value":"0967.90094","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2714906$4A47085F-5CC9-4FDD-BDEB-BB667275BC36","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7a218de78a51cc8f17e10e3288b27dcc6692fe3d","datavalue":{"value":{"time":"+2001-06-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":"Q2714906$F066EBB9-B86D-42C6-B39C-3103E7F193FA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"955a6ac68db8c67c1772255c707ed5eb1d2bad2b","datavalue":{"value":"90C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2714906$4C637BF6-1233-4AB8-9C4B-A7A99BF0A974","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2714906$29E727C2-2A3D-42BD-846C-80D9A891A4C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"bf44f3ad3a2f88c9b2a45e4395030d611f0589bf","datavalue":{"value":"90C11","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2714906$60018B10-AF5B-4C99-986D-061D18E40162","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9cf44d503e7d4771a74e60c8b165d38259abcf57","datavalue":{"value":"90B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2714906$D66262D0-8978-4C68-9CBB-47027C3DAAFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2714906$99F902BB-873B-4206-9710-D1F368F3AA2C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"485256fa111d1aaedc1685abdb413eda14c0f04a","datavalue":{"value":"1607391","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2714906$999C3A04-1B25-43F9-AD87-EBF3BA5F40F0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a12e229d6df64c6f37dde9b5b1107f630545d428","datavalue":{"value":"branch and cut","type":"string"},"datatype":"string"},"type":"statement","id":"Q2714906$0E1EF165-F7E5-44FA-8580-7C879C2372F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c123c988a4455db85cc065f2e06e0a8051be65dd","datavalue":{"value":"combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q2714906$97D8B950-5868-48EC-A87B-92DB67405487","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bc47ddc5b857cdc6b23dba44766aebb819ce3612","datavalue":{"value":"optimal trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q2714906$EC2EB83D-2F5C-4AFB-B419-BBCBF5BF3654","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e5f830821080cd8a68b981fd16333959524890e4","datavalue":{"value":"mixed integer linear programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q2714906$E9C7C85A-8F66-4892-8E6F-E9590879A9C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"52cd469b5dffb1e40283107a3df17ff80791ea20","datavalue":{"value":"network design","type":"string"},"datatype":"string"},"type":"statement","id":"Q2714906$1CFCE5DE-5078-43D0-AB97-D32CC7ABDB01","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e620da4866036e8f0d7f7254068b12c32cb4afa0","datavalue":{"value":{"entity-type":"item","numeric-id":328466,"id":"Q328466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2714906$9497AB7F-5169-4B79-8F28-D2C016FC0C60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f564b423c015b12e1885dcc8fdf9cc56b2ca19fe","datavalue":{"value":{"entity-type":"item","numeric-id":1407257,"id":"Q1407257"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2714906$D254DD58-27A9-4097-9822-F7EE5EEC7287","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":"Q2714906$668B7B57-78A2-4AF5-8952-5314BE1DF536","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":"Q2714906$81EA827B-B54F-4DE2-92EA-7D0382E43506","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"660789309db04b23d57e4e69fc1b76976a4339ae","datavalue":{"value":"W1996106387","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2714906$71FFC5F1-BBD1-4CCC-9531-2AF78CD10CF2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8ab3d07e1d2285c4a2249820eecb221cbf73dd84","datavalue":{"value":{"text":"A branch and cut method for the degree-constrained minimum spanning tree problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2714906$584C3B22-CA2F-45EE-8635-41AA1CD5403B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"47786871971398814fbe18e5eeb5de36fcb0ff10","datavalue":{"value":"10.1002/1097-0037(200103)37:2%3C74::AID-NET2%3E3.0.CO;2-E","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2714906$1F5E510C-4B0D-45BA-8DAE-15996C0F1F38","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"49adcb366271c856af34a0197c2d2e96a8d24e63","datavalue":{"value":"https://doi.org/10.1002/1097-0037(200103)37:2%3C74::aid-net2%3E3.0.co;2-e","type":"string"},"datatype":"url"},"type":"statement","id":"Q2714906$96CAC288-99B7-4D13-B1E7-E76E365657CA","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":"Q2714906$CE053305-56A8-459E-BB57-A259E3AECE0E","rank":"normal"}],"P1643":[{"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":"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":"Q2714906$B560A905-5C46-47DA-A8C2-6028FCE8BB1C","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":"278277d62a2d212d635f540ee9e1daedc8fff321","datavalue":{"value":{"amount":"+0.8936809301376343","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":"Q2714906$76CF42F3-55A9-4263-8281-3D21B33B0462","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":"220b1fdd2e4dbc689d9a8fec5d0ef322b40ba2c5","datavalue":{"value":{"amount":"+0.8866575360298157","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":"Q2714906$1403E863-E42A-4D77-9915-030962852A31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8dc5f6c02bba3d70f2611c1d18da672f3bf1366c","datavalue":{"value":{"entity-type":"item","numeric-id":1086497,"id":"Q1086497"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"492248d6eb2e8bedbe88e6b5dc801546d5ba357c","datavalue":{"value":{"amount":"+0.8697911500930786","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":"Q2714906$62178874-097C-4CCA-8CC3-9CFAC9039E6D","rank":"normal"},{"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":"5cc235956464e7b3f7088f15b08950ef21fe4347","datavalue":{"value":{"amount":"+0.864098310470581","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":"Q2714906$8D21A998-0BB0-42EB-9AAC-94BEF2B067AA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2714906","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2714906"}}}}}