{"entities":{"Q4339374":{"pageid":6368974,"ns":120,"title":"Item:Q4339374","lastrevid":89253059,"modified":"2026-06-04T16:46:08Z","type":"item","id":"Q4339374","labels":{"en":{"language":"en","value":"Scaling Methods for Finding a Maximum Free Multiflow of Minimum Cost"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1018446"}},"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":"Q4339374$4A47F4B1-F546-46F1-BDE9-4DB9E5FF2438","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7b41395f845670270bbeedcc0609c196cdd010f7","datavalue":{"value":{"text":"Scaling Methods for Finding a Maximum Free Multiflow of Minimum Cost","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4339374$3F06C3F1-460A-4067-BCF9-950729C7F4C8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"683c5d6d734890c5e0761cc8e25c8da5608f4b7f","datavalue":{"value":"0871.90030","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4339374$7E15B726-DED2-48FE-9FF7-4F4D15FBB56B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"292ee0ed60d229834f4ba04d9e68598fca7e73c5","datavalue":{"value":{"entity-type":"item","numeric-id":536068,"id":"Q536068"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4339374$5D629F5A-C8D8-4F56-A4E2-042EF8D27D6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"14fc360ec3034cf7b4974dd2757eb533d1dfaac7","datavalue":{"value":{"entity-type":"item","numeric-id":423889,"id":"Q423889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4339374$0B9F0B65-7126-4CB9-A8FA-5D1B7D585AE7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"cccce4a4205b51ff587d222bc7a07ed4bfa86d8f","datavalue":{"value":{"entity-type":"item","numeric-id":103831,"id":"Q103831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4339374$781640EA-0FAB-46F2-AD98-AD8140B85BA5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"876845907317718d8e2d04e1f7e4d5bd9d4ff527","datavalue":{"value":{"time":"+1997-06-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4339374$76C67068-8F15-403E-8EFA-9E2D79009F61","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9cf44d503e7d4771a74e60c8b165d38259abcf57","datavalue":{"value":"90B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4339374$26A77E2F-9178-46D1-9C71-7E4DED5B9646","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4339374$3A3E2A33-1DE7-46B3-AF41-D54E94398EEA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1ffc27c4652c7854b2cbd0147860a19b748dea05","datavalue":{"value":"1018446","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4339374$4552ACCC-5C9C-4BC7-B98B-04FB25CDDD8D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3f71fef4566b66572037e05b17b042acf07985a7","datavalue":{"value":"purely combinatorial polynomial algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4339374$02FCBEC2-641A-47B5-94EA-B808AAB79BC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4e84ee48586814a40f00ca811bc22a55bf16a558","datavalue":{"value":"undirected graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q4339374$79D31897-AB98-47F9-B0BF-88EF1B4EA0BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"44bfee72088e76be826b11b447709b905c94dc10","datavalue":{"value":"nonnegative integer-valued edge capacities","type":"string"},"datatype":"string"},"type":"statement","id":"Q4339374$E44A8653-3AEC-4F86-A75F-1C30CD79856B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"288353ca19a4d4a6c02608e1be48d8e44b21349d","datavalue":{"value":"half-integer optimal solution","type":"string"},"datatype":"string"},"type":"statement","id":"Q4339374$5B328A03-11E4-4100-B706-C6B19CABFABE","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":"Q4339374$F535F77C-7B41-421A-BD66-1E2154B0F4C2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1316ac685d3ab112f11e93523bead8e8c969238f","datavalue":{"value":"https://doi.org/10.1287/moor.22.1.90","type":"string"},"datatype":"url"},"type":"statement","id":"Q4339374$B19F51F9-84F9-45D3-9019-3D1032F6D54F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e591a1b99da8e3018f234410b04c82df3919ccc0","datavalue":{"value":"W2169798930","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4339374$84C38B54-0ADD-4043-998C-88D3E559B959","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"10059c8be92dfc45a2938980118ccf99d79553aa","datavalue":{"value":"10.1287/MOOR.22.1.90","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4339374$6E066FC8-F047-4A07-BA66-4728B8DC5822","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"150c2d4b43280c3d91f6d10c0016d5961170b59f","datavalue":{"value":{"entity-type":"item","numeric-id":1184348,"id":"Q1184348"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9c0d737d9b5a59cb9adbbcc33677ccb54b45b341","datavalue":{"value":{"amount":"+0.9126582","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4339374$83A85538-9FA0-4F21-ADC8-A8BB13E69FEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"51c61e433f1ed229f5926e6fd96563888c27a48e","datavalue":{"value":{"entity-type":"item","numeric-id":2781151,"id":"Q2781151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"76078185e3b0ab5d90ef1c2a5a447e9709feb53f","datavalue":{"value":{"amount":"+0.90700436","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4339374$93CE26E9-C1E9-42AF-B0AB-37980BCA9CFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"53195b40b0052196c5a7239a63ffe8dc514ea680","datavalue":{"value":{"entity-type":"item","numeric-id":1970413,"id":"Q1970413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a1f4a3dfb644e8d12cf95019f2e0d56161e2124f","datavalue":{"value":{"amount":"+0.90213096","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4339374$EF6E293C-C81C-488C-8B93-81966FA5530C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8062bcedfc2aa1c9d618195f17893f6b0a070144","datavalue":{"value":{"entity-type":"item","numeric-id":4234147,"id":"Q4234147"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5fac50a711427b2a261bf70b0480393b5a5ed63c","datavalue":{"value":{"amount":"+0.8985579","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4339374$D22139F8-D039-4BD6-9B9C-FE8C0845A808","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eb6f93892bf64af981e49fd1e09ed9990eb2b54f","datavalue":{"value":{"entity-type":"item","numeric-id":3442368,"id":"Q3442368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bc367bad20c388b909d378ba8d815407865dc259","datavalue":{"value":{"amount":"+0.8918912","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4339374$0ED18EEB-6EFE-4BF4-87A3-EEABDFCC4496","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":"52856cff7e448fc4790e794e4f0176c15662d312","datavalue":{"value":{"amount":"+0.88981175","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4339374$31D30A2A-7A91-4AED-9704-23A1DBF8EFC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7d338a1cfcd1f8386fdac6575bb77d9ca6ac4741","datavalue":{"value":{"entity-type":"item","numeric-id":2089770,"id":"Q2089770"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b9650d98a770a9c9014f0d8fb085762d86ea607a","datavalue":{"value":{"amount":"+0.88947594","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4339374$50B025D0-43BF-45AD-A4A1-636449C90A0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9f83bfcc68ee31161a6bc4598dcb2798e4a84da6","datavalue":{"value":{"entity-type":"item","numeric-id":1885993,"id":"Q1885993"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"618c4695e32104ab290b38376f0431ca6b9603a3","datavalue":{"value":{"amount":"+0.8884108","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4339374$F1D73585-4974-4E0A-B15D-75B5D89073A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b40135ca365391e42d2369fe5fcaf9853c8ce99d","datavalue":{"value":{"entity-type":"item","numeric-id":941539,"id":"Q941539"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"243e5748e2e47082a675bc6c2f0213d2ba6ae29b","datavalue":{"value":{"amount":"+0.87824726","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4339374$C60B017E-2911-4A0A-8844-3ADCB37A20EA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Scaling Methods for Finding a Maximum Free Multiflow of Minimum Cost","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Scaling_Methods_for_Finding_a_Maximum_Free_Multiflow_of_Minimum_Cost"}}}}}