{"entities":{"Q1339398":{"pageid":1350137,"ns":120,"title":"Item:Q1339398","lastrevid":67439643,"modified":"2026-04-12T17:48:24Z","type":"item","id":"Q1339398","labels":{"en":{"language":"en","value":"On the equivalence of constrained and unconstrained flows"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 699145"}},"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":"Q1339398$795FA15F-F4AE-4812-862B-832E8E8C717A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"67c2bda5dcab584f81fbae4460a2f5e8beaffb91","datavalue":{"value":{"text":"On the equivalence of constrained and unconstrained flows","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1339398$E5F890D5-AFE3-4F2B-B3BA-ECFF779C6DF2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ebca1a819c9a1c3bc3e50ab41bac080665ed6249","datavalue":{"value":"0830.90045","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1339398$73D5CE34-0DDA-43A0-BC3D-C53F8A4FAB5E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6891346b0f5727af941a0a16f8d2c3240513b037","datavalue":{"value":"10.1016/0166-218X(94)90003-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1339398$F31DFDAD-9985-45FB-BD67-BE11A7E5965B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cce947c11bd7fd58c83190d519ef228f357b0b1f","datavalue":{"value":{"entity-type":"item","numeric-id":233532,"id":"Q233532"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1339398$EFE20881-AE51-4313-9180-C84009A45AB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fdec84b282da0be290a21e5b4e28ef75e4c47220","datavalue":{"value":{"entity-type":"item","numeric-id":161979,"id":"Q161979"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1339398$32879CDD-A038-4770-81A6-8A7A955CA457","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1339398$73D2592D-5098-4CEA-861B-96DC66F873C9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"27e26720c3a5ab9bcb71917b45ea4b2894dbb467","datavalue":{"value":{"time":"+1994-12-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1339398$2D424CA4-6D51-405A-B183-E6570CAB9959","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"6b6e013a5d51dd901bf4f50aec225fb5e59cf7d7","datavalue":{"value":"The authors examine the problem of minimum-cost linear flow problem with a single side constraint. They give a linear-time algorithm for converting such a problem into a set of independent pure flow problems (without side constraints) and at most a single constrained flow problem. The problems are to be solved on subgraphs of the original graph and in that sense, the reduction is shown to be minimal.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1339398$6E399506-C12D-44CF-9011-786D5773E6C3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9cf44d503e7d4771a74e60c8b165d38259abcf57","datavalue":{"value":"90B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1339398$0D3A1B9B-D019-46C6-8E92-F618E591DCD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"63b70ec5cb69f5c5c9550409918141ca28bfae61","datavalue":{"value":"90C08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1339398$CD4957F2-0BC9-4E04-8FDA-67EE69FC85A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1339398$26BEC6A3-45D7-4967-9CDF-29E19B6D9066","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c952c0f26901c53e5409955208bd19753132d24b","datavalue":{"value":"699145","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1339398$46150728-3ECF-4D2B-9FD6-DC8E881B7B98","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5c2a98b9b2b03ede6f6e3588ff641ab37e7831b","datavalue":{"value":"minimum-cost linear flow","type":"string"},"datatype":"string"},"type":"statement","id":"Q1339398$9C2E89BF-674E-48E9-BEA5-542C598A857D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c61ca927b39bb028f3817a183b4531d40d2b1e81","datavalue":{"value":"single side constraint","type":"string"},"datatype":"string"},"type":"statement","id":"Q1339398$94F3BE6C-A669-417F-8A97-2BCA6F85551A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5186fd99999e6921db65766363ee98e6a615dadc","datavalue":{"value":"linear-time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1339398$345C1A86-6D19-42B0-90B5-7C71F9EEA732","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"45048559eefa05e5e21c6d306ffd9a763129c162","datavalue":{"value":{"entity-type":"item","numeric-id":24801,"id":"Q24801"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1339398$CEA00DBA-3F6F-47D5-95F4-B2A79081F1EC","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":"Q1339398$40CF129E-6C63-454F-81AE-DDE0041BAB45","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd3a7cfeece8562a9ac87120b107e2b528967937","datavalue":{"value":{"entity-type":"item","numeric-id":4773298,"id":"Q4773298"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1339398$6F6D740A-2227-42BE-88AC-BDCC708495FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"57f5abcfd13c9277920cb85c7b6fec7bb7528eb4","datavalue":{"value":{"entity-type":"item","numeric-id":3812024,"id":"Q3812024"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1339398$FB694CB4-F73C-42E1-8875-8FF645167161","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":"Q1339398$69526B4E-9300-4730-819B-7443853E029B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"88e2c5246172b5aa8717d5936f7b97d7076bc110","datavalue":{"value":{"entity-type":"item","numeric-id":3941433,"id":"Q3941433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1339398$CB3C226D-5226-4A3C-8653-941053247BF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"77a5ee68fdf13d168ef0984aad5b47c6d9139ca8","datavalue":{"value":{"entity-type":"item","numeric-id":4124223,"id":"Q4124223"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1339398$FEAFF573-301E-465D-AA32-7A1ED103818D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea022308c2e9ea53b119c830963fd8056d7c2adb","datavalue":{"value":{"entity-type":"item","numeric-id":3885552,"id":"Q3885552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1339398$B19FCE55-F7EC-4305-8C3E-42CA73F90929","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"28a30cdce9c709d2a821ebfa55937e079d3cd9da","datavalue":{"value":{"entity-type":"item","numeric-id":4747888,"id":"Q4747888"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1339398$338DAFA7-7529-42EF-8C28-3B72547E4BE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c45a1c58cd028b103a5103bf9a16db514315db0","datavalue":{"value":{"entity-type":"item","numeric-id":4138506,"id":"Q4138506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1339398$20FA17D8-D19C-45EE-8B89-9BD67BE7C940","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"32fc1af0979ef72fe48f4741aefb530df2a37801","datavalue":{"value":{"entity-type":"item","numeric-id":3934118,"id":"Q3934118"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1339398$F703D946-D44F-4BC4-AB21-53FDB9623DA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ead1430eb6bbb8c5b608ad1595392a113d7b662","datavalue":{"value":{"entity-type":"item","numeric-id":4834359,"id":"Q4834359"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1339398$23EAD16B-CE21-4A27-AF0A-B6922D9679B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b559a2228910ad20a92f63973360eb5433b47772","datavalue":{"value":{"entity-type":"item","numeric-id":3698612,"id":"Q3698612"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1339398$17DB83DA-5605-46E3-B90B-A8D3C27E7945","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d497ea472e6aaf1ffbb395d51a5fe64c6848188","datavalue":{"value":{"entity-type":"item","numeric-id":4143190,"id":"Q4143190"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1339398$D4626F21-3760-41E7-A412-4B0B9D79E84E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e93fcc5f5e8911813f16fcd1e3e08e519d9e013","datavalue":{"value":{"entity-type":"item","numeric-id":4767335,"id":"Q4767335"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1339398$201FCE12-8EB8-4B9F-BC02-4181B00393EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7baf28a9c10f7db737efde587aff5cf20a91ad5f","datavalue":{"value":{"entity-type":"item","numeric-id":4127665,"id":"Q4127665"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1339398$5B2748C5-0B45-453F-BFD0-45865A74B818","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b421b2c796d6cb22c0245d52c0748a3eac39b535","datavalue":{"value":{"entity-type":"item","numeric-id":5629533,"id":"Q5629533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1339398$7BEDD2F3-5D23-45ED-B6B0-42177EFE19A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aae2d030f59b4c2f616949b2793895083877d7fd","datavalue":{"value":{"entity-type":"item","numeric-id":5638111,"id":"Q5638111"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1339398$1ABD850E-E2EA-476C-A69F-28EDC9AB1750","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8cf47be99b991527241046e667b54766b07f30dc","datavalue":{"value":{"entity-type":"item","numeric-id":3730336,"id":"Q3730336"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1339398$BDD70D5A-9AF9-46BB-9C4B-EE642F256695","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a791e6b13200f21127f48f475b5988c15175f95b","datavalue":{"value":{"entity-type":"item","numeric-id":5663889,"id":"Q5663889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1339398$E8ACE504-A0DE-4124-B26E-FA9AFA396E62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab905d27922a85af616443e1769a1850cb9248b6","datavalue":{"value":{"entity-type":"item","numeric-id":5524326,"id":"Q5524326"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1339398$7F3C2B14-E476-4D80-B6F0-9E200E85A80A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"16ee6ba21410efd14ddd2a024a73c0ed4e5a2745","datavalue":{"value":{"entity-type":"item","numeric-id":4111952,"id":"Q4111952"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1339398$516506C1-D577-4A5D-AC2E-7960D46D7A81","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bc71c4f12bacec9824dfd56b6ab5cf8a488383a7","datavalue":{"value":{"entity-type":"item","numeric-id":1937859,"id":"Q1937859"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"32825589de8c6ee0766ac9863d737ebf6be079c9","datavalue":{"value":{"amount":"+0.79697585105896","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":"Q1339398$5928A53B-03C9-461C-B80B-870BD5A16C7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a66ab419f4a2655f0613a8b413f094e6066ea42a","datavalue":{"value":{"entity-type":"item","numeric-id":4698231,"id":"Q4698231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"75e820d6e224f872946168aff93343ce9a59f1d0","datavalue":{"value":{"amount":"+0.7710645794868469","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":"Q1339398$5DC386E0-40BD-4E88-AE4E-1F88AF2EF3B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c91e0356e1d480c9dd7156ee3ea9d6a9d73759ab","datavalue":{"value":{"entity-type":"item","numeric-id":3693221,"id":"Q3693221"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3ad0df9c0a5265855d5e2870526cf5a90e88b311","datavalue":{"value":{"amount":"+0.7710371613502502","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":"Q1339398$7F189CA4-ACB2-4D26-AA61-75FF97BF9BA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"063bf0c69420a22ef64a140204d7ea5606c01a70","datavalue":{"value":{"entity-type":"item","numeric-id":3475103,"id":"Q3475103"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ddf5b699e48ddc494ba3b02b7ef0692322f0fa13","datavalue":{"value":{"amount":"+0.7688480019569397","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":"Q1339398$B34A5C13-00DF-4959-A52B-220184FCB56E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the equivalence of constrained and unconstrained flows","badges":[]}}}}}