{"entities":{"Q3141109":{"pageid":3151825,"ns":120,"title":"Item:Q3141109","lastrevid":45536404,"modified":"2025-12-10T09:24:49Z","type":"item","id":"Q3141109","labels":{"en":{"language":"en","value":"A branch and bound algorithm for the capacitated minimum spanning tree problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 444632"}},"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":"Q3141109$21076DA5-45D4-4B05-B99E-81C372C741A1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2de7be1ff9956bfd69df5c60313717d0a05af92c","datavalue":{"value":{"text":"A branch and bound algorithm for the capacitated minimum spanning tree problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3141109$686C7BDA-8101-44E0-ABB0-CAA9CF08EF0D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"58ac33b7a4ad04a1db812eee7e2fe8d82bcd23f0","datavalue":{"value":"0793.90090","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3141109$3B4C3130-38F6-438E-B044-E62D9A0B8408","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0bfeac8e89a9af56cb5cea01287e9f0acc65cc60","datavalue":{"value":{"entity-type":"item","numeric-id":911482,"id":"Q911482"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3141109$3AEAA76A-93EC-4149-8F6F-7771E0111D43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7085574c17f56986104c53c7b992ed700ad95727","datavalue":{"value":{"entity-type":"item","numeric-id":280699,"id":"Q280699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3141109$619E5009-81C2-43E3-9B88-F3F894FB2458","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":"Q3141109$3719A27C-FE27-4B98-8B6B-FC8A2FEF17E2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"64a5597878452508c38f77062c2f388a61f673bf","datavalue":{"value":{"time":"+1994-08-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3141109$C03E5221-8AD6-436F-A73D-781A1683B322","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3141109$CB9F731F-CA9E-43D8-81B0-80DE3270C53B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"810d660658648f9bc3138c1cd0aba8029bb9050c","datavalue":{"value":"90B06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3141109$A1E9E34C-4D3C-4309-B486-B10BD95A6C00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e3ec0ebb66ad9a53653ec1e19a7608e786acef46","datavalue":{"value":"90B18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3141109$761EEFA7-8F4A-4A77-A27A-8520148094ED","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f312efd9ee783c1d465a32005bff06a7145efa30","datavalue":{"value":"444632","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3141109$2CDFFB7E-1204-4948-9425-D195277C626A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4e84ee48586814a40f00ca811bc22a55bf16a558","datavalue":{"value":"undirected graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q3141109$AA0B49D7-B735-4A2C-B1AF-81072BD30A23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2c37211a0bc536eab7b9257b09616514207c6194","datavalue":{"value":"center","type":"string"},"datatype":"string"},"type":"statement","id":"Q3141109$01D1F1BA-2383-485E-BB46-37E3C2779C2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f5af6e7f8822d7295022c7bda9248fc82375d697","datavalue":{"value":"capacitated minimum spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q3141109$CED8298B-FE43-4361-A94E-E06BC9928DAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"52cd469b5dffb1e40283107a3df17ff80791ea20","datavalue":{"value":"network design","type":"string"},"datatype":"string"},"type":"statement","id":"Q3141109$93CB103B-50DD-4977-9607-8E283524E9D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8399b91b06a9280c9c2c36f12b5edccadfdb7e82","datavalue":{"value":"vehicle routing","type":"string"},"datatype":"string"},"type":"statement","id":"Q3141109$483168A2-28A2-407A-994D-28DC4D3E357C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cdc6164cf25ab131dbb818bbd16bab28b6f9d095","datavalue":{"value":"branch and bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q3141109$ECC9B101-A775-4F36-AE82-BE83419D3996","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"468a9760790c50a8f14ee210166e4f56f71c3ca9","datavalue":{"value":"Lagrangean relaxation","type":"string"},"datatype":"string"},"type":"statement","id":"Q3141109$57227979-F4B2-413F-BA6A-62E773E187EA","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":"Q3141109$03BC5ABB-05BE-4E8E-B77A-2C6759C969BA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"497198c7612d2fe68b7fda4ed6950e6c74e0d711","datavalue":{"value":"https://doi.org/10.1002/net.3230230603","type":"string"},"datatype":"url"},"type":"statement","id":"Q3141109$2EB9A9BE-D1A9-4667-A1E9-AEEAD4CDFEEA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d9dc74c607523766f3ecb95fd2f5a4773bae0d06","datavalue":{"value":"W2124540286","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3141109$11C1712A-184C-4A30-A95A-570B4EDC8CEB","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"36ebf6e68a3198b033e9828224a4d871e5c811d9","datavalue":{"value":{"entity-type":"item","numeric-id":4740330,"id":"Q4740330"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3141109$37A07578-876B-4772-9D0D-8A8DBAB383AD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f3f03ff644f0f200e5e24161ce71e020c7589072","datavalue":{"value":"10.1002/NET.3230230603","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3141109$ACB7A1D1-2AAA-44E2-A2C9-380EB77F14AF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e79041159c08d688373e610029797ee4317df805","datavalue":{"value":{"entity-type":"item","numeric-id":4813065,"id":"Q4813065"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4d1973c093a35617ef63aaa50debc164b258d50b","datavalue":{"value":{"amount":"+0.9983985","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3141109$A629C677-C848-4486-94E5-7CE344EC0245","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"45050dbe1655428fba6faede6d5efa428f76fd5c","datavalue":{"value":{"entity-type":"item","numeric-id":4679783,"id":"Q4679783"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"211f748c68c3a60f53b4cb83b750a9b470c5a630","datavalue":{"value":{"amount":"+0.9355491","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3141109$10158269-B2EF-4B7F-9B52-97A4047B0C5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"547c12e061a1a6401e9f7811c73a52ef5a4895e5","datavalue":{"value":{"entity-type":"item","numeric-id":1278942,"id":"Q1278942"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4cd96d245a742a1cb3b09732d291fdf96ab2c3ad","datavalue":{"value":{"amount":"+0.9333494","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3141109$A28BE3AF-0475-456D-8852-D4C3AF27C47D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3ebf090c0cbd38e5e85ae3f094995f63c8987f34","datavalue":{"value":{"entity-type":"item","numeric-id":1652257,"id":"Q1652257"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f4e2a9d9090df22970ea7b5f2b8d7f80c376853c","datavalue":{"value":{"amount":"+0.93030936","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3141109$500E1EAF-5059-458B-AEB1-4966490E2F71","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":"e3545cbd7b48d0d998ac2663311cceeab6b1ae88","datavalue":{"value":{"amount":"+0.9287271","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3141109$55226143-0EA7-4DCB-8646-4B63F16EA6F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3f35714d774f1c2b050193df9c813e86d6df4fb8","datavalue":{"value":{"entity-type":"item","numeric-id":2944499,"id":"Q2944499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6393a6abc850885017b16d32e053f4636f140f8b","datavalue":{"value":{"amount":"+0.9281805","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3141109$8A150749-DDA7-478A-AC2B-BFFB228EC722","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"40f02f84697b1f6e544c8d7aeb0cafebe8626d15","datavalue":{"value":{"entity-type":"item","numeric-id":5466515,"id":"Q5466515"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6393a6abc850885017b16d32e053f4636f140f8b","datavalue":{"value":{"amount":"+0.9281805","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3141109$EA142850-2785-485C-8C63-69E9A6784595","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":"abc98980b11d6a898c666272f829e1c41676df24","datavalue":{"value":{"amount":"+0.92274654","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3141109$0FBBF213-07BB-4D67-8865-FE1F2F8F994B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7c027fa440726f3bc9127288ecbe4b7c4cf13174","datavalue":{"value":{"entity-type":"item","numeric-id":1887863,"id":"Q1887863"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7d4b9b2d88b44c856f00ec4f582502dff48e6c43","datavalue":{"value":{"amount":"+0.92254066","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3141109$FA7D4C88-96FB-46D3-B491-9565CB85FA96","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":"e1e2caab06ce2c21b0cdd7b235cb46ca51e56d64","datavalue":{"value":{"amount":"+0.9214846","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3141109$FA1870FE-CAD1-4BC5-B0A2-A5BC7F68532A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3141109","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3141109"}}}}}