{"entities":{"Q5172471":{"pageid":7202043,"ns":120,"title":"Item:Q5172471","lastrevid":100681877,"modified":"2026-06-05T22:47:50Z","type":"item","id":"Q5172471","labels":{"en":{"language":"en","value":"Fast augmentation algorithms for maximising the output flow in repairable flow networks after edge failures"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6397067"}},"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":"Q5172471$0FD72073-86EA-4EBD-8967-60E3C0050F56","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a56199385f19b14160a746f1b8951cccb857d131","datavalue":{"value":{"text":"Fast augmentation algorithms for maximising the output flow in repairable flow networks after edge failures","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5172471$225626B7-F15A-49FB-AA30-0BA7291C3442","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5a388b83f2a539cc1268da31e36dd49460bb53cb","datavalue":{"value":"1312.90016","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5172471$0B815AFD-2E49-465C-8802-26E8E6C91A16","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"526dca293e32dd26be3b77ef4f88ceda985a7d80","datavalue":{"value":"10.1080/00207721.2012.670294","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5172471$5FD3766C-D275-4658-8E44-094280AE3714","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1ced55208564a4e7d7e8445728a7ab869516aab5","datavalue":{"value":{"entity-type":"item","numeric-id":356396,"id":"Q356396"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5172471$02E8B4C6-E754-4B5B-B60F-A9CAED4CCE4E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"fa47d3e0ba2062e2ce661f751109363b14b792ea","datavalue":{"value":{"time":"+2015-02-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5172471$705C8574-1AAA-4517-A9BE-98AA76327F6B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9cf44d503e7d4771a74e60c8b165d38259abcf57","datavalue":{"value":"90B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5172471$10C07CDC-EB26-4924-B620-C5468711B654","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6cb186f7c907ca60893d849df7e69a98dd343f1b","datavalue":{"value":"90B25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5172471$CD79BEF5-2680-46F9-AA8C-169C20FB1BF9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f315e7dfaf6438ce306add36128809d83760b99e","datavalue":{"value":"6397067","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5172471$B8454B78-181A-4294-9692-36876017F4CF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a7f0212993fc9ee5d5859d7ad68d117e27dd7174","datavalue":{"value":"repairable flow networks","type":"string"},"datatype":"string"},"type":"statement","id":"Q5172471$0B27C185-B052-4E82-97C6-DDB01429AC49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"59bc63c8d94cba4e83ee9248718d5e377628c4cd","datavalue":{"value":"fast reoptimisation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5172471$4936B6CA-39DB-4811-AEAA-DE4FB200DB69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"953cc03cf01dea230d45f661971eb740d86cbd40","datavalue":{"value":"edge failure","type":"string"},"datatype":"string"},"type":"statement","id":"Q5172471$30D5CFC3-B3A2-483D-8B42-718C934EEFEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"96a810129b114a6942442a7fc510c6873bd89ff8","datavalue":{"value":"topology","type":"string"},"datatype":"string"},"type":"statement","id":"Q5172471$13FC9DC4-B814-491C-AEB7-7081A911C654","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"afee417564209b61e3e00baf8c5b26c09ce9029b","datavalue":{"value":"performance","type":"string"},"datatype":"string"},"type":"statement","id":"Q5172471$9336FB88-CF6B-40E2-B159-728691C019C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2a7748fce034c83813e494c28d00de5358c4b5ee","datavalue":{"value":"maximising throughput flow","type":"string"},"datatype":"string"},"type":"statement","id":"Q5172471$9CE5A9A3-66E3-424B-9E2F-C991FEE60BEC","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":"Q5172471$9D05262F-1ADD-46D8-8D24-A426D9DCC53B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"36db5d0f3b0ee1d2222e71e787012dc58db899a9","datavalue":{"value":"https://doi.org/10.1080/00207721.2012.670294","type":"string"},"datatype":"url"},"type":"statement","id":"Q5172471$2C987F0D-CD8C-4125-99A2-CCDACA6CF179","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"86f9534b6b2eea2659f062defc3ae7c4ed3e7ca4","datavalue":{"value":"W1978599279","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5172471$70E51A09-C266-47F7-A8D9-21CB4D9A3FE2","rank":"normal"}],"P223":[{"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":"Q5172471$A04E84CC-3315-4D0B-9453-3FCB85C59DBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49315eb8a4c1dc683d652ee94dc99eb0597c6330","datavalue":{"value":{"entity-type":"item","numeric-id":4108116,"id":"Q4108116"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5172471$B92B976A-EC1B-473E-A66A-401BC1E19429","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":"Q5172471$61CE667F-D688-435E-9C8C-024B2770F6C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"77c925fe735c46759427f41d717bbf94e5f6fe53","datavalue":{"value":{"entity-type":"item","numeric-id":3812009,"id":"Q3812009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5172471$421E6308-8FDA-49D7-99D6-6A172CCE6624","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"466ea7f33803e4b3ee3c442864e7ca5e6771f8e2","datavalue":{"value":{"entity-type":"item","numeric-id":2383899,"id":"Q2383899"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5172471$77B82144-435F-4C7C-AAE4-4AC83C45AAC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"170ce5f0ed6e19572a83bc2e73dd35b38cad70f7","datavalue":{"value":{"entity-type":"item","numeric-id":2379538,"id":"Q2379538"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5172471$93E38F21-FC7B-43D9-B87E-1B40A43C922C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"7d28953bd0f0c2d8508713f8e55254124cfc990d","datavalue":{"value":{"entity-type":"item","numeric-id":6544798,"id":"Q6544798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5172471$081E34A5-6D87-4115-A2B6-12E98877EF78","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0c2615effa28550efbf1346237ca81b2d1fde8b3","datavalue":{"value":{"entity-type":"item","numeric-id":5258490,"id":"Q5258490"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d90ba8031e28c3156659dc8c73c7343ed83c923e","datavalue":{"value":{"amount":"+0.7990545630455017","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":"Q5172471$54BB6D2B-6E27-412F-9FE7-8C3EA2D29304","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"66faca7e2ad45f228d4e0e259bfaf58fff5523d3","datavalue":{"value":{"entity-type":"item","numeric-id":356397,"id":"Q356397"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4dc9b61588ea7c2f428347f287097ab4552ea4e6","datavalue":{"value":{"amount":"+0.7292800545692444","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":"Q5172471$0A68A10E-D14D-4B93-97F8-F0C2BB1C5E40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"180c0785b6fac3c84b35f8d8b1918bafdf0f7749","datavalue":{"value":{"entity-type":"item","numeric-id":3530602,"id":"Q3530602"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0276c8027b22feff91d3d682a9ce6d0b52a8867c","datavalue":{"value":{"amount":"+0.7110243439674377","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":"Q5172471$B082F492-D888-4D2E-A0A4-26C249681DF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4bc595266c036d50406b0e55c77fe532ea0f53a9","datavalue":{"value":{"entity-type":"item","numeric-id":4605022,"id":"Q4605022"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ad777280c4756528d0adb57ce992231a0abaa40b","datavalue":{"value":{"amount":"+0.6886292695999146","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":"Q5172471$ACD216FC-4570-40BE-B597-90714EEB0E88","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":"cebffe7ffbb923c9a61036d8aa7eee21cae36f94","datavalue":{"value":{"amount":"+0.6875180602073669","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":"Q5172471$555112F2-CAD4-46D3-A02A-4332F43DEDB4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Fast augmentation algorithms for maximising the output flow in repairable flow networks after edge failures","badges":[]}}}}}