{"entities":{"Q5202489":{"pageid":7232060,"ns":120,"title":"Item:Q5202489","lastrevid":49482355,"modified":"2026-01-07T06:01:36Z","type":"item","id":"Q5202489","labels":{"en":{"language":"en","value":"Distance-directed augmenting path algorithms for maximum flow and parametric maximum flow problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4195680"}},"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":"Q5202489$6A9830B7-F4C4-4F26-A47A-69C109ABB471","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1699bdedb60cdb03f8e1ef7112990f84c7eabc16","datavalue":{"value":"0724.90021","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5202489$48002A0F-69D5-4A9B-B524-F5CFB8CBF1AA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6c8d6efbe53de15b37aa08c687a2038707fe736f","datavalue":{"value":{"entity-type":"item","numeric-id":229626,"id":"Q229626"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5202489$31B8C377-7F05-49FA-9748-F54CFED12FEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"66a05d3cec73c611e907f1d401669479dd6ceb7b","datavalue":{"value":{"entity-type":"item","numeric-id":229627,"id":"Q229627"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5202489$2137C8F2-EF9D-45C1-893B-2B275FD09E2E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"391107ffc7a24346d69c573e292e4ff4587e3aaa","datavalue":{"value":{"time":"+1991-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5202489$616217A5-F8C4-41E3-A3F5-855C3B4BC26A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9cf44d503e7d4771a74e60c8b165d38259abcf57","datavalue":{"value":"90B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5202489$48CD68BC-33B1-41B8-A428-44763EA937B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d550400b67148ac150a943881fbd05e682ea56f5","datavalue":{"value":"90-08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5202489$70A11A13-7598-4CE3-9327-5B351DDE061B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5202489$921AAD0F-DC92-418A-AB9B-59F45CE5746A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"82a006ec5bbbadf5f063bfdc770a07a4120063ab","datavalue":{"value":"90C31","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5202489$B70303CD-BF31-4277-B43D-37BD4FD8EAB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5202489$AF13231B-C4BF-47BF-8EA3-F67D13D46ECD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"cc6c7dc1f576e345b6dcc0e15cd6ae0dfd11d561","datavalue":{"value":"4195680","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5202489$788496B2-363C-4836-9BD3-32919C5AE2F4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3e6726e34116adade13230beafceec841e7c2c12","datavalue":{"value":"distance-directed algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5202489$236E517B-CF09-4815-9A98-6425944548FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d03b155551df2263f4008918ee5a353b8c644ba4","datavalue":{"value":"distance label","type":"string"},"datatype":"string"},"type":"statement","id":"Q5202489$4DD68E8C-EB18-42F5-9EE2-EDE9315C3253","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4883296223e625f26ca230c7eb72ae0a6045e4b4","datavalue":{"value":"shortest augmenting path","type":"string"},"datatype":"string"},"type":"statement","id":"Q5202489$561264C7-274F-4D30-9A05-3506718C855F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"65c370f2b1b2926ee2f147bc01dfaa24bdba8297","datavalue":{"value":"layered networks","type":"string"},"datatype":"string"},"type":"statement","id":"Q5202489$B453DD55-7B60-4555-9238-FAA70B6B8BBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"856eddc27b58380640d0a4cc596f43230a428801","datavalue":{"value":"unit capacity maximum flow","type":"string"},"datatype":"string"},"type":"statement","id":"Q5202489$CCBB9C59-5068-40CF-9A5C-49A5EC481408","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5403db4bbb1ad8f36bd361c0213444a4697988b9","datavalue":{"value":"parametric maximum flow","type":"string"},"datatype":"string"},"type":"statement","id":"Q5202489$DF65B9C2-7CA1-4F80-ACCC-F2EBF5A7C0E9","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":"Q5202489$B3CB09AE-1B1B-4733-82D8-EEF19119C2D0","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a9df03d940bbd4c025d80e4f6d96f2a49bffb4fd","datavalue":{"value":{"entity-type":"item","numeric-id":3237973,"id":"Q3237973"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5202489$49F9B5A3-0DA8-44E0-BE8D-C0567B89A14C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc6e689ca9104617943bd76b284824e0c9ceb6bd","datavalue":{"value":{"entity-type":"item","numeric-id":3707420,"id":"Q3707420"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5202489$5598D026-7CA7-4F8D-BB05-392DEA8E140F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b8d2b69c699ea4c12178873656632f57e3e85e05","datavalue":{"value":"W2136438512","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5202489$6DF489EA-A385-4457-80CA-4A58C6E8BB6F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f208ec4d6bbdfcfdc0e3794278a2803c4bd9dfd1","datavalue":{"value":{"text":"Distance-directed augmenting path algorithms for maximum flow and parametric maximum flow problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5202489$630A8076-1E28-4332-975C-C23784B503DD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7f588b7dc1dc892f371c45e14f36482bdf720c6b","datavalue":{"value":"10.1002/1520-6750(199106)38:3%3C413::AID-NAV3220380310%3E3.0.CO;2-J","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5202489$9E144BB3-8300-4CB9-ACBE-442226D1AB1E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1c0b85900c8ef8d17466a51fb44fafcc325f9c48","datavalue":{"value":"https://doi.org/10.1002/1520-6750(199106)38:3%3C413::aid-nav3220380310%3E3.0.co;2-j","type":"string"},"datatype":"url"},"type":"statement","id":"Q5202489$24F1C55C-E4F5-4278-B1D1-DB3404C0AFC6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"18777196c73089a9862c15ac78185d81a766e2fb","datavalue":{"value":{"entity-type":"item","numeric-id":4729349,"id":"Q4729349"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2792ea9fb87926d0360b4bd48a1d7c623b0e8322","datavalue":{"value":{"amount":"+0.8641451001167297","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":"Q5202489$78DF919F-D6E6-4172-B338-2250383F5FF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"24997ba5cb5b8b1f0285397ad582a03579fb0410","datavalue":{"value":{"entity-type":"item","numeric-id":4538163,"id":"Q4538163"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"116a82f9ba05fd7d497fee0df780b34b52d73ae4","datavalue":{"value":{"amount":"+0.857797384262085","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":"Q5202489$9F51CEC5-F93C-43A1-ABC6-6311BB96CC2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"85ecce52667b43f1f266695c7770300ce62c2258","datavalue":{"value":{"entity-type":"item","numeric-id":3812009,"id":"Q3812009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"822b17d9bd1a6ec18e254b773a8d3dc2357cbbee","datavalue":{"value":{"amount":"+0.8449004888534546","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":"Q5202489$64E208C6-DE91-4339-BBE8-EFD0BD3DCE7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"60754d76980e1d6444ca4ce6c61133633db5c7c3","datavalue":{"value":{"entity-type":"item","numeric-id":3830789,"id":"Q3830789"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8fcb98506096072845a123165d3d870d6a67e8b3","datavalue":{"value":{"amount":"+0.8356416821479797","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":"Q5202489$958FE6ED-10ED-4021-B7AC-AD5C144C42CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2fce5b548c9c1f4dc9d333b3fa8c5b7b3ebcf79d","datavalue":{"value":{"entity-type":"item","numeric-id":3392224,"id":"Q3392224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"404f31debb0f336c29453adf94f57e9141428475","datavalue":{"value":{"amount":"+0.8333144783973694","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":"Q5202489$C275ACF2-088C-479D-8C2B-8DB8CE115664","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5202489","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5202489"}}}}}