{"entities":{"Q6087567":{"pageid":13221874,"ns":120,"title":"Item:Q6087567","lastrevid":98861459,"modified":"2026-06-05T18:39:54Z","type":"item","id":"Q6087567","labels":{"en":{"language":"en","value":"An augmenting\u2010flow algorithm for a class of node\u2010capacitated maximum flow problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7775907"}},"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":"Q6087567$FC52E185-F009-4FE3-AD9A-47DAE9D3C904","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"62eaba4bbfd82c127199a74bae1e0a08c486a64a","datavalue":{"value":{"text":"An augmenting\u2010flow algorithm for a class of node\u2010capacitated maximum flow problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6087567$097F94DB-7226-48A0-943D-730234672E99","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"11028f6ffef6a8c386e902e6e2c7a5ae0e74017e","datavalue":{"value":"1528.90051","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6087567$931F1BC5-820B-4322-B19D-72599E9110CE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"67cf84265b9faa637d46a9b6fec74d82296053c5","datavalue":{"value":{"entity-type":"item","numeric-id":6077359,"id":"Q6077359"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6087567$22114236-4A01-427A-98E7-8EB5F318D214","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6abad26f4063290ba15b8e549aade7a4d28c718e","datavalue":{"value":{"entity-type":"item","numeric-id":228527,"id":"Q228527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6087567$04CECD36-F4B3-4421-993C-588B820AFFF8","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"bf7366d439122f1d1988e67edb10a716f4695ab6","datavalue":{"value":{"entity-type":"item","numeric-id":2719842,"id":"Q2719842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6087567$D8F492AB-C99D-41B3-822F-D680A047E6B3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"066d1477c8c2dc8167e035c2af02788021afe714","datavalue":{"value":{"time":"+2023-12-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6087567$6866C2D5-5EB2-4DA1-BCFF-5CAF5E828295","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9cf44d503e7d4771a74e60c8b165d38259abcf57","datavalue":{"value":"90B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6087567$CA78840A-EFE6-4E53-8CD8-645912D37730","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e3ec0ebb66ad9a53653ec1e19a7608e786acef46","datavalue":{"value":"90B18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6087567$4C67E873-7CF2-4862-8701-7A2852BE9C20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6087567$A454BEFB-617C-4DF6-929D-6FE11D4ED88F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6087567$597E9F18-DB0D-400D-9524-B7FD1D587844","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b14e4c8cd1606ae013f5c379f536d0d75013dc49","datavalue":{"value":"7775907","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6087567$FA9775A1-B0EF-41BE-82B1-149BBDEB78B6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a08efa1a08a750d06fca0196004a17a02a35c592","datavalue":{"value":"linear programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q6087567$EDB11B11-11C9-4D85-B1D6-ED9755A7C010","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"89a532a4ba2e4e35fc77b9e8291742b44cf8b352","datavalue":{"value":"maximum flow problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q6087567$885EC063-2573-4DF9-A700-78E794F26C98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a8ee5ef508667994dc3d48d2c52caeaa576e6d96","datavalue":{"value":"network optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q6087567$4E029436-7268-453D-BE2F-741F5581160E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3c86273311ae62f10f43a1f5e696563d18e59868","datavalue":{"value":"node capacities","type":"string"},"datatype":"string"},"type":"statement","id":"Q6087567$E883F522-9616-4B3E-9DC5-2B4CFF009580","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":"Q6087567$A68EA868-3862-431F-94E1-A3211EA80ECF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"35b50ec66d05c8c5e5f51b031a2fd4bf653cbf84","datavalue":{"value":"https://doi.org/10.1002/net.22082","type":"string"},"datatype":"url"},"type":"statement","id":"Q6087567$AF4C522D-87D0-430F-AF07-F3DC3254A9D2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"834994b134c9abc690338eb3099483f4c0f4b79a","datavalue":{"value":"W3214555511","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6087567$89F1D385-91F2-4DC3-94B2-A56E0F26F03A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e5dfdfcc65a7635da069a0a71afd795fa0c6c31","datavalue":{"value":{"entity-type":"item","numeric-id":3359973,"id":"Q3359973"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6087567$9C52D7C2-19CB-438F-97D4-0C92AAEFBEA5","rank":"normal"},{"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":"Q6087567$32600C8A-101F-451A-BB05-E83856421DE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"44dd9822dafe2e334b2b0ad62fd4d159688b8ea3","datavalue":{"value":{"entity-type":"item","numeric-id":3033534,"id":"Q3033534"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6087567$D42EDA1F-BB70-4C61-AB68-EF141BB2D04E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f05b4881580f5343eb2d855ae4e77644a3e780d","datavalue":{"value":{"entity-type":"item","numeric-id":1362513,"id":"Q1362513"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6087567$62E4B6E8-2062-4FA6-97EA-7AD71FC39D68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4441df1e6c458e6fe8eb00b057c8f24f5f5ceedf","datavalue":{"value":{"entity-type":"item","numeric-id":1380934,"id":"Q1380934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6087567$13BC3206-17DF-4F28-A757-472ABB183060","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d037e23bfb4af59637cfef725a72f35eb773336","datavalue":{"value":{"entity-type":"item","numeric-id":3512451,"id":"Q3512451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6087567$DA91AEA4-6C75-4CF5-883E-A475859385A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c3f07a6a99cf5ac0cfbc187d64d34273b5155ca","datavalue":{"value":{"entity-type":"item","numeric-id":4371290,"id":"Q4371290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6087567$263A7D0C-C72F-4223-AC4B-AE64D64CF429","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da5b18e5a44e3c67c75b0887be40e31fe6fc87d6","datavalue":{"value":{"entity-type":"item","numeric-id":4080986,"id":"Q4080986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6087567$ADD76E13-C2CC-48C7-AE8E-01559ED0064D","rank":"normal"},{"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":"Q6087567$A717460D-CD5C-4497-B5BB-A03E46664437","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"058a5d0355017c631c2ff0b408eb3f7a837be9b2","datavalue":{"value":{"entity-type":"item","numeric-id":2778592,"id":"Q2778592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6087567$A072DAE8-FE57-437C-A27B-D33C39A6A22E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cdccd805b45db689c95dba0d8d1e548a601d8657","datavalue":{"value":{"entity-type":"item","numeric-id":1373745,"id":"Q1373745"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6087567$C7651A45-3ABB-4642-9847-E8B755222CC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63e35485c77ad46e150bd05f7e3ed85ba76cf4ca","datavalue":{"value":{"entity-type":"item","numeric-id":750277,"id":"Q750277"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6087567$763DCD9E-5AAA-4A0E-B296-E9A82725C9F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"309f7433b822c73d83979073754f744bae3aa783","datavalue":{"value":{"entity-type":"item","numeric-id":3392224,"id":"Q3392224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6087567$F974064A-E4F0-4E86-A5EB-B83184CB1886","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"034e5668f4bbf2c44b4dc7862e8b1504f3f24233","datavalue":{"value":{"entity-type":"item","numeric-id":1398906,"id":"Q1398906"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6087567$8A6730D1-4147-45C7-BB66-0523BC65B5C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b2723be90e75a0b172269354901c28069700b0d6","datavalue":{"value":{"entity-type":"item","numeric-id":5917415,"id":"Q5917415"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6087567$C8298139-ED9E-49A3-B278-1E0CA8F75805","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"197124e7ed9e8d73a4242e8bf9451b24095b2ee6","datavalue":{"value":"10.1002/NET.22082","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6087567$2078649E-B89D-485E-93C9-E94C49FD80AB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4b4bd26b1d96d51e7cbb127e3a5b2ebc53fe188d","datavalue":{"value":{"entity-type":"item","numeric-id":3185416,"id":"Q3185416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"227ba8ccb6cf95a4a1d2ba1e869bc8ec678c2621","datavalue":{"value":{"amount":"+0.762532651424408","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":"Q6087567$4EEBD44D-BF75-4A0A-AD27-AB0F65F4BBE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"76ce690960dd73f3047dff28aae7fb93a9902a16","datavalue":{"value":{"entity-type":"item","numeric-id":1314319,"id":"Q1314319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ebbaf1687ff3f41484d36bfbacf9f966a43037a3","datavalue":{"value":{"amount":"+0.7594789266586304","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":"Q6087567$A37AC566-E3A3-4A88-B284-457EC87B0F26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b4b478c31ac552de72157c80cf3af4f9c4b69fcc","datavalue":{"value":{"entity-type":"item","numeric-id":1085773,"id":"Q1085773"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"104f900a4f3bb17dd659b702153766e26e103a79","datavalue":{"value":{"amount":"+0.7551823854446411","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":"Q6087567$765F3078-7E8B-429B-9592-8F18E70BCABE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2260a7bb17b62abb778d27007f0e27748bd96d9f","datavalue":{"value":{"entity-type":"item","numeric-id":3512451,"id":"Q3512451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aa11d93b80bf8863fbdb84e4389c5efe284e2c20","datavalue":{"value":{"amount":"+0.7329491972923279","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":"Q6087567$AA6335C4-1022-4371-848E-190F5BA9EFAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"92286acfd136b3f17da6d7b3cfc3a30bcc61a5a0","datavalue":{"value":{"entity-type":"item","numeric-id":3512452,"id":"Q3512452"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c22f488e56e13c21a0c45e67fdcf8f7e3020b0c5","datavalue":{"value":{"amount":"+0.7325013279914856","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":"Q6087567$E60BBE88-4371-4E22-BB5D-58DA0A01E8F7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An augmenting\u2010flow algorithm for a class of node\u2010capacitated maximum flow problems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_augmenting%E2%80%90flow_algorithm_for_a_class_of_node%E2%80%90capacitated_maximum_flow_problems"}}}}}