{"entities":{"Q2089770":{"pageid":2100512,"ns":120,"title":"Item:Q2089770","lastrevid":74100783,"modified":"2026-04-14T18:22:02Z","type":"item","id":"Q2089770","labels":{"en":{"language":"en","value":"A cost-scaling algorithm for minimum-cost node-capacitated multiflow problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7606015"}},"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":"Q2089770$BD54DD40-568A-4145-A148-46A0293C2FEE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f06daaf4854167fed641a6635aa7f83770a64a0c","datavalue":{"value":{"text":"A cost-scaling algorithm for minimum-cost node-capacitated multiflow problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2089770$9C26ECC9-D69C-4FF9-B652-DA0F26138C0F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7b28d27a116f80db228b1f8c34f5226821ae56ad","datavalue":{"value":"1504.90124","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2089770$7A652714-6DE9-4481-A3A3-7468D8B1FE0C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0c0f4a7d2c84a64ffa98d731e1768106696fd54d","datavalue":{"value":{"entity-type":"item","numeric-id":245468,"id":"Q245468"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2089770$A4EF0FA0-4A4D-47A1-8C69-A5CD22B5F864","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"97d4e42250612128e6dab8914456e47e26959955","datavalue":{"value":{"entity-type":"item","numeric-id":1757777,"id":"Q1757777"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2089770$E73BD48B-96ED-4090-854C-575E96BEC889","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"99da72655942e9c2c9c01874c026b7cceeb02de6","datavalue":{"value":{"entity-type":"item","numeric-id":163006,"id":"Q163006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2089770$FAE04D1A-8667-448F-8888-3948F24B2FE2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"cc0a7c25255bdd57f0ebb42eaef0456a66df744e","datavalue":{"value":{"time":"+2022-10-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2089770$40B2120E-B515-4728-99C7-BD623E76F0AF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2b763c7ee8f5a3e7d496ee338f913cbc04107ad9","datavalue":{"value":"https://arxiv.org/abs/1909.01599","type":"string"},"datatype":"url"},"type":"statement","id":"Q2089770$00F36849-196F-44BA-9241-05F45190D1D4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2089770$8438CBB6-C1CE-4599-B3B0-1F7A60123978","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6ffc362644ca7876fb8337c4e7378fca3f3c2090","datavalue":{"value":"05C21","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2089770$9C6EAD55-DA8F-40B2-85DB-CD4FAD5F0471","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1d41e1baa317d5d317b32eb1d3197c319bd7566c","datavalue":{"value":"7606015","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2089770$5E711E76-2A15-42ED-AEB8-8A6A406A4A0E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"adb2f3708b7a7555b63b1d452da1531aac2657ba","datavalue":{"value":"minimum-cost node-capacitated multiflow","type":"string"},"datatype":"string"},"type":"statement","id":"Q2089770$2827C92A-35DB-4646-94B4-9D91C9B4548B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5071451817b74dfc8ceb4af1c0ca277c0513bb8b","datavalue":{"value":"discrete convex analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q2089770$EDDB0C19-3986-4974-A64F-453BB90E0CD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"745c9b0b2dbb5096425eebd6769f950bc28181ac","datavalue":{"value":"cost-scaling method","type":"string"},"datatype":"string"},"type":"statement","id":"Q2089770$FE8CF94F-4BD1-4D6B-B447-4144DD51096A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ae9501ecec398b01855a2e7b36898d4748a1ecb8","datavalue":{"value":"submodular flow","type":"string"},"datatype":"string"},"type":"statement","id":"Q2089770$51250DE4-7468-4DAA-9836-69699C407B26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"58f39865f978e0ed4e7fcf985be1f340e2e05162","datavalue":{"value":"reducible bisubmodular flow","type":"string"},"datatype":"string"},"type":"statement","id":"Q2089770$3676BE2A-0350-43C7-A6FB-A4B54E39C684","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":"Q2089770$6A423DE8-DAE8-4A09-A975-012363318BCA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e9b9207622e8aeadbc8e88470733b532bc4d8e84","datavalue":{"value":"W3204303505","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2089770$ED76890F-E6F1-4293-A495-75BD07320E76","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5154f1694cb8cd325fc68de5b11b56dc49f2dea","datavalue":{"value":{"entity-type":"item","numeric-id":4366152,"id":"Q4366152"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2089770$055A385A-3D13-4471-8D3C-D0F714BCA4CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"46ee85b3d4f74037b483838afb3d9f5148c28dca","datavalue":{"value":{"entity-type":"item","numeric-id":3541080,"id":"Q3541080"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2089770$EE0CC791-AAA1-4E3E-B0B4-29F249E267C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eeb4391aed3e7279afcf1694650d5a2c0ad776b7","datavalue":{"value":{"entity-type":"item","numeric-id":1928531,"id":"Q1928531"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2089770$6BC3E67A-F08C-4C28-9150-3E47BCDA2834","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"831dfbc4b1904a2992c4e73f973bc64e76a89438","datavalue":{"value":{"entity-type":"item","numeric-id":4124571,"id":"Q4124571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2089770$5CC54152-BFFA-42C2-B057-AD2D2D164313","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba07e54f50d0b7053d1d94c933758be0e016cc29","datavalue":{"value":{"entity-type":"item","numeric-id":796541,"id":"Q796541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2089770$BD754F7E-CB0B-4D33-B6BF-08A38766B32F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec55db9cbbcc9f7d4aa2eabe3f9319cc489b63e5","datavalue":{"value":{"entity-type":"item","numeric-id":3085455,"id":"Q3085455"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2089770$DDD6E83A-D06F-4AB5-BDCC-AD86DA9FFD09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d550348c390d91094a7dfe3d37d05b37848f2d87","datavalue":{"value":{"entity-type":"item","numeric-id":2569134,"id":"Q2569134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2089770$758D17F0-DBA4-4A13-9600-A35D3CC0C79E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f73c996fb14e67eb6ad97048752f086b728ec1f4","datavalue":{"value":{"entity-type":"item","numeric-id":1202762,"id":"Q1202762"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2089770$DA2B9110-A4E3-4A84-A9F1-B99018B11BC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"827b2242d0488a47d148123d5f6a4b55ceef2bb5","datavalue":{"value":{"entity-type":"item","numeric-id":4819693,"id":"Q4819693"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2089770$312F1559-358C-460F-828C-33F751136111","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f7a2a8d89d8e7d12633253e6db39febe9345d39","datavalue":{"value":{"entity-type":"item","numeric-id":4339374,"id":"Q4339374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2089770$B3190A3F-093F-461A-BF8B-DCD57CA16CBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c6fa0616a8982ba7d985ecccfd8394441f4f9acf","datavalue":{"value":{"entity-type":"item","numeric-id":1942273,"id":"Q1942273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2089770$768EB964-2400-41D3-8670-1B93CC4AD6E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"94030663c7e2e52ed654e7963932ce39b7a3ed5c","datavalue":{"value":{"entity-type":"item","numeric-id":1751126,"id":"Q1751126"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2089770$3761EBDF-42A6-4D7B-858B-1998421DE0A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9325273ec8a56b4f131512833ea06265181e2e87","datavalue":{"value":{"entity-type":"item","numeric-id":4689627,"id":"Q4689627"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2089770$994CD7DC-F41C-4B00-A061-D89B51C20048","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5399ebff3b7aba8241abcad0cc35ac4424afa312","datavalue":{"value":{"entity-type":"item","numeric-id":4629985,"id":"Q4629985"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2089770$451E8052-7160-4F3C-A400-1FA9F6CB933B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"98b9583d65cf721658e2973d2d935b1007fcc2ff","datavalue":{"value":{"entity-type":"item","numeric-id":4642057,"id":"Q4642057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2089770$2866B275-4A15-421C-B94F-D8E1110524D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e82bcb2778a4852c1efd5e7b86af961a9bc9da53","datavalue":{"value":{"entity-type":"item","numeric-id":1337137,"id":"Q1337137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2089770$34AA0B42-3913-471D-8C80-4BA69DBAFBD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9619425b228a8e66dce7f64f965ea3c79f974326","datavalue":{"value":{"entity-type":"item","numeric-id":869913,"id":"Q869913"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2089770$60E01F65-E550-4D77-ADB6-6B5C01B9BC09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"04a8ace826b710cd9d35bd13f7615e7f800d7358","datavalue":{"value":{"entity-type":"item","numeric-id":4103563,"id":"Q4103563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2089770$9972029F-E783-4C36-8357-DA8E51E07B7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a6e0081ddff39fa073382fb127ce81498777dd0f","datavalue":{"value":{"entity-type":"item","numeric-id":4425020,"id":"Q4425020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2089770$520ED9B1-3CF7-48BC-AD25-30BE1EF006D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3177b8e787d3bdc015a449f202232ab92b43f288","datavalue":{"value":{"entity-type":"item","numeric-id":3971200,"id":"Q3971200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2089770$365EB55A-97B9-40FC-B520-0DED81A877B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1aadbff8140dabc6c5e54f067f5faf6b0716d14e","datavalue":{"value":{"entity-type":"item","numeric-id":3549661,"id":"Q3549661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2089770$9B764854-BB1A-4DAF-87B8-8DA897BBD373","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c01149a6900c0f611a509645affd60c9a396109","datavalue":{"value":{"entity-type":"item","numeric-id":1854113,"id":"Q1854113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2089770$BB1253B4-C523-4DD6-B338-A6962C792F8C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"40e2a166d1a22df80450d6ff157e52e6e0bc634c","datavalue":{"value":"10.1007/S10107-021-01683-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2089770$104C5442-5E25-4ECC-8285-F0461BE72BF1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ab1394f45cc3713d78955ca5ba1bfed411f1962d","datavalue":{"value":{"entity-type":"item","numeric-id":4629985,"id":"Q4629985"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3d59822444cf75a98a57ef62112223c3dd1ea387","datavalue":{"value":{"amount":"+0.8918428421020508","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":"Q2089770$C35B4BC5-FDCF-4433-80D1-C092F5604B10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aeed792d1b421c1d145d7c9a05d4f6719b5404cb","datavalue":{"value":{"entity-type":"item","numeric-id":1928531,"id":"Q1928531"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1054c8de11f300a3b6ccb0f2ae8b044c9ae95022","datavalue":{"value":{"amount":"+0.8732125759124756","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":"Q2089770$A8208FEB-1818-4AA8-AA2C-649FEFBF859C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1674d23c836523566927ea61b68ca505c6adbddf","datavalue":{"value":{"entity-type":"item","numeric-id":3541080,"id":"Q3541080"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a83147e339ce7db848138ec5836f1efdd0961d80","datavalue":{"value":{"amount":"+0.873117208480835","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":"Q2089770$40C4D996-FCA2-4A67-BB62-177121EE69D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a8b30d307ac08210c2f13dfd8a4027a498c10fb9","datavalue":{"value":{"entity-type":"item","numeric-id":1337137,"id":"Q1337137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dba4b0e078ee9131ac209a9450f5dda6f7f1fadc","datavalue":{"value":{"amount":"+0.8289574384689331","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":"Q2089770$E99997CB-1F25-45A4-B36F-3130E1F992F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e7b3cd88e3b973bc55e250354624eff30c6965fb","datavalue":{"value":{"entity-type":"item","numeric-id":1751126,"id":"Q1751126"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bca286a446cdebfa02aea05357b137e20e6527ea","datavalue":{"value":{"amount":"+0.8267912268638611","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":"Q2089770$5622AEE0-0E67-4990-9124-C3741A8E09BA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A cost-scaling algorithm for minimum-cost node-capacitated multiflow problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_cost-scaling_algorithm_for_minimum-cost_node-capacitated_multiflow_problem"}}}}}