{"entities":{"Q1751722":{"pageid":1762464,"ns":120,"title":"Item:Q1751722","lastrevid":82035638,"modified":"2026-05-06T19:56:58Z","type":"item","id":"Q1751722","labels":{"en":{"language":"en","value":"Solving minimum-cost shared arborescence problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6873551"}},"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":"Q1751722$9A456479-9845-444A-9A6B-8B0E16A590F5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"45cc727321d32e29ff44cf7ec24f7b388ba18c8e","datavalue":{"value":{"text":"Solving minimum-cost shared arborescence problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1751722$EE50A1D7-CA13-4E81-B8B1-39288DF9D6EA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e0bd174c36bdb0d90998030b3050daca8752ca54","datavalue":{"value":"1394.90429","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1751722$B4B3D13F-BAF9-41E5-9EB1-29382BB96738","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"be55b8c2c4bedd57e8729542377508dbeafd8e06","datavalue":{"value":{"entity-type":"item","numeric-id":296862,"id":"Q296862"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1751722$BEFDDAD9-3C7A-4335-A6F3-EE3DEDD1588D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cb8109eeefbc73d104ef2453b032462a651a859c","datavalue":{"value":{"entity-type":"item","numeric-id":299846,"id":"Q299846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1751722$4415B941-3314-40AF-8676-D1D84B428C16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5562f433b28dbebee08395199e4e7b8b45d462c0","datavalue":{"value":{"entity-type":"item","numeric-id":1652229,"id":"Q1652229"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1751722$21C59EA8-9125-4460-904A-85F2FFBA27AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"60708150ceb8ecdac9fda6d4de491c336e409860","datavalue":{"value":{"entity-type":"item","numeric-id":323203,"id":"Q323203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1751722$1381001B-724D-4782-979E-987C12C36050","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38576f39a6df37711cb397d1408ced7e3814cc6e","datavalue":{"value":{"entity-type":"item","numeric-id":62319,"id":"Q62319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1751722$BABC7904-4323-4AB3-8483-4FB2858D09D5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"889be0f8e7c5593fd9d724762872dd9608a4e49c","datavalue":{"value":{"time":"+2018-05-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1751722$F9C0C14A-04B4-4741-BF16-2F16D8633273","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1751722$4EA47CCE-9C95-4D31-96F1-C467A9909F03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1751722$F40503CF-6B08-4A9C-86BC-91CE5AC17681","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9cf44d503e7d4771a74e60c8b165d38259abcf57","datavalue":{"value":"90B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1751722$D680A746-19A5-4324-A1D3-EA413831B2B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"bf44f3ad3a2f88c9b2a45e4395030d611f0589bf","datavalue":{"value":"90C11","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1751722$9BD22450-DB98-4A3F-9D70-6C2E79A0C0F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"955a6ac68db8c67c1772255c707ed5eb1d2bad2b","datavalue":{"value":"90C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1751722$B86AC206-A137-4E6F-9540-39E1777109B4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bc99df62df3af32f9542c2dd10d746986fa98050","datavalue":{"value":"6873551","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1751722$CB497694-521B-42AC-8114-BAB1468A67AC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c123c988a4455db85cc065f2e06e0a8051be65dd","datavalue":{"value":"combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q1751722$51B3278D-4016-4102-8CDE-3267B32906DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4ebf088ad79c1756664291439bbc7f05f0e7b810","datavalue":{"value":"Benders decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q1751722$BFB4DA3F-F5A8-4D7B-AE98-4873EA57A94C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e0a438e9092bcf192a5c493b52b0717e88c2591","datavalue":{"value":"integer programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q1751722$76D54D0A-3B5C-41B8-87D3-25B97CB6EE5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5f92dfc6cf6884a70a939c84ad9de9532ec14afe","datavalue":{"value":"telecommunications","type":"string"},"datatype":"string"},"type":"statement","id":"Q1751722$4D726C33-27B1-405A-9A33-C9C297AB515D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"387d3da80700813b0b7691a140fd19c167fc00b3","datavalue":{"value":"bioinformatics","type":"string"},"datatype":"string"},"type":"statement","id":"Q1751722$B4723CE8-1542-4901-B19E-BE2007F034BD","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":"Q1751722$D3575190-66AF-49A1-97BA-E68D86A23C40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"4574d6e3d0ab332435321745ef78a645021a95b2","datavalue":{"value":{"entity-type":"item","numeric-id":16289,"id":"Q16289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1751722$E7A77A40-C318-4A3F-9D4C-6E63D81D559F","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":"Q1751722$F40C1782-A186-470C-9377-F3A5DA1F16CE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0392611a9b0780edb810c0e1963bf5d06e55260f","datavalue":{"value":"https://doi.org/10.1016/j.ejor.2016.11.004","type":"string"},"datatype":"url"},"type":"statement","id":"Q1751722$2908122E-F3EA-4290-8948-2557EEBCB472","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4f8d012f1f2a9cc5b365b10b81e6453d7bd8ba64","datavalue":{"value":"W2555385204","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1751722$D4D44B3C-90DF-468C-AEBD-ABED747EB5BF","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4848143452aec8885073ab0f7e8f692f01036e6f","datavalue":{"value":{"entity-type":"item","numeric-id":3418117,"id":"Q3418117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1751722$B5F1D14E-A380-4C08-9A4C-E2698CAD6757","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"60b0c08c0b6a4289118200c54fd88894e4fcd70f","datavalue":{"value":{"entity-type":"item","numeric-id":3060753,"id":"Q3060753"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1751722$7C992FC4-EFD8-499B-8904-11A006DB6CC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f980c289f923ca107afaac90bb10d04fe6c3314","datavalue":{"value":{"entity-type":"item","numeric-id":5101413,"id":"Q5101413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1751722$B2A74C19-48DD-4A21-B31D-A5880328A41F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"472dcdc9962a23a18ba4167d1807e368b6690ddb","datavalue":{"value":{"entity-type":"item","numeric-id":1764759,"id":"Q1764759"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1751722$4EECFB13-57B2-4189-A638-E8633511B9D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aff8986a8c4e797821da51fddec058bb53fd3e51","datavalue":{"value":{"entity-type":"item","numeric-id":3826622,"id":"Q3826622"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1751722$687EBDBC-48CD-4978-873B-EA04EAC531E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"57ecba1afb4fe26657daa5b153dcd891d635b266","datavalue":{"value":{"entity-type":"item","numeric-id":1699615,"id":"Q1699615"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1751722$4621AF4A-04A4-4B53-828A-49B58A8DEB53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ecac27410d2c40a5d2da7e808a499e9308342d6d","datavalue":{"value":{"entity-type":"item","numeric-id":323204,"id":"Q323204"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1751722$493D238B-B085-4AA3-A668-678F89A7FD39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a75621aeebede2b625f85f4324c8277f1297ab0","datavalue":{"value":{"entity-type":"item","numeric-id":3569927,"id":"Q3569927"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1751722$2B06482E-C41D-4C3B-A4BF-4A6EB9F63A90","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":"Q1751722$C3168F9F-541A-4D03-A72E-F99D97819D31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8fc1a62032e5bd37b2b63dc5209669b5158df59c","datavalue":{"value":{"entity-type":"item","numeric-id":688927,"id":"Q688927"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1751722$92481D70-4627-4F31-8ADB-3104EF7AA2D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a333689d6c26a5ddbc635358c6560407e8f71b55","datavalue":{"value":{"entity-type":"item","numeric-id":2583134,"id":"Q2583134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1751722$FBF842C4-F008-4B8D-876B-48E99284EAD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"491eb12eaab4635021904dd905bdb54c525e1af9","datavalue":{"value":{"entity-type":"item","numeric-id":3730370,"id":"Q3730370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1751722$A3667BA5-83E9-4B65-91C5-C1B5A54E5F77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"067b54add8783f8a3cccc899dbc6844063fe5a41","datavalue":{"value":{"entity-type":"item","numeric-id":4147875,"id":"Q4147875"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1751722$331619EB-57A9-4356-BFC4-BCB716D1DD88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"19461f7e5a7c2f0d94b1cec9776b7b3a24410bd0","datavalue":{"value":{"entity-type":"item","numeric-id":2741494,"id":"Q2741494"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1751722$7662BE53-744D-4515-A5F3-15FBABF7AF42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b1da73ad5f20af17c3fe88ce2942c417bf9ce632","datavalue":{"value":{"entity-type":"item","numeric-id":4707782,"id":"Q4707782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1751722$84CD9C8A-0566-4648-B505-1C8552C4FBFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6f426b60eacc6aad72da3a92856083a3014534c4","datavalue":{"value":{"entity-type":"item","numeric-id":5946826,"id":"Q5946826"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1751722$DB8CC33A-2435-4A6A-9929-C7A95FD6AFCA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e4ddab7d7b81ebdbf38bfad5e48a73ddb7c7252","datavalue":{"value":{"entity-type":"item","numeric-id":3061964,"id":"Q3061964"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1751722$A5853A2C-E535-4F19-94B1-B4F46AD790AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bda2b0464290995358834d524225361fb9c7e7fd","datavalue":{"value":{"entity-type":"item","numeric-id":3874241,"id":"Q3874241"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1751722$DF7974E6-D8F6-475A-985D-3B7E0D9D73E7","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":"Q1751722$34FBF4E7-A16A-4DC0-ABBB-17F62390C7E2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"847b3cdba6322576f614769a23a97ad0b612d34b","datavalue":{"value":"10.1016/J.EJOR.2016.11.004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1751722$71DA70A7-B0BD-438B-A148-5FD25502FAF1","rank":"normal"}],"P1643":[{"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":"69ca911ce469aeaec5babcea1f7741abeaf798f1","datavalue":{"value":{"amount":"+0.7598816156387329","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":"Q1751722$1A1FF5AC-7392-4128-B0AD-0F06FEB2E770","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":"95add6aff5329d5c501fc68a555ac0fdb2f7dad5","datavalue":{"value":{"amount":"+0.742650032043457","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":"Q1751722$43A52EB0-5831-4203-AA41-8CFF66D13435","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b71200ab9f1fcf3d2bb4b03efa9717a1929c9723","datavalue":{"value":{"entity-type":"item","numeric-id":1628121,"id":"Q1628121"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b18c855be00b947810345b0dd338e5d09fb98bda","datavalue":{"value":{"amount":"+0.7422006130218506","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":"Q1751722$AE0DE635-4F40-4BFD-AB8E-4499D22279CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7006b03f68abb2c9000981bd5b23f8bfe8b497fa","datavalue":{"value":{"entity-type":"item","numeric-id":4378527,"id":"Q4378527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"79edaeafb120e4d697ab38edfd2d5f52e0de1f1b","datavalue":{"value":{"amount":"+0.73527991771698","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":"Q1751722$711C8B5F-85B1-44DC-A75C-9D7BB894A47D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e04332c3da2e621763ce383a39a106edb4146be9","datavalue":{"value":{"entity-type":"item","numeric-id":3813625,"id":"Q3813625"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8a998a380e287747787257d0976817698ae7bbd9","datavalue":{"value":{"amount":"+0.7331435680389404","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":"Q1751722$861A6C16-A122-4567-936E-A1FD5D2A1AF4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Solving minimum-cost shared arborescence problems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Solving_minimum-cost_shared_arborescence_problems"}}}}}