{"entities":{"Q263164":{"pageid":264931,"ns":120,"title":"Item:Q263164","lastrevid":52496165,"modified":"2026-01-22T19:42:11Z","type":"item","id":"Q263164","labels":{"en":{"language":"en","value":"Branch-and-cut-and-price algorithms for the degree constrained minimum spanning tree problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6562677"}},"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":"Q263164$9C924547-C9C5-4FB1-93EB-368E7CE26CA0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cc3425b3157522a2f67bb580b986feef9a079ea2","datavalue":{"value":{"text":"Branch-and-cut-and-price algorithms for the degree constrained minimum spanning tree problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q263164$D1EF92C2-B8C4-4DBC-B77A-F499CC375006","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fce6498dbbef10566b54aaf2d76146d3ac308cf8","datavalue":{"value":"1343.90101","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q263164$310456D3-C025-43F4-9C95-4BD4A8FFC270","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"28bd926e3711da52ad43573cf10c4980ad220a77","datavalue":{"value":{"entity-type":"item","numeric-id":263162,"id":"Q263162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q263164$7904B2D7-A1BD-4F9D-B860-39610C83993D","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":"Q263164$966475A6-1F97-4A5A-A52C-7DB864042ADC","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":"Q263164$20DD3E63-8EF7-47E4-9547-4EF3F2160ADD","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e8d56971ac7a9aaa935e275dc4574bf8a24cb87d","datavalue":{"value":{"entity-type":"item","numeric-id":174575,"id":"Q174575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q263164$967AD399-AAB3-4664-8FC5-93BA107EDDE8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d632be975d89d9bf6400f8a1a3033c5ac887a3f4","datavalue":{"value":{"time":"+2016-04-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q263164$F38CBD50-D92B-45ED-990D-E567C50586F3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q263164$AD539185-4886-4BB3-B2C8-123432BA6B11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"955a6ac68db8c67c1772255c707ed5eb1d2bad2b","datavalue":{"value":"90C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q263164$729979D4-1499-42C6-A2AB-DF8012566068","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e33a3cb8268f364c557b3a2a32db862c69b2d9a1","datavalue":{"value":"6562677","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q263164$E4B46AB8-5E56-4E47-9A26-2B957942396C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fbfaa38407159932977e165460c48853c51ae775","datavalue":{"value":"degree constrained spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q263164$DE8F24D2-855C-48AF-ABF9-1465377220FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"89e0547bc5170c50b4b1aab6a2fb0a2fef9af5ca","datavalue":{"value":"branch-and-cut","type":"string"},"datatype":"string"},"type":"statement","id":"Q263164$4115771E-CEEE-4AC2-AF3E-57413E158D7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a4da7ee4cc22f917199ad5cff6851f5dd62e714b","datavalue":{"value":"branch-and-cut-and-price","type":"string"},"datatype":"string"},"type":"statement","id":"Q263164$DFBAF53A-E310-44A1-90EE-D3A51AAC218D","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":"Q263164$AA41BDDE-E94B-44CF-ACC7-448DF93D168B","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":"Q263164$81281954-CC51-4672-9FE7-08EA3261D8A0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7bbaeee05f407b75a82983950da6380ef523067f","datavalue":{"value":"https://doi.org/10.1007/s10589-015-9788-7","type":"string"},"datatype":"url"},"type":"statement","id":"Q263164$024152E5-4AC9-4529-8BCD-DBA0395CB171","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"23a8133e0262dda7ca550f1f888b679b19b998cb","datavalue":{"value":"W1747465883","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q263164$C4903E54-50C1-4F40-8601-5915B548495D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f273fcbe7190b965bc90b5bf8aaa4289199dcac2","datavalue":{"value":{"entity-type":"item","numeric-id":1886796,"id":"Q1886796"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q263164$2C20B636-9714-4F13-A7F2-D708B7BA6492","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":"Q263164$B77AF32B-48D1-464B-8562-C4A4F535B25A","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":"Q263164$8ABF9065-6ED3-430B-8258-4938DEBFA5D4","rank":"normal"},{"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":"Q263164$BB4E3295-7572-4CE8-9214-16D1E77B7721","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":"Q263164$68500271-3B54-43B8-A6AB-346063F62998","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fde83dc2358b044be23eaeb3226ac019d5e33e09","datavalue":{"value":{"entity-type":"item","numeric-id":5378639,"id":"Q5378639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q263164$6A96B696-398F-4D1C-AA06-C2032E9B19A8","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":"Q263164$9C002BDF-001F-4D5C-827B-8D4B1B16D947","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"12f76d70e335e563b975e75295076e73df840f00","datavalue":{"value":{"entity-type":"item","numeric-id":5957563,"id":"Q5957563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q263164$82B93AC9-DA89-443D-A891-E22A74CB32FA","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":"Q263164$26138B34-1F3C-497B-926B-C39DA75B1C56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e535d645b7500c6ca830a494ceae563e39fafbb","datavalue":{"value":{"entity-type":"item","numeric-id":1424277,"id":"Q1424277"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q263164$FE53CB20-A5FC-41DC-9286-54F41A7804AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q263164$E061BD45-9AA6-479D-B503-5D1979C7A74C","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":"Q263164$E43B0569-BAD8-4B56-960E-8099A8E63F73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f57cb52d5b46d9b84e5c5fdecf79231c1f4f0138","datavalue":{"value":{"entity-type":"item","numeric-id":4178782,"id":"Q4178782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q263164$646CF0CF-5FD8-40E2-B5C6-A94444F32E80","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":"Q263164$4A64D552-6B30-4B28-B730-1245479CECA4","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":"Q263164$18DD110A-2797-4635-BF16-679F65C6CDCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"32acd9042ee30c3f3aa3c1c861690a03cc94f5af","datavalue":{"value":{"entity-type":"item","numeric-id":5712453,"id":"Q5712453"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q263164$31994C2F-DFEE-401A-AE50-483D422278C0","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":"Q263164$3F5BC294-73C3-43D7-AA99-DEFAF3FBBAF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d770a96c571e4f25633d08be832a9207af3c8f8e","datavalue":{"value":{"entity-type":"item","numeric-id":3109938,"id":"Q3109938"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q263164$ED97D95D-2B27-42C4-A675-DC4149A67FC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c590ddb187ee3e821350a6336602fbd3dfeb46dc","datavalue":{"value":{"entity-type":"item","numeric-id":5542561,"id":"Q5542561"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q263164$2EB3352E-1462-4DA7-B925-2F5904F3A3AB","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":"Q263164$FDD9E19A-BB6E-40E4-992A-D8A2EA4C442E","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":"Q263164$E513F512-5E70-45F0-A17D-872D131C25C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc56c641d41d536f4d55ca06e42784d924226ba4","datavalue":{"value":{"entity-type":"item","numeric-id":4361179,"id":"Q4361179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q263164$DE715A13-B4F2-4D4D-B2E5-9A2AC5DB475C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"75827978ef5ab201755446c88eeec839f05d09ff","datavalue":{"value":"10.1007/S10589-015-9788-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q263164$88F8BBBD-4877-4C29-87F0-DF36B45A90F7","rank":"normal"}],"P1643":[{"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":"b08eba22f5cbde2445288d655aa448d869e0e980","datavalue":{"value":{"amount":"+0.8976589441299438","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":"Q263164$260FF7D8-0AF1-4B7F-9509-2A492850FE13","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":"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":"Q263164$536C75C8-9F23-44E3-9C91-267BE9E15BE9","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":"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":"Q263164$5EEADAD2-23ED-4665-B9FC-DB380DF90E13","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":"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":"Q263164$2AB0C012-6B6E-44CB-90B0-05392D2A8AF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7f75ebbc6831d9f0d0475ef82404b506495f4fb1","datavalue":{"value":{"entity-type":"item","numeric-id":5960737,"id":"Q5960737"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2a521ff6e39a69f2f7d2cf94858f34f6b595e0ab","datavalue":{"value":{"amount":"+0.8693681955337524","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":"Q263164$DF6D6ED0-0ADD-4018-B2F6-6C5F4C390FF6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:263164","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:263164"}}}}}