{"entities":{"Q686988":{"pageid":688837,"ns":120,"title":"Item:Q686988","lastrevid":63475518,"modified":"2026-04-11T13:24:41Z","type":"item","id":"Q686988","labels":{"en":{"language":"en","value":"An improved branch and bound algorithm for minimum concave cost network flow problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 429055"}},"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":"Q686988$13E84F44-7463-460D-AF28-4D6018E8FAEE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3b344b7d3308fa49e97d616eacb30640dcfbf0eb","datavalue":{"value":{"text":"An improved branch and bound algorithm for minimum concave cost network flow problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q686988$CA6DD2BF-8BA9-4034-97F8-DFC9C5FC8919","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"214454697dfd1d973d328e947083bdcadeafe868","datavalue":{"value":"0781.90035","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q686988$9A73A6CA-E4A8-4453-BC3C-C66D7479574D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b2df7dd9b0f7049c4ccafcc43840174699cd2919","datavalue":{"value":"10.1007/BF01096771","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q686988$79E65DB3-BC0E-4CAB-9A3F-870B95BB0DA8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6c31d06c71460a6002ef112c28d6b67379feb0b1","datavalue":{"value":{"entity-type":"item","numeric-id":686987,"id":"Q686987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686988$243DD898-175D-41AD-9B95-D8D5FDA7E5CF","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"8c9a1d032b4dee05705e8b2f4f60118816c12892","datavalue":{"value":{"entity-type":"item","numeric-id":116038,"id":"Q116038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686988$C69B857C-4451-43BD-9C42-9A2FAFB6248E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"60c2b639ed933d9c3ab73b6b321aab5ff3dea7d5","datavalue":{"value":{"time":"+1993-10-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q686988$AEE85509-8315-449F-9E80-04F08B8FC0FC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9cf44d503e7d4771a74e60c8b165d38259abcf57","datavalue":{"value":"90B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q686988$56C48F82-7B19-409F-9D02-E8395FB12BC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"bf44f3ad3a2f88c9b2a45e4395030d611f0589bf","datavalue":{"value":"90C11","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q686988$F260F54A-C8F3-4B38-8829-6EFCAFA0E8BD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0facb1c6e432267b6e36427559c2a7a9fde6b226","datavalue":{"value":"429055","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q686988$095E5E99-A204-434F-A529-77BB6A765C70","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9c4dc254870a94378bf0724101af5cbde19c5079","datavalue":{"value":"minimum concave cost network flow","type":"string"},"datatype":"string"},"type":"statement","id":"Q686988$9FB2C739-304E-43CF-9134-4451AE89565D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cdc6164cf25ab131dbb818bbd16bab28b6f9d095","datavalue":{"value":"branch and bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q686988$27196AB8-0DD3-4BDC-B37C-04665EAFA5F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"92fc3453d97f2caa1a9fef0f3a9594e7ad752039","datavalue":{"value":"simple bound improvement","type":"string"},"datatype":"string"},"type":"statement","id":"Q686988$22D679C2-2CD1-459C-BB3F-C0C6EA5329D3","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":"Q686988$5EFA258A-B8FC-4451-BE79-245E249ECD4A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f6dad5069efccf25ebcf3a567fc7dcc75701c8d6","datavalue":{"value":{"entity-type":"item","numeric-id":3346072,"id":"Q3346072"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686988$33214E3B-6580-403C-BD2E-C66485F86450","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49ad84b1222bf71d140e0bd2fa5cc0cf295a0709","datavalue":{"value":{"entity-type":"item","numeric-id":3292913,"id":"Q3292913"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686988$FA736E56-433D-4C05-B842-3799922FB16E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3fd572b04eedaf4b59e4ded8a895466279119528","datavalue":{"value":{"entity-type":"item","numeric-id":4189072,"id":"Q4189072"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686988$B5E5D210-5E23-4279-A15C-0464379A000B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"297525e35f74b98586f831dd9fe58d76152b213b","datavalue":{"value":{"entity-type":"item","numeric-id":3904373,"id":"Q3904373"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686988$6F57091A-23DC-42FF-BF8C-AB2D5E906783","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae49cff906d735e467ececc1d414c025776bf0c0","datavalue":{"value":{"entity-type":"item","numeric-id":1102172,"id":"Q1102172"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686988$9E3B7D79-FDE8-43DC-AC58-0E632B320957","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"319856da3ddfe0b05e9c4dc678cb7ed119cb5e11","datavalue":{"value":{"entity-type":"item","numeric-id":3323706,"id":"Q3323706"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686988$D20D00EA-479E-4A28-A87D-55F1F7C9AB08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ffc9a71c2608d355d6557ec0669b2ab1e0cefa2","datavalue":{"value":{"entity-type":"item","numeric-id":3735468,"id":"Q3735468"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686988$7F306F0D-4094-4585-89E6-DF5D4EEEAFFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"90ad554d6e9a5d72d7d062638bea7b2e315785ea","datavalue":{"value":{"entity-type":"item","numeric-id":3820348,"id":"Q3820348"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686988$4ED7DECB-E33E-44EC-BD83-AF8DB5BB2CF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b073f18828196c553f64968d93bf88093028e4b5","datavalue":{"value":{"entity-type":"item","numeric-id":5650540,"id":"Q5650540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686988$FA7D8F2D-9BE2-412B-A4A3-FD8E5FFC0109","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3544ff5c3325f5ac1e5dcd2fd92020bf1b6189fb","datavalue":{"value":{"entity-type":"item","numeric-id":3292914,"id":"Q3292914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686988$64B9B281-7693-48B0-9332-98638BB1EA32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1ed2239bcc6a8e83ab015350cb9ea46909fa946c","datavalue":{"value":{"entity-type":"item","numeric-id":1142707,"id":"Q1142707"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686988$25E7F658-1339-4D87-8FB6-8AA8F6D6B38C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686988$32275D36-3A5F-49D8-B14C-FBA71D34AA01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ead377bb76a71b5975afe578af190db1a0e619c","datavalue":{"value":{"entity-type":"item","numeric-id":5630822,"id":"Q5630822"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686988$5AF01AFA-2EFB-46B0-A6EE-7C9A1B0C34E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"36220254d9745b57e7902adb8254b1d1c70c9a9e","datavalue":{"value":{"entity-type":"item","numeric-id":2277131,"id":"Q2277131"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686988$CB822239-F000-4DB2-BF42-FCBFC109AEB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b35067466cc3d4ec2ddda1a5bd9c2dd914e0d794","datavalue":{"value":{"entity-type":"item","numeric-id":1200636,"id":"Q1200636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686988$05E952F8-1416-4C92-9DE6-8933FDD9893A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"067dba9a985661b0f3b6fd74d83c3282c3c5bdce","datavalue":{"value":{"entity-type":"item","numeric-id":1200522,"id":"Q1200522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686988$8553FAA9-F76E-420E-A83F-866568EA7025","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2bf9c7c158f3ad3b21fd4813d536e5fb471fa9de","datavalue":{"value":{"entity-type":"item","numeric-id":4096138,"id":"Q4096138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686988$FE9A3FA1-449A-47B4-B2C7-517D6F8BDA52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f64f9940059f695939d92f1a4c3ccbab0c6901c0","datavalue":{"value":{"entity-type":"item","numeric-id":3352815,"id":"Q3352815"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686988$3D8943FA-2077-4519-9B19-9690F5EF7A63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d1e8cd6eb2e0a5b1dbc86fe07f978d07189e52c","datavalue":{"value":{"entity-type":"item","numeric-id":5543949,"id":"Q5543949"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686988$E2B8C700-7F30-4E9D-9CEB-E053680F9981","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"201b86b3662731fc5e991c43d7f3eebb1dabab03","datavalue":{"value":{"entity-type":"item","numeric-id":5655205,"id":"Q5655205"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686988$A1C6FEA4-B2A2-48EA-A47D-41B2466788FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"592ec75408e6519203385162163d95f544ed12a5","datavalue":{"value":{"entity-type":"item","numeric-id":4040299,"id":"Q4040299"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686988$9FEA127F-3B3D-4812-8F14-2FC2EB337A73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab9386c275958db8add1acacae10ee469e52ba5a","datavalue":{"value":{"entity-type":"item","numeric-id":4404695,"id":"Q4404695"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686988$416A73F8-C6BA-41AC-BBEF-F7AD765AF93D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eba1a1a640f20cd8743a5f07444704c1802b7cbb","datavalue":{"value":{"entity-type":"item","numeric-id":5624983,"id":"Q5624983"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686988$87C30AE8-EE58-4BE0-9289-E8F2919AF648","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad257d3785a11c26bb6985d36bd97906ba39d4f4","datavalue":{"value":{"entity-type":"item","numeric-id":5636668,"id":"Q5636668"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686988$BC62BF0F-3FB3-482A-8538-C5678F98B9EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"03a06cf2e06da08b910400dd88bf702c086d6f7d","datavalue":{"value":{"entity-type":"item","numeric-id":5545167,"id":"Q5545167"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686988$E237F30A-58A6-40B0-8354-5F3D70B14369","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f787dcd04811497b12897ca908befe595be5158e","datavalue":{"value":"https://doi.org/10.1007/bf01096771","type":"string"},"datatype":"url"},"type":"statement","id":"Q686988$37585D56-57FB-4217-B7C7-DB6D9785288E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7f566eb23a0abc48150a5ff76a21c90d02f0d74e","datavalue":{"value":"W2914907619","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q686988$7833EA69-D671-4386-A749-87600B305057","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c3ab0c671cd2a38afd0e5feb4334f5468e0d3a11","datavalue":{"value":{"entity-type":"item","numeric-id":2494473,"id":"Q2494473"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c193cbb0d65c168da6bb0d7bea020e2f1feaf454","datavalue":{"value":{"amount":"+0.871115505695343","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":"Q686988$DDCF2FF7-EAAA-4B45-806E-4856BC478740","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4c279b1101927d9fd0c62b5eced459025cb1190c","datavalue":{"value":{"entity-type":"item","numeric-id":1384224,"id":"Q1384224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b77dbea73c900ead9907cd7f466bfa489fb5ae24","datavalue":{"value":{"amount":"+0.8407151103019714","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":"Q686988$1258D2E9-3033-4DD7-9D3A-D70F085E1CA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"744a26f631f5c65d67ba59c4ffb01ff67d8b51f2","datavalue":{"value":{"entity-type":"item","numeric-id":4363158,"id":"Q4363158"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2af253d3f13bc7af07b22836afcf35d778b3d59a","datavalue":{"value":{"amount":"+0.8251716494560242","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":"Q686988$85B5C08A-BCBA-430E-8B6B-1896F07367CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"44a651e6e2cb5413a73a25050dcf92d144f070d0","datavalue":{"value":{"entity-type":"item","numeric-id":1200522,"id":"Q1200522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e8061e01447e42b8a9c4e92cb6da7b46b21b2fdd","datavalue":{"value":{"amount":"+0.8245828151702881","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":"Q686988$F41E2AFB-6099-4606-9BB0-3AEF8CFDE50C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c06db9ef95dbfb6f28afbfa5572eba6f3dc2fe26","datavalue":{"value":{"entity-type":"item","numeric-id":1200636,"id":"Q1200636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4476ad3dfe8fbb189debf7c5a646ece0ab6dc3e0","datavalue":{"value":{"amount":"+0.8216678500175476","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":"Q686988$CC4390FB-1976-40F5-9E49-5E31C1CF566B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An improved branch and bound algorithm for minimum concave cost network flow problems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_improved_branch_and_bound_algorithm_for_minimum_concave_cost_network_flow_problems"}}}}}