{"entities":{"Q4345574":{"pageid":6375173,"ns":120,"title":"Item:Q4345574","lastrevid":81714233,"modified":"2026-05-06T19:11:07Z","type":"item","id":"Q4345574","labels":{"en":{"language":"en","value":"A branch-and-cut algorithm for the resource-constrained minimum-weight arborescence problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1038841"}},"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":"Q4345574$43DAC9AF-6EDC-498C-BC58-89EBCF82750A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"09b79773733d6f027ea87aa070875975cead1efd","datavalue":{"value":"0881.90119","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4345574$E61FBA76-9670-4E6A-BF82-E87457C3813D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6848f64fee6b23a31800e804f2d7bce7c1792806","datavalue":{"value":{"entity-type":"item","numeric-id":181213,"id":"Q181213"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4345574$011B019C-1810-494F-8A89-79726C24A7F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1045332492be530145ddc22e2243a7cf645c96ba","datavalue":{"value":{"entity-type":"item","numeric-id":322877,"id":"Q322877"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4345574$536D9F90-6792-4990-B741-F802A04A6596","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0b20201112b09c30defda20b84548a0f285ecc20","datavalue":{"value":{"time":"+1997-07-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4345574$93A2FF61-82B0-4F90-ACBE-F7865816395B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4345574$228FAE6E-5F4C-4879-A6E0-25D5F37F37C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4345574$715CDBD3-6B2E-4C03-BA29-6E633CC92CBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4345574$6CC10D4F-B4EB-4B93-A084-C4E6B677E1FE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"43e892db522bf84b42140f59ea2372535e7fa5d9","datavalue":{"value":"1038841","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4345574$895861EA-D547-4B62-908B-FC7667934E6C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"89e0547bc5170c50b4b1aab6a2fb0a2fef9af5ca","datavalue":{"value":"branch-and-cut","type":"string"},"datatype":"string"},"type":"statement","id":"Q4345574$AD2AA903-2B7F-4F28-9B6D-B3749EC28D45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e0cdf76e3617bbf4b2b916d1fb99c2034451422f","datavalue":{"value":"NP-hard extension","type":"string"},"datatype":"string"},"type":"statement","id":"Q4345574$DD4C05F7-FF92-4F8B-B2FF-D2581D708923","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4c55462262fb56d070e3d68e8ab668a4c76cdaa2","datavalue":{"value":"minimum-weight arborescence","type":"string"},"datatype":"string"},"type":"statement","id":"Q4345574$6376C17E-E8CE-4B2C-8C3F-5294D2820667","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f32d0904f43b9a4702d947c905f79cde824aa631","datavalue":{"value":"resource-constrained minimum-weight arborescence","type":"string"},"datatype":"string"},"type":"statement","id":"Q4345574$75ECFEE3-7655-4E62-A7D7-9FE46E679388","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"14a7596425c09b8397f222c7deae920ebc8ab52c","datavalue":{"value":"design of distribution network","type":"string"},"datatype":"string"},"type":"statement","id":"Q4345574$9AA725F6-350F-4C97-9419-E6ED8519ECD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f641bd239fe6f0d5fb2cc0d2b3f89cbc609bab87","datavalue":{"value":"heuristic","type":"string"},"datatype":"string"},"type":"statement","id":"Q4345574$EDDF1066-C1C3-44E2-985C-C86C573C15F9","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":"Q4345574$3AACE144-A027-41AC-8BF3-B26067A0563B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"21693cbeb617c005129503b86413a3fee63a9c64","datavalue":{"value":"W1972720599","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4345574$A5F815E3-074B-4ECF-8C18-D2F1542ADF75","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9ddc5f46c4f06c9204e1d3625f9c15994d273e4a","datavalue":{"value":{"text":"A branch-and-cut algorithm for the resource-constrained minimum-weight arborescence problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4345574$A8114C19-4D08-4850-9577-3F10C3499C64","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"306e21fc098764015cc7da12b1127350b75d5191","datavalue":{"value":"10.1002/(SICI)1097-0037(199701)29:1%3C55::AID-NET6%3E3.0.CO;2-B","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4345574$5694E0FE-6035-4628-AFFA-70EEB040F936","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4bc829b050d5e15eb966e02ca6b316adc91a6e07","datavalue":{"value":"https://doi.org/10.1002/(sici)1097-0037(199701)29:1%3C55::aid-net6%3E3.0.co;2-b","type":"string"},"datatype":"url"},"type":"statement","id":"Q4345574$EC7D00F9-CC42-4D28-8FEE-917BEDA636AC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"29835ab0f48255cda0ca4cc50b127fc7fc0d9410","datavalue":{"value":{"entity-type":"item","numeric-id":3479809,"id":"Q3479809"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"68f62fde3a1501c16f89b800c8f6c826655671aa","datavalue":{"value":{"amount":"+0.8062512278556824","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":"Q4345574$D1F6AEA4-9935-46C5-B171-802F1384CD73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"10cda687456da98c58c09ae9821819353a8272a6","datavalue":{"value":{"entity-type":"item","numeric-id":2011589,"id":"Q2011589"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f962f080554064ac56e25734207b9a6f3fbe9ade","datavalue":{"value":{"amount":"+0.8030977845191956","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":"Q4345574$9B81F52D-5856-4A5A-93D9-05B21DCCEDF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f2250b8ffc2df90f8024b096d7eecf67b395dff4","datavalue":{"value":{"entity-type":"item","numeric-id":2189916,"id":"Q2189916"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e7bd5ccdfeb1a5964355c32dacd710b4d024d401","datavalue":{"value":{"amount":"+0.8016253709793091","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":"Q4345574$4D1D2CF6-AF99-434E-B5C1-B2F8175A6133","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":"80e3feb9820bde7e1768875c99207bbf90266e81","datavalue":{"value":{"amount":"+0.7961747050285339","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":"Q4345574$17D7238E-5B87-4DCE-B315-FB3E183A35C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3532dfb0d9cb9682adbeab1c7be811d1729f953d","datavalue":{"value":{"entity-type":"item","numeric-id":5433191,"id":"Q5433191"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"33f8ca22e9b7cec0d3eada010e2781d94dded560","datavalue":{"value":{"amount":"+0.7796670198440552","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":"Q4345574$DDE5B2A9-4BB7-4E83-ABE1-7F5B25958D34","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A branch-and-cut algorithm for the resource-constrained minimum-weight arborescence problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_branch-and-cut_algorithm_for_the_resource-constrained_minimum-weight_arborescence_problem"}}}}}