{"entities":{"Q1179742":{"pageid":1190491,"ns":120,"title":"Item:Q1179742","lastrevid":69837513,"modified":"2026-04-13T10:40:56Z","type":"item","id":"Q1179742","labels":{"en":{"language":"en","value":"Finding minimum cost directed trees with demands and capacities"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 25298"}},"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":"Q1179742$8AFF5E42-F780-4B26-A2AF-5BAE5A16AF7D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"14ac427ff50bdb0a2937088d758600da3d70842c","datavalue":{"value":{"text":"Finding minimum cost directed trees with demands and capacities","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1179742$21F3C8A2-63EF-448A-8F70-A5EB3AA07FA4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6f1aafee9f121f2861677772c9ec3390ba732c0f","datavalue":{"value":"0783.90035","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1179742$9EB9B9E9-3E06-4F9C-9E19-48ABDDBCBBD9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a3dba4d064f058dd41d08281ca3664d1d1b21249","datavalue":{"value":"10.1007/BF02071977","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1179742$5E81505A-D3FB-4386-8DC4-AEFE789089BB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a415343c7b08eb9235de22dcd361d289a908a8a1","datavalue":{"value":{"entity-type":"item","numeric-id":1179741,"id":"Q1179741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1179742$59789345-AAF8-47F8-8089-04F0E90DFB55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"128d1743c9f1fab637695be01647b39d33fe0d56","datavalue":{"value":{"entity-type":"item","numeric-id":173889,"id":"Q173889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1179742$B0D140E4-71A3-43A6-B2EB-7B43F1E025A3","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"8f57d1123ebbbd10d621b3552a672e7729202712","datavalue":{"value":{"entity-type":"item","numeric-id":59875,"id":"Q59875"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1179742$9AF39CB0-67C4-4EFA-AC45-8973A09C708F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"70844ffc4666eabac4e20376c648613dbe8620f7","datavalue":{"value":{"time":"+1992-06-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1179742$F08A3255-0E2C-4147-B6D1-34862E3268B5","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"98f5b1cb7c750594a23f57c0057f5f0af828ab21","datavalue":{"value":"The paper deals with the exact calculation of a fixed-charge minimum-cost directed spanning tree by branch-and-bound methods. Known cut generation techniques based on single- and multicommodity flow models are compared with a new technique based on directed subtree decomposition of the original network. Computational results indicate that the subtree decomposition method is better than the other two for finding lower bounds and good feasible solutions. Networks of up to 106 nodes and 385 arcs have been solved by the method.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1179742$3E272F24-90F0-43BF-BFDC-42C9C1D48E57","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e3ec0ebb66ad9a53653ec1e19a7608e786acef46","datavalue":{"value":"90B18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1179742$61551AE3-87C2-4541-9ACD-BA4C9340B6A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9cf44d503e7d4771a74e60c8b165d38259abcf57","datavalue":{"value":"90B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1179742$E026290B-9052-46FB-B1BB-B2E7A90D3E58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1179742$F1828841-69F9-46C1-8A64-332071CCE6A1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3bbce9d1cdf19f2021fa0bfbd7cac8a4862dbea6","datavalue":{"value":"25298","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1179742$AD574D30-8E7C-4DEB-A2B4-4B09ADEC4518","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ce9851edf7319718b38919b094ccae68279acf78","datavalue":{"value":"fixed-charge minimum-cost directed spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q1179742$FE233306-1462-4229-94E7-C602459E5336","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"32b70193b15cfa9820eaa83513ddb2267d9b694a","datavalue":{"value":"branch-and-bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q1179742$A9CCD517-82B7-452F-8896-DA03677B1BB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c51cd2418e1a453fca7a510eacf3309373b3a2f8","datavalue":{"value":"multicommodity flow","type":"string"},"datatype":"string"},"type":"statement","id":"Q1179742$3BC27B14-3AA5-4499-BDE2-70DCDE95BC4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"29070e4ab5d69779f4b8665c998314da865a767d","datavalue":{"value":"subtree decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q1179742$99363E3E-70A8-4D83-BFA4-EDE4AA0E80E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e0192fb524376f45dfdd3eb1a809bf3cd5a9489","datavalue":{"value":"lower bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q1179742$21CAE715-1A2A-4E49-A35D-A836481FF0E7","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":"Q1179742$C88CF019-2668-4300-97D4-93FC5BB9B222","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"90fb687db6d3f64d0e1a727faa69be730ce87f40","datavalue":{"value":{"entity-type":"item","numeric-id":3890443,"id":"Q3890443"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1179742$FFE7BE00-7F96-483A-A3ED-06BB5ABC67BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"18cfb0d35f3e1cfac074c44ef336670c666e7ba4","datavalue":{"value":{"entity-type":"item","numeric-id":4731020,"id":"Q4731020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1179742$3C1C7D44-E1EF-4E81-A3FA-84066BA2AD80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"87e27f9402fae8f3cf272a4cfb7ed86f0611da43","datavalue":{"value":{"entity-type":"item","numeric-id":1101129,"id":"Q1101129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1179742$C571D572-3E71-4160-9F2F-A7A47E5FAF24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a876216ee18dd589b7f0d688cbf9f47bb9b24bc2","datavalue":{"value":{"entity-type":"item","numeric-id":5896365,"id":"Q5896365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1179742$443E1BFE-E4C6-46AC-9270-0B87D202EE4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8bced2c88bb3f79c405b650dcc49d42df378140","datavalue":{"value":{"entity-type":"item","numeric-id":3696859,"id":"Q3696859"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1179742$3C18D690-A671-4662-84E9-7DFE143FC038","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":"Q1179742$5F9DDA97-A106-4185-83AA-DE62140D1FC9","rank":"normal"},{"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":"Q1179742$919C18B7-CC15-4460-856B-516D9E41D301","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c397957ac76d7e6b12057c95a747fd5848de6ed0","datavalue":{"value":{"entity-type":"item","numeric-id":3768657,"id":"Q3768657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1179742$6B7D2D53-B3E0-49EE-9A4F-DD3098DAC22E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"846a15d874a683a63285c32ed4ca4340c02c6f90","datavalue":{"value":{"entity-type":"item","numeric-id":3818783,"id":"Q3818783"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1179742$7949D0D7-BC94-419D-BAE6-66765C0D3B07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f1132d832836374a3fae670c46451e2a617fe351","datavalue":{"value":{"entity-type":"item","numeric-id":3886877,"id":"Q3886877"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1179742$CCF72031-6E2D-45F6-9034-DB6AF94A86F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6470a2d2017e1dec05e95ebc3d7cbd28334b43a4","datavalue":{"value":{"entity-type":"item","numeric-id":4723573,"id":"Q4723573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1179742$1C9EE922-6AF1-4537-8897-D279D03579C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0650311eaf58d9e1d131a542ba976b8f0f792dfc","datavalue":{"value":{"entity-type":"item","numeric-id":3315294,"id":"Q3315294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1179742$A1956733-01C4-4DBD-A3B2-5CA52FB17252","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cac7a1777354026b063f89a1845565f24422220b","datavalue":{"value":{"entity-type":"item","numeric-id":1934311,"id":"Q1934311"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"973e889a5837dcef235af2ffb63ac927874f7745","datavalue":{"value":{"amount":"+0.87982017","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1179742$0E617EE2-FCD5-40E1-86CF-5361C098EFDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e7fcfb1c615407f2fcf3ed75b1b35c674c0a5a6a","datavalue":{"value":{"entity-type":"item","numeric-id":3060787,"id":"Q3060787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"973e889a5837dcef235af2ffb63ac927874f7745","datavalue":{"value":{"amount":"+0.87982017","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1179742$9402F0DB-451D-499D-A0B3-45CCCCA9D2AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"602a3ea71e7a0abaa9c7876e917310ef41e0831c","datavalue":{"value":{"entity-type":"item","numeric-id":3452563,"id":"Q3452563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6fdcd03857c3d9e777bd28c1df649ffb1af34178","datavalue":{"value":{"amount":"+0.8739165","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1179742$54B48CCE-03CC-4BE5-9447-6A548741962A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7552ede955f0a9a78cf1157737700a2800f2cdfd","datavalue":{"value":{"entity-type":"item","numeric-id":325401,"id":"Q325401"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2a83c5faa1400a72fb46da0295a42a004807c826","datavalue":{"value":{"amount":"+0.8574592","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1179742$CD3346F6-A61B-4359-A6F3-B8E03115174A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"426ccc1f02f1f0902948396105035f94235958a6","datavalue":{"value":{"entity-type":"item","numeric-id":4474221,"id":"Q4474221"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6a7b993f0bd350ce01a22f4bf819691b545a25b4","datavalue":{"value":{"amount":"+0.856548","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1179742$9B188EF1-24D0-4D1F-B449-7CD74A559480","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d9acc6c530cdf5557ff33e844958523250a51763","datavalue":{"value":{"entity-type":"item","numeric-id":3066452,"id":"Q3066452"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3223ae4a7e30405ce8d8d17df217cb68a53c99cc","datavalue":{"value":{"amount":"+0.85386276","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1179742$C9E97807-1589-4837-9BD3-6E56A76F61E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c714b0ffb97f9b1aeaf9ea235aa54edc8bf24da6","datavalue":{"value":{"entity-type":"item","numeric-id":1800452,"id":"Q1800452"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7d0c675f407a417fc27fc90f3c71b39df93aa51c","datavalue":{"value":{"amount":"+0.85158956","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1179742$02E77EEE-AC37-4CBC-AE35-2ACDE6087C5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"626b73a007cfdca0533662857b1913e572dd3921","datavalue":{"value":{"entity-type":"item","numeric-id":3332729,"id":"Q3332729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"84a87ab4969b739965b03c83862c8f7905013ee2","datavalue":{"value":{"amount":"+0.84916204","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1179742$924A7ED0-51E0-4A9B-962A-2E5C6EFA2711","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"242a39ac5b2e31c6189117fb11888b9f2e29fa77","datavalue":{"value":{"entity-type":"item","numeric-id":3141109,"id":"Q3141109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4ae2e94c669f645144420e853662e3266c7dc7ae","datavalue":{"value":{"amount":"+0.8461373","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1179742$425C71E0-3267-4800-A42E-5EB667CCB6C4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Finding minimum cost directed trees with demands and capacities","badges":[]}}}}}