{"entities":{"Q281825":{"pageid":283592,"ns":120,"title":"Item:Q281825","lastrevid":60629460,"modified":"2026-04-10T18:09:39Z","type":"item","id":"Q281825","labels":{"en":{"language":"en","value":"Budget-constrained minimum cost flows"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6579254"}},"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":"Q281825$1D42E7A7-7655-451E-A8AA-814E497CBF09","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"86f7041d9423f0a2dc6e42254d8b78e708c02c05","datavalue":{"value":{"text":"Budget-constrained minimum cost flows","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q281825$19846033-40C3-40DC-9D62-D983B0EFCE31","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ea0388815374bfd6654857b37e8731ec889f8d29","datavalue":{"value":"1347.90081","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q281825$0BBE9F55-F0DA-4738-923A-F4986F8F2320","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3a11910acae84a994a011ba1f081b1e9721d3cee","datavalue":{"value":{"entity-type":"item","numeric-id":281824,"id":"Q281824"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q281825$71BB50DE-466A-4591-ACA8-DA1DD57D41DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4f6a42af3b4d3e553ffe2ec3a3a7c20378b3b381","datavalue":{"value":{"entity-type":"item","numeric-id":257214,"id":"Q257214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q281825$0ABF612E-7D73-4EC4-8420-174AE2A3EAD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"21484e7521adc66990d34e869634e307521b4e50","datavalue":{"value":{"entity-type":"item","numeric-id":324813,"id":"Q324813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q281825$73BA8180-0CF1-46E7-9C94-2F232C3AFBC3","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"dcf8815e3b257674fa147da7a4e7c92c91c0b3e3","datavalue":{"value":{"entity-type":"item","numeric-id":185429,"id":"Q185429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q281825$4C2101B3-6CF5-474D-8014-26F9BBA3E1C6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"39aa9fdf5ab62c801ce885c7d8f139e97b3cfa9f","datavalue":{"value":{"time":"+2016-05-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q281825$655D1BAE-15A5-4A4C-A869-90D3083A6300","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q281825$C32AA34D-0B20-435F-B86D-8494A3B2DA7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q281825$98B089EC-B04B-4442-900D-3445FBC36F3E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"57cf752020a9bdf08ddbcc8c55e16b6e0c3aa9d3","datavalue":{"value":"6579254","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q281825$F3CBD734-1AE7-4AFB-9E8B-9B6B7872CC3E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d607627523840bd0bf4407097f29a3a99ef4a0a8","datavalue":{"value":"algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q281825$D213C18F-3DFC-43A9-9291-5DACE5B4CE65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q281825$8B24D4B7-6E2B-4830-BBBE-BB2B42117E7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf1bbad404b660dcc4f7e1f74269a25b269f6b2f","datavalue":{"value":"NP-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q281825$31C4CAAD-EAB5-4B61-884C-7145DEF8FC5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d4db4805c340d0bca21caa610a412ec717873fee","datavalue":{"value":"minimum cost flow","type":"string"},"datatype":"string"},"type":"statement","id":"Q281825$0D239194-E522-4358-A275-8D4A5369D7B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3123284658a47bb36edcf0c91573757529a842ba","datavalue":{"value":"network improvement","type":"string"},"datatype":"string"},"type":"statement","id":"Q281825$DB825DFE-6A1D-4453-A05A-FB66B8DB35B9","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":"Q281825$0E1C187F-9EDC-4A52-93CF-D0AB9A29EB79","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ce066f031899419a0e81d1ec68fcf68459aae85c","datavalue":{"value":"https://doi.org/10.1007/s10878-015-9865-y","type":"string"},"datatype":"url"},"type":"statement","id":"Q281825$299CB14B-7C7C-4145-A29F-D2D25C13335D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3f6d69baf78a411d05c2cc2f247a3a669da74060","datavalue":{"value":"W2069017795","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q281825$850D153A-3677-4864-A106-D9EDACD6B6DB","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":"Q281825$78B359B4-D3AD-45EF-9E91-3B68A69B2A78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"12baa6758f384e1ab18e24940ef62788f660c12a","datavalue":{"value":{"entity-type":"item","numeric-id":4698231,"id":"Q4698231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q281825$4BCBC12F-FDBA-4221-9856-51F8F153B41D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3361f2b8d15d5ac5cb472f0c8892ae3996b184c1","datavalue":{"value":{"entity-type":"item","numeric-id":1061597,"id":"Q1061597"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q281825$2D8684ED-31EA-4C2D-AF47-E81983E77A53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e23574117442fe2e807e90a76cff70d2996abfc3","datavalue":{"value":{"entity-type":"item","numeric-id":4275336,"id":"Q4275336"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q281825$EB6662FF-090B-4B02-8764-03B62D316A89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce1570bf84ef781d082d9da82db0e4519845a462","datavalue":{"value":{"entity-type":"item","numeric-id":4031968,"id":"Q4031968"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q281825$9A7C66D2-D536-455A-B3FB-FEA5AA308E91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"acd1dc5198b579461d027c63b6d72d5072f90905","datavalue":{"value":{"entity-type":"item","numeric-id":3012190,"id":"Q3012190"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q281825$5FBE705E-CA4C-43AF-B3FA-C480B940A260","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d00131e1bea9d454994145780b737b508f6ebb1b","datavalue":{"value":{"entity-type":"item","numeric-id":1600835,"id":"Q1600835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q281825$C4EC1EE5-7931-4CEB-964A-7681CE0D7D62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"590ca8b04cd265f1fc12982249a1f6dc629d2e88","datavalue":{"value":{"entity-type":"item","numeric-id":876725,"id":"Q876725"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q281825$25AF080D-B31C-4226-AC1B-9A0154173BD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"16d44b739b303604ad7e1a806d6ee81f9cc95e86","datavalue":{"value":{"entity-type":"item","numeric-id":2253452,"id":"Q2253452"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q281825$ADAD83E7-67A2-41C1-BC33-F9885DCAB35B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"424a8f70ebc2b48c42897f847d81f046cb287caa","datavalue":{"value":{"entity-type":"item","numeric-id":5311858,"id":"Q5311858"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q281825$9D259E72-BAA6-4184-AF03-31F7953C88B9","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":"Q281825$A3D8C2B4-40E8-4D31-AAD1-4B064C91564D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"112bd2d922c08f56045f86a09345ed465e3ffed0","datavalue":{"value":{"entity-type":"item","numeric-id":5560788,"id":"Q5560788"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q281825$4A534639-2A97-4255-B4D7-0394161EA452","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4fcfe987d8cbbd43f7b7238b024d7a85de33a069","datavalue":{"value":{"entity-type":"item","numeric-id":3936212,"id":"Q3936212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q281825$47ECE787-FD83-419D-AF98-2192FF093BC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"702fd856c32d1538595b4a8031bfc9f59286447f","datavalue":{"value":{"entity-type":"item","numeric-id":3827774,"id":"Q3827774"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q281825$36101C56-C385-4C33-ACFE-1C8A436CE814","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"997010fa0fe64c5416cb73d2fbd5d4d0e35de9ba","datavalue":{"value":{"entity-type":"item","numeric-id":4821303,"id":"Q4821303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q281825$C485E5B6-21C6-41E3-8368-6F0934B3ED6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49fae25f54f56b25bee663deaa359e97f24874f3","datavalue":{"value":{"entity-type":"item","numeric-id":2583570,"id":"Q2583570"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q281825$3440274D-7B38-46C8-8D56-9EC2674C4113","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9cc59ef90184cad3f8c50f90bd321190d409eed9","datavalue":{"value":{"entity-type":"item","numeric-id":1282208,"id":"Q1282208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q281825$3E7077D0-AB35-45D6-A457-7F2F13FB619E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7fb92d0c47be1223623b1854929572465a19ccea","datavalue":{"value":{"entity-type":"item","numeric-id":3861175,"id":"Q3861175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q281825$3929ED34-F46E-4EA4-86DF-B9A7BA35ABDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e424f1c4ff7c6f161b20d25abc72aff42c0b5cc","datavalue":{"value":{"entity-type":"item","numeric-id":3763585,"id":"Q3763585"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q281825$E2BD2C72-5EFB-433D-A734-F6BA585BFFB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14d65f813b7bf62e89eaf2eb886e2ecf258499df","datavalue":{"value":{"entity-type":"item","numeric-id":4221106,"id":"Q4221106"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q281825$340821BE-95AF-4FC6-B4F6-E4CE9FC3117E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5186aa0dd14e08169c1ad54bada501d354e5a0c5","datavalue":{"value":"10.1007/S10878-015-9865-Y","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q281825$1A5CB2C4-990A-4656-8056-B010F6B11CD3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9bc65d56f186bd2787761fee18679f507df49aba","datavalue":{"value":{"entity-type":"item","numeric-id":2361495,"id":"Q2361495"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bb6b8a5d6879f5d8bf41218f9b40173b1b79acb5","datavalue":{"value":{"amount":"+0.897024929523468","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":"Q281825$550853A2-A5F0-441C-8066-73AC654A913D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"da8bc36b3a848868c483ee672f2948c916fca785","datavalue":{"value":{"entity-type":"item","numeric-id":1751898,"id":"Q1751898"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9e596714a0dea171933f1d54067e39b26ffe1e7e","datavalue":{"value":{"amount":"+0.8481450080871582","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":"Q281825$984FEEB5-E325-4AB0-B4B3-97490EB34ABD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bf68a008578edc3f673d0f07ffe9e827a3de3935","datavalue":{"value":{"entity-type":"item","numeric-id":2583570,"id":"Q2583570"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1082b51a55e76e348affb1a3b70df485ba1977a9","datavalue":{"value":{"amount":"+0.8367476463317871","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":"Q281825$5129BBA2-F917-4C0E-80F3-1ABE62B0924F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a525c835eceb4bc9bc9fb891739bb306162fdef5","datavalue":{"value":{"entity-type":"item","numeric-id":1944944,"id":"Q1944944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a4b0d3960f67739058b72edb5943bfe2788cb774","datavalue":{"value":{"amount":"+0.8365080952644348","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":"Q281825$3C248056-5740-4E54-9D62-D42041389DCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1506bf65b0c3fe473a1b0f8a03b681e74b9905a7","datavalue":{"value":{"entity-type":"item","numeric-id":4565772,"id":"Q4565772"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"931736674fc0bd28076b42007a12549fb33efa85","datavalue":{"value":{"amount":"+0.8148917555809021","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":"Q281825$040E4BCE-DC22-4B42-853F-17C15F0E2F0F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Budget-constrained minimum cost flows","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Budget-constrained_minimum_cost_flows"}}}}}