{"entities":{"Q6065305":{"pageid":13199606,"ns":120,"title":"Item:Q6065305","lastrevid":58664433,"modified":"2026-04-06T05:57:07Z","type":"item","id":"Q6065305","labels":{"en":{"language":"en","value":"A fast maximum flow algorithm"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7775264"}},"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":"Q6065305$665539EE-BCC9-4DC4-B552-82D970D08A9C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"59777450fd2c91a79c49590d277ed8b4dbe052aa","datavalue":{"value":{"text":"A fast maximum flow algorithm","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6065305$9467D4B3-710A-4EBC-B5E4-43E0CB3FBA35","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"aac88d645e87bbaafe9c7d8c7a82a9e543783f52","datavalue":{"value":"1528.05030","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6065305$C0F44626-7B8B-42E3-93F5-6521D020768B","rank":"normal"}],"P16":[{"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":"Q6065305$4468AE00-A503-4927-A0F8-60138830BA09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e9741969ca005c45bc539604122524604c2b7e9e","datavalue":{"value":{"entity-type":"item","numeric-id":6065304,"id":"Q6065304"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6065305$D96C3E79-5EA7-4343-B64A-E59833C4A354","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":"Q6065305$9C20616D-5588-47E2-A5E8-809FA6B2A9AD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9d25675609e749ba7fb06159ff55f4a5f61fb207","datavalue":{"value":{"time":"+2023-12-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6065305$940C51E1-2F34-4A16-B0E5-511BE45F0417","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a2ae8dcc30b1dee2fa8b2339eb04fd2b487b6590","datavalue":{"value":"https://arxiv.org/abs/1910.04848","type":"string"},"datatype":"url"},"type":"statement","id":"Q6065305$2E5F1020-E806-41CE-B73C-77B7AF73560C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"4a7b26c3ce72ed0e4cbf4bacda471c238d245baf","datavalue":{"value":"https://hdl.handle.net/1721.1/134021","type":"string"},"datatype":"url"},"type":"statement","id":"Q6065305$23DB1E97-8159-43F4-B1A7-3E3B79230383","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6ffc362644ca7876fb8337c4e7378fca3f3c2090","datavalue":{"value":"05C21","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6065305$F146F22D-CFEF-425F-A4CB-5474ADD6087B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fad4a1606b955c4b02200a29d64e2907f69c24ac","datavalue":{"value":"7775264","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6065305$667F3E74-25BF-4765-B4B4-B87DF212CACA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4605262f950382e87dc58df46038532164191769","datavalue":{"value":"contraction","type":"string"},"datatype":"string"},"type":"statement","id":"Q6065305$581751F5-BC4A-4B65-9060-E7CD2692A7B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"46b3bccd79628b31384b9c022bf914f18a8331da","datavalue":{"value":"flow-return forest","type":"string"},"datatype":"string"},"type":"statement","id":"Q6065305$91F11DEE-8327-4C58-89C2-E41BE6BD9F8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ddd0c8d0826b230023e133c43188c04884b3a770","datavalue":{"value":"maximum flows","type":"string"},"datatype":"string"},"type":"statement","id":"Q6065305$B0FD4447-CCFE-46B9-826E-4E51290EE481","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6f78ad336d5e5c2e381437cb457b9fde37e3f4f7","datavalue":{"value":"network flows","type":"string"},"datatype":"string"},"type":"statement","id":"Q6065305$0DF35E75-AC36-4410-A350-87E122008A1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f72b04b048e861bab560067f6399dfce3ec12b40","datavalue":{"value":"scaling algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q6065305$562F1B05-EE20-4F3C-A74E-4E7C84CC37D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"954c84afb14842483f6d23a36151013fc6e080af","datavalue":{"value":"strongly polynomial","type":"string"},"datatype":"string"},"type":"statement","id":"Q6065305$3C4D4CC9-6CFA-428F-994D-AB6E71436684","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":"Q6065305$D019CCE2-0D4D-4F9E-9233-8B840EA97A58","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c5e65f5b0e4721eef6f46095d1ad0785bf35fc12","datavalue":{"value":"W3107976745","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6065305$7E5C9E3E-72CE-4726-A380-380CB6EC266C","rank":"normal"}],"P223":[{"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":"Q6065305$3DAF755D-812B-43EE-BDEE-6E4D29E4DB70","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":"Q6065305$5772DBF0-5DF8-414D-890D-A9FFBB6DE3BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14410b9b08fd4ead238ef238913db01133614d9a","datavalue":{"value":{"entity-type":"item","numeric-id":3830789,"id":"Q3830789"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6065305$589BABE8-5A7C-4BB9-BD67-D8A6086DA681","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":"Q6065305$77911288-A959-41FB-B088-CC1A4892B0BE","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":"Q6065305$321F2E8B-9867-4146-9EA4-613FF03A957A","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":"Q6065305$07C55776-DF5B-447A-9ED0-880888D25B26","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":"Q6065305$C1DF3B9B-567E-4406-BAC4-45BC6CC4EF28","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":"Q6065305$2D683EE0-1812-4B6F-A24B-A3B5A45164EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"58b8f37a1e7d2ddb5b4d7a11d0fd9ef9739a4370","datavalue":{"value":{"entity-type":"item","numeric-id":5288156,"id":"Q5288156"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6065305$2FAE604D-591E-4BA7-ACB6-902CF8C91AA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"34fd4a92700ff8e0619f3940aebf1ab2e6a9861b","datavalue":{"value":{"entity-type":"item","numeric-id":5495847,"id":"Q5495847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6065305$92B3E909-34AE-4C71-B06F-944E94F59497","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":"Q6065305$BEE1AFC4-2EB3-4B75-A452-9756301925CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7aea04970626c2b6a6205a53b4ddfbe1134bb9c2","datavalue":{"value":{"entity-type":"item","numeric-id":3030579,"id":"Q3030579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6065305$594BB51D-3FFE-42A0-B72A-AF0A2DAA75F6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"87ff2b2fbe62284e6af9b3715e70037796ae871f","datavalue":{"value":"10.1002/NET.22001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6065305$74CE25B1-BEAD-45B3-AAE1-CEB5E655C9B9","rank":"normal"}],"P1643":[{"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":"296ee36f66c24373089aff30b0fd8fa649234953","datavalue":{"value":{"amount":"+0.8816255331039429","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":"Q6065305$C497A8B7-9327-483D-A4E8-E99BDFD78488","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d15297546d9622063c18877c63cc83b92b44a7e9","datavalue":{"value":{"entity-type":"item","numeric-id":5495847,"id":"Q5495847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"112f7c671838198196bb1ff9f5be64ff18146a31","datavalue":{"value":{"amount":"+0.8707179427146912","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":"Q6065305$2630FF3D-3445-4352-A36E-9265840C24C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"caa9e8beddd63f42912eb789f161dfc3aca04387","datavalue":{"value":{"entity-type":"item","numeric-id":4519920,"id":"Q4519920"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f73648676c2b1a34ad6cd60a0edd426eee8b0177","datavalue":{"value":{"amount":"+0.8677859306335449","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":"Q6065305$D5DDDA76-331D-4743-834D-2FE645A3C16F","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":"021c28d559fecf61a1b2ee6e64209d6a2de45885","datavalue":{"value":{"amount":"+0.8584709763526917","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":"Q6065305$5B22A485-B69F-48B1-92AC-04497215CA8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a2b6c36bc5c27f2fc183f31166f78dd2f477145b","datavalue":{"value":{"entity-type":"item","numeric-id":4038695,"id":"Q4038695"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4b0703b30de85b29451cece7c89cd091094b2648","datavalue":{"value":{"amount":"+0.8562997579574585","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":"Q6065305$73BADEF2-5E89-4378-BFA7-CAB3C1F3531F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6065305","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6065305"}}}}}