{"entities":{"Q5326778":{"pageid":7356352,"ns":120,"title":"Item:Q5326778","lastrevid":51792698,"modified":"2026-01-20T01:48:44Z","type":"item","id":"Q5326778","labels":{"en":{"language":"en","value":"Simplifications and speedups of the pseudoflow algorithm"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6195673"}},"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":"Q5326778$DB1958EC-C62F-479B-A67B-6576DC72DAE9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c78eb74705b121f4a7c83899ba77639ee2e35ff6","datavalue":{"value":{"text":"Simplifications and speedups of the pseudoflow algorithm","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5326778$2129403C-CB58-4F13-95A2-BCFA9034B67E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"71a1521502c03edf931195d4940688d914bc18e4","datavalue":{"value":"1269.90129","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5326778$29448553-7B33-40E9-81ED-155B467A23F8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5b969806e15667b8bb837290cff38032bdae579d","datavalue":{"value":{"entity-type":"item","numeric-id":242829,"id":"Q242829"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5326778$5FEFC5A2-9A6B-414C-843B-706D912CAAD3","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":"Q5326778$F4F49AC0-0DC8-468A-B2C7-CEE2145F7037","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":"Q5326778$D29E126C-F400-4E50-AC7E-AB237D9175E3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1b9371a1396b5660d5734cb5e0075d011d357893","datavalue":{"value":{"time":"+2013-08-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5326778$26CC7617-2E29-49E9-B3AA-31ECD8CA4B03","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2cd3dc4ec603a05b6de2e217469c75bceb19917f","datavalue":{"value":"http://hdl.handle.net/1721.1/77228","type":"string"},"datatype":"url"},"type":"statement","id":"Q5326778$85F6C50F-8AF3-40E4-90D3-D02D19785E4A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5326778$A9DBDEFD-DB37-4ECF-8CA7-0D2D4FA2EE1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5326778$5BC1490B-DA9B-4F17-B8EF-A90F1EDF1924","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5326778$1EB46FFC-2CBE-48E1-9E45-55041516F530","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"eafa85f67b16fdf9e9fb99d676e1f6f0a39692da","datavalue":{"value":"6195673","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5326778$313B853E-0FA5-49AF-8AAE-D5C3D29A2C58","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"327c8ceed3def07bd37ff4c6153133e64ff0aaa1","datavalue":{"value":"maximum flow","type":"string"},"datatype":"string"},"type":"statement","id":"Q5326778$462AD824-21FE-4B55-9069-82F3C343DC23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3fb071ed073ac4938a76d06158d8f25b449d4bce","datavalue":{"value":"minimum cut","type":"string"},"datatype":"string"},"type":"statement","id":"Q5326778$957D7798-C5DE-4720-AF82-1AA2572AE738","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f736e01cc25cbe0e712366aa2d38dabbb97eb80","datavalue":{"value":"pseudoflow algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5326778$E5C7ECA5-FD02-4A83-8D40-7558D2EC347B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c25bc710e4a99b4ad5c06b7d722ebbdb9259ca1e","datavalue":{"value":"data structure","type":"string"},"datatype":"string"},"type":"statement","id":"Q5326778$5C479FEA-299F-4C7F-8995-0E9B955AD70F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d19f9bca295b58bb6f6e3b9dc622d30099897e09","datavalue":{"value":"dynamic trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q5326778$8F0F7866-EE90-4618-AC50-8263A8887D58","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"2a216d6c09dac0df49b00b19ed2bb5c4336ef7f4","datavalue":{"value":{"entity-type":"item","numeric-id":20231,"id":"Q20231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5326778$728B52EA-53C7-4893-A0E3-C8EDFF43485F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"01d1bb5c31105eef8d1ce0c746b691fe443a55ce","datavalue":{"value":{"entity-type":"item","numeric-id":25139,"id":"Q25139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5326778$D0F96D6F-486C-444E-BA1C-B909610DDBA7","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":"Q5326778$6F2687F3-CF9B-41FC-B4FF-D8B0D63D0D1E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9bdc81c558920af7744df81ae5758ea563e4e130","datavalue":{"value":"W2062922240","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5326778$E4B5B8BF-D281-4761-863B-EB25CD14F493","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4447b9ced285013a76635706d1f0fbce73e02f6","datavalue":{"value":{"entity-type":"item","numeric-id":1278652,"id":"Q1278652"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5326778$7C2E3F36-25BD-4EBD-8C7C-4AD98F969A76","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":"Q5326778$3014BF52-AD85-41D3-A0C4-82FDB7CC67EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8b96c622a3d4ccdf553dba8f22f8d7ff238912a","datavalue":{"value":{"entity-type":"item","numeric-id":5189003,"id":"Q5189003"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5326778$5722EF73-BE9E-49FA-AD56-B82D51F0E853","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"539020e709b71015bc83aadef06d25d68f9a4cdd","datavalue":{"value":{"entity-type":"item","numeric-id":4207771,"id":"Q4207771"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5326778$1521057F-3BA5-4BCC-AB8A-88BC654C1DE6","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":"Q5326778$97FF872D-F8A4-4FAA-918D-34BE2B846360","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5036e4b1ac3c0bcc766679cf51fa757d2c361848","datavalue":{"value":{"entity-type":"item","numeric-id":1386767,"id":"Q1386767"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5326778$CF5F9597-3647-424A-A863-E9C7589E8323","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":"Q5326778$470F7BF2-0FB8-4648-9483-71222372AB71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c89e671bd1c33e22efaade536bbabc8a1d349606","datavalue":{"value":{"entity-type":"item","numeric-id":3158520,"id":"Q3158520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5326778$ED6F0108-47E5-4EEC-8B1D-FE05226DB056","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":"Q5326778$9F238C88-4C65-497E-A0C5-004A5970A332","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bec7e3ed20b3cac9dff88ebdf5372d37a1366a36","datavalue":{"value":{"entity-type":"item","numeric-id":4058442,"id":"Q4058442"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5326778$86ABA93E-08BE-43A1-B8CC-696D4656147B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f7a4da8a1c5ec1d14b3ae124694ad9d304ef0904","datavalue":{"value":{"entity-type":"item","numeric-id":4314501,"id":"Q4314501"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5326778$D0BF30BD-118F-47F6-959E-25134BF4F67F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f19ad20105c30936c93f5697cec437ce6d4a0cf","datavalue":{"value":{"entity-type":"item","numeric-id":1251587,"id":"Q1251587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5326778$AC8B0509-1786-4262-9E3A-73F146BE5E5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d7b76c498f5c4968b18e0a5cf8a7bb4513c31822","datavalue":{"value":{"entity-type":"item","numeric-id":1838310,"id":"Q1838310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5326778$D8D58787-3425-4AD2-A048-6B96E92EE1F3","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"c22523afc29281bf8e5f4ce91326883cb9c23c0f","datavalue":{"value":"Q59592288","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5326778$514C8EA3-B505-492F-85A0-2694EAFD1E85","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2b588f4d293f37e77ce01c80f14df7df61760e9d","datavalue":{"value":"10.1002/NET.21467","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5326778$5C3123E5-7883-4C65-AAF5-77EF7F829CF8","rank":"normal"}],"P1643":[{"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":"f4d3a4b9fc2da03ff73c71684b12c688c24d5045","datavalue":{"value":{"amount":"+0.905382752418518","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":"Q5326778$D749BC5F-21C4-4990-AA37-FAFA33C428A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"18bcf6350d3c25b529a3e2e4c2aa8fa4d9175a8c","datavalue":{"value":{"entity-type":"item","numeric-id":3840369,"id":"Q3840369"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"328d3f4cb802a11f5f62529882eac506465ff1ca","datavalue":{"value":{"amount":"+0.888837456703186","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":"Q5326778$0D1B63F2-6C8F-4D53-832A-71E4772BC51D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"370dad60581113b55257751ff8516e291f06de3b","datavalue":{"value":{"entity-type":"item","numeric-id":5691288,"id":"Q5691288"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"328d3f4cb802a11f5f62529882eac506465ff1ca","datavalue":{"value":{"amount":"+0.888837456703186","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":"Q5326778$33E90B98-82AC-4FC4-9E1F-038CEB7D031D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5ffb305c61f9f2229ce5a732346d9d27d93ec342","datavalue":{"value":{"entity-type":"item","numeric-id":5189003,"id":"Q5189003"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"07c11068241cdd3a0364689b1dbaa8b157c64b9f","datavalue":{"value":{"amount":"+0.8480594754219055","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":"Q5326778$DAF7530A-0050-4EB3-88AF-A4591D4F37BA","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":"b3782f405d1bcdf0ef58ab7d3eea44a3ffb0d8c2","datavalue":{"value":{"amount":"+0.8323829770088196","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":"Q5326778$EF261255-D02E-4961-BD48-6126631ED36C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5326778","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5326778"}}}}}