{"entities":{"Q1908299":{"pageid":1919041,"ns":120,"title":"Item:Q1908299","lastrevid":71135640,"modified":"2026-04-13T19:43:20Z","type":"item","id":"Q1908299","labels":{"en":{"language":"en","value":"An exact algorithm for the capacitated shortest spanning arborescence"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 847659"}},"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":"Q1908299$D616B04B-DB83-4E21-8683-B5867AB5F004","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ab122c9eb2db89642c7d7ed7c6c939b2593d1828","datavalue":{"value":{"text":"An exact algorithm for the capacitated shortest spanning arborescence","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1908299$67FF1A22-E639-409B-8B00-73CD59109304","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8cffc8966bfc748d2606aca1eec91027573cdb79","datavalue":{"value":"0844.90104","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1908299$8CF27B4F-CC40-4148-A6C7-6BDCDF64E148","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a591b14f1bc9503cc6bec14e73a99196b0eb3cb2","datavalue":{"value":"10.1007/BF02098285","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1908299$9A0BDB7F-BD07-4C9D-AFD7-7EBD0A582ECD","rank":"normal"}],"P16":[{"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":"Q1908299$E7614EB0-A01E-4C6A-AF82-B4F0F72C0773","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e4f4e50ab5ff3e3fa6e97103b12136833b436f53","datavalue":{"value":{"entity-type":"item","numeric-id":181212,"id":"Q181212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1908299$B8ABBB76-C29B-4004-9D90-CD6CB0B4EE90","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":"Q1908299$061290E1-6350-46C9-86D6-4BDB46FC07D6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"894be799020e9aad5f698deaabf9e3b9c5d87e0e","datavalue":{"value":{"time":"+1996-03-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1908299$1FE3C665-A9DC-4FF3-9C1A-B02434039993","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1908299$32C7F0DD-0C5D-49BE-AD4D-62122CF90FBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"559e9e993b5739992d837c78bb1ff74a483fa093","datavalue":{"value":"93C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1908299$14149AC5-E658-4BD1-BFE7-DA695276D475","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"076b49cdb0c8447c00d01e9f8d49444e1a5a8826","datavalue":{"value":"847659","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1908299$A734A309-9461-4684-9869-9541098469C0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d58cd54f1be624d2603aed9c9278ee1fc734efbd","datavalue":{"value":"capacitated shortest spanning arborescence","type":"string"},"datatype":"string"},"type":"statement","id":"Q1908299$B2D781C6-3D45-4017-8D3C-A478832ACAAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8a59e0c1eb51c50ee8b2be5656da8a2be878f5f1","datavalue":{"value":"Lagrangian relaxation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1908299$811B00DC-9827-4262-85B6-D66D560E33A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b6fb9ac68bddbfa8d11616ed9b4850fa8757e1bd","datavalue":{"value":"heuristic algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1908299$F283B962-0B6C-4E41-8824-73010957D670","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"409bfe13a4ca8ff445283f94851646f6bc277409","datavalue":{"value":"complete and loop-free digraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1908299$ED71F1BB-7D29-460A-B676-E47B09509661","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"be9847b5080561732e2df3fe2a5afade2166808c","datavalue":{"value":"routing","type":"string"},"datatype":"string"},"type":"statement","id":"Q1908299$F42CA4DB-12F4-45BF-BFAD-52CA4CAE1E3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"52cd469b5dffb1e40283107a3df17ff80791ea20","datavalue":{"value":"network design","type":"string"},"datatype":"string"},"type":"statement","id":"Q1908299$43B76369-9752-41D4-938A-5CB12E4A3B3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"32b70193b15cfa9820eaa83513ddb2267d9b694a","datavalue":{"value":"branch-and-bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q1908299$035FCB91-679B-4B67-BB62-AF0AE7A16955","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"f0ab0583e2859dc6be5692516dac202ac25c2fa6","datavalue":{"value":{"entity-type":"item","numeric-id":17347,"id":"Q17347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1908299$9FC4026B-D65A-40E3-9DAF-D23783EA9877","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":"Q1908299$27DA9019-4E13-4D9E-B450-252685505F85","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"beafd09c79dfa9f43f527c7e484481f6934843d2","datavalue":{"value":{"entity-type":"item","numeric-id":3056948,"id":"Q3056948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1908299$5CBD8D6A-1E7F-499A-A617-9D98A20EF28B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc97d947389e095356fd181e9398a965b472b30c","datavalue":{"value":{"entity-type":"item","numeric-id":5624982,"id":"Q5624982"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1908299$C7EFA6A2-391F-414F-BBD4-1145CEEE07AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d35ee6c50cbca63a48bfa78ed279b1852098d1d0","datavalue":{"value":{"entity-type":"item","numeric-id":3826353,"id":"Q3826353"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1908299$B2872332-012C-4FD3-B6A6-0630867E3E4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9425c628a55898f62fa432a6a4e111eb1750daec","datavalue":{"value":{"entity-type":"item","numeric-id":1824572,"id":"Q1824572"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1908299$5216A326-D420-476F-A8E4-4BB32739FD39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d9e602ecdc4a1f7ee34a9341b6567acd8ee145fa","datavalue":{"value":{"entity-type":"item","numeric-id":5671761,"id":"Q5671761"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1908299$F32EEA04-4757-4A08-B64A-DABCBBD040D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ab456935031c732c9df7e77ae45d7cb3ea982cb","datavalue":{"value":{"entity-type":"item","numeric-id":5537097,"id":"Q5537097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1908299$3D3BB5A0-4DC3-4302-A4C5-4003D037A0D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c19cb1f66e06e8274ca7907d2e943479f663b5c","datavalue":{"value":{"entity-type":"item","numeric-id":4205235,"id":"Q4205235"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1908299$0F9F56FA-8350-4FC6-927E-A6C48193B707","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5122449b8dae6d7bc381f010d155cc35e510c200","datavalue":{"value":{"entity-type":"item","numeric-id":1109683,"id":"Q1109683"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1908299$C47E7EE7-5A36-4AAA-84D3-23C7DF37F378","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7c01e002546d783e439afc692d340b8aabee4492","datavalue":{"value":{"entity-type":"item","numeric-id":3832317,"id":"Q3832317"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1908299$AAAD3ECF-911F-4FB2-8F7E-5DC51736549B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8fdfa560437c365d18d1ced19e05f7c0460e2c35","datavalue":{"value":{"entity-type":"item","numeric-id":1184344,"id":"Q1184344"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1908299$94DC1E11-9E47-465B-9EF9-591C15300B15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc5e862d1b7ee805ac115afe18c97aeb296a676d","datavalue":{"value":{"entity-type":"item","numeric-id":4282274,"id":"Q4282274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1908299$4E463B2D-1F71-4D2A-9A6E-C2632E7254B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c71d7152f6f0cf3bcaa5670c420dc16849034900","datavalue":{"value":{"entity-type":"item","numeric-id":4319767,"id":"Q4319767"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1908299$C80DB397-0C7A-4624-8B70-EFCE43CD92D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b9cefcb488670f5d9a59c2a83814a19f46b30e74","datavalue":{"value":{"entity-type":"item","numeric-id":4319751,"id":"Q4319751"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1908299$9B05B75A-B061-4533-A749-C8742A3E25ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9beef10f14c1534c9b646b394bb6806fa6bcf5a6","datavalue":{"value":{"entity-type":"item","numeric-id":3335803,"id":"Q3335803"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1908299$B8874D3A-308D-4924-991B-34C6D28C754A","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":"Q1908299$F51034EC-AD53-461C-8B0A-394FD02AC8A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9002c20f4a4bfdb992ca140c6ca7c484d3f6fbdd","datavalue":{"value":{"entity-type":"item","numeric-id":4071024,"id":"Q4071024"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1908299$A64866B1-6A0C-4EA7-A8DE-D42282F70234","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f73eb84a543b338a4a079febb7b97c03a91da92f","datavalue":{"value":{"entity-type":"item","numeric-id":5633847,"id":"Q5633847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1908299$495F073F-9830-47B5-9A90-BF7A1EB321A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b5b903864765fb40a5b80f7f222eabf61ff3f0c","datavalue":{"value":{"entity-type":"item","numeric-id":5641007,"id":"Q5641007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1908299$4CCA9B5E-A394-479B-B243-37CCA7149EB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d834b2f061333007e84559a210df1dabd1b7c737","datavalue":{"value":{"entity-type":"item","numeric-id":3993418,"id":"Q3993418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1908299$CA7D9719-2389-41FF-AA42-6574A159C624","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"82073eca2761f7c4225799937b324d9e7f68d479","datavalue":{"value":{"entity-type":"item","numeric-id":3141109,"id":"Q3141109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1908299$3CE9F6E1-60A9-43FF-819B-082813B7A416","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":"Q1908299$B681636E-5493-4798-BBD3-4E24AFAB005C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b7598deaa60e33f46db1320dc1b85a677389b314","datavalue":{"value":{"entity-type":"item","numeric-id":4158841,"id":"Q4158841"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1908299$3D25D805-131D-473A-94D1-0EB60E8521F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"34be047f93ae2e4ca69af711f5ecba2c2a125c2e","datavalue":{"value":{"entity-type":"item","numeric-id":4233781,"id":"Q4233781"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1908299$EC74FA29-02DF-48D7-A539-3BCB3AA33958","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"116e8e290d7e38f65c82785281136ed4619056b6","datavalue":{"value":{"entity-type":"item","numeric-id":1266654,"id":"Q1266654"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1908299$521A1D38-1D4E-467F-B6E3-43D4FA825F10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0b20385591c2ff0173f31135f54555693a67a8fe","datavalue":{"value":{"entity-type":"item","numeric-id":3786261,"id":"Q3786261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1908299$CC738A3B-8682-4BA5-902B-D7EEEA7E5F43","rank":"normal"}],"P1643":[{"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":"00316f4a2f99cc087fb915968d106851d521c08e","datavalue":{"value":{"amount":"+0.7969777584075928","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":"Q1908299$53233E4A-67B5-41A0-8365-FD205038AD84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a62b4122255c81ac416ba02aa9abc55f919b8e73","datavalue":{"value":{"entity-type":"item","numeric-id":4347283,"id":"Q4347283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"646a1c10d66283d6cdf8f8adde74ef749329f6df","datavalue":{"value":{"amount":"+0.7899730205535889","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":"Q1908299$E945F060-82AD-4572-A307-42B61DAE50A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c18bf8d50cc6fa42b80cf406af943de3ac2ae03c","datavalue":{"value":{"entity-type":"item","numeric-id":4282274,"id":"Q4282274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"acdbeff19a52264f5e328bc6e3b1c2f5f7a2a827","datavalue":{"value":{"amount":"+0.7847846150398254","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":"Q1908299$225354C0-E307-4418-A65D-EFE7E694AAB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"10ab61f45ee5565d663b0c67e34b0c1abb784ae2","datavalue":{"value":{"entity-type":"item","numeric-id":1179742,"id":"Q1179742"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6a521a763452b006d2c54f3e7954ba3acc2c1e0d","datavalue":{"value":{"amount":"+0.7815356254577637","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":"Q1908299$E7292324-2D39-4853-8955-32C9E8782FD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fce2fe9ebbab04381b1212646e0a3d9a0c7aff52","datavalue":{"value":{"entity-type":"item","numeric-id":5690262,"id":"Q5690262"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fcbbe3eebbc1d0644b22b721920b44abac46cc5e","datavalue":{"value":{"amount":"+0.7761029601097107","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":"Q1908299$1E206744-3FF1-4B1F-8B67-9D6FE95A6C49","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An exact algorithm for the capacitated shortest spanning arborescence","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_exact_algorithm_for_the_capacitated_shortest_spanning_arborescence"}}}}}