{"entities":{"Q1885993":{"pageid":1896735,"ns":120,"title":"Item:Q1885993","lastrevid":48374689,"modified":"2026-01-04T12:59:30Z","type":"item","id":"Q1885993","labels":{"en":{"language":"en","value":"A generalization of the scaling max-flow algorithm"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2115382"}},"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":"Q1885993$A9235876-F3B6-4110-A1B2-6F3CCAEBDBB4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a5e54ce294b57dc3ef613030d9aeb6a85dcad266","datavalue":{"value":{"text":"A generalization of the scaling max-flow algorithm","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1885993$28D51652-9D20-414D-8A44-A5ABD3E8C700","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e96157b367cfa9db6f3ff71db649279f9c38fe50","datavalue":{"value":"1068.68172","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1885993$A8C36A54-6DCA-4B8D-88DA-76DFB4954A3A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"69f1ab952998324cfb7de9ef1267c7eb9240cf62","datavalue":{"value":"10.1016/S0305-0548(03)00171-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1885993$2A800997-D60D-4939-85B9-1F49DB666E55","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cb6c019d5498a271103e6aa89b3ef60a260a76f6","datavalue":{"value":{"entity-type":"item","numeric-id":167849,"id":"Q167849"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1885993$8B98AC93-B6E0-4CD0-8573-2ED8A5E1BEEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"87d5f8d6627c5c4040aa2d674f8c43509cb81d12","datavalue":{"value":{"entity-type":"item","numeric-id":296814,"id":"Q296814"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1885993$4D842BC6-B68A-4729-90A3-CE547C25F6A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"819e63c78ec0b216ba1f49ee0beb7a9710a5c962","datavalue":{"value":{"entity-type":"item","numeric-id":395857,"id":"Q395857"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1885993$A0E0ABEE-6F8A-4063-9BF5-789BC3CEBF75","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e630590c5ca6e787c3c7b5e291898405495fea2b","datavalue":{"value":{"entity-type":"item","numeric-id":162215,"id":"Q162215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1885993$0DD313DE-1208-4388-8182-951E92E64B73","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"34155b6cc89baaa4c39d220f89dc2297bed564ec","datavalue":{"value":{"time":"+2004-11-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":"Q1885993$5D7F4680-568A-4621-9286-B1DB9019F73D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1885993$4AA14D80-C470-46A3-8EEB-92662682F626","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1885993$7A30063D-DA99-4AAF-8380-0F68DE1E3637","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9cf44d503e7d4771a74e60c8b165d38259abcf57","datavalue":{"value":"90B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1885993$5231F5B4-99CC-4D29-B66D-5D0C35DBDD84","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c9ffa260474504078accb51dd20879a41daf8c90","datavalue":{"value":"2115382","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1885993$4F42CDC9-4FD0-4CA5-A7A6-7D36C9987F80","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c69090aec249746aa22dbf00d9c7be41a972c348","datavalue":{"value":"Maximum flow problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1885993$7879A940-0E25-44C6-846C-BC62E91EA9A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b3e311d262d17dd07be239c41c32573b68453710","datavalue":{"value":"Worst-case complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1885993$65CC79D7-EEDA-49ED-A2B1-C7B5ABD31CCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f36447330b35b7968d07b754d52419f033e20473","datavalue":{"value":"Computational experiment","type":"string"},"datatype":"string"},"type":"statement","id":"Q1885993$4C3B692E-39BC-46FA-9C36-A759CFAAD5DF","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"8970d53f5fc5de8a7599b5d4b50f76cbd183814b","datavalue":{"value":{"entity-type":"item","numeric-id":13265,"id":"Q13265"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1885993$87FFF84B-AE25-4425-9BCC-A5EDFE04D54C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"2341fb3040b872a0edc40a7bf6d4339cf93e3808","datavalue":{"value":{"entity-type":"item","numeric-id":21219,"id":"Q21219"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1885993$2F319E34-590D-4935-80C2-B21ACC5A06C9","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":"Q1885993$BD74CD58-5357-472B-828C-3D86AD1E43C6","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":"Q1885993$5F982097-8E86-446C-8D17-14A50E5913E5","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":"Q1885993$E7AC4110-42FE-4C54-86D2-5A570F511CC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"854bf29386092635a477e0881f3f0c76f5ed2664","datavalue":{"value":{"entity-type":"item","numeric-id":5624995,"id":"Q5624995"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1885993$6B68B8F1-BB66-49EE-9E42-072BB18A86E2","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":"Q1885993$4BB6B99B-1BB9-4F99-BB4C-DB27091D621F","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":"Q1885993$FD5A622E-A936-46A5-812A-E9FADF109060","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":"Q1885993$2862665E-7343-4A34-AC39-19876B72A06A","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":"Q1885993$5DE7FECF-8310-4C3A-B4AE-2B3D4B544085","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed0977a4d9c5a2ae05d317388867f5553ed3a501","datavalue":{"value":{"entity-type":"item","numeric-id":1079135,"id":"Q1079135"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1885993$579E108D-F544-4BAD-ABD6-E64B456A9085","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"998c605d14189cad9bad0b168c53842adb028962","datavalue":{"value":{"entity-type":"item","numeric-id":3034814,"id":"Q3034814"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1885993$CBBB3D0C-7AD2-4841-8709-55272E6B2719","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":"Q1885993$988DD8D7-02BD-4513-9502-0387FC261CEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"41fc9460d7e20e4132467e5c13e934b0413c38ef","datavalue":{"value":{"entity-type":"item","numeric-id":5202489,"id":"Q5202489"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1885993$4B717175-4A7D-4608-B00C-ABBF20877F96","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":"Q1885993$62E0930A-ED3B-476A-A538-8D872D449637","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":"Q1885993$C1B9C887-FAF0-48EC-B520-D0F202FED5F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"82ad3674737adb323f06806f9f3f1c1b70e45bd5","datavalue":{"value":{"entity-type":"item","numeric-id":5691288,"id":"Q5691288"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1885993$A4E7F5E2-DECF-4DE1-A458-A899174D4B36","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":"Q1885993$CF32F9E4-2551-471B-9D7B-FFF61237FC2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"451fce1c97d2e909ec15b9b8a1ec4d889dd979b9","datavalue":{"value":{"entity-type":"item","numeric-id":4519920,"id":"Q4519920"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1885993$C2D117C6-CC2D-44C9-B414-3D2BA402A241","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":"Q1885993$AEA717F1-F40F-4E43-BC14-827A6B2A15B1","rank":"normal"},{"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":"Q1885993$02241E7A-1E1D-47B8-802C-B75A8FB96A23","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":"Q1885993$0318684A-0E20-46F8-91B0-658278BE503C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"de431ae5e1e6d0bce50265c8838d96541539c883","datavalue":{"value":{"entity-type":"item","numeric-id":4702188,"id":"Q4702188"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1885993$416050C2-7C7A-4BDB-B646-B185CA280256","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"707e174fe3156c1fac5caca45dfc14a66b3ab222","datavalue":{"value":{"entity-type":"item","numeric-id":1592633,"id":"Q1592633"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1885993$43B40A1C-183B-4A62-9B7C-2C3FEE886284","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"91a7f57e679b623838599e773216b73f57077dae","datavalue":{"value":{"entity-type":"item","numeric-id":4058479,"id":"Q4058479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1885993$C092515F-D520-4E14-A641-B3180C456F52","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"591eed2a17f16e23dcc88468b76a56eb2fb9c776","datavalue":{"value":"https://doi.org/10.1016/s0305-0548(03)00171-0","type":"string"},"datatype":"url"},"type":"statement","id":"Q1885993$7B8565FB-EE86-43FF-B7C4-E27C1A9A4B91","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"47ba23570eee0e3e6fd2f8147248743ec66bd613","datavalue":{"value":"W1976869646","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1885993$54FA3F04-DF82-4351-90F9-D04793D2902F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c074614ed0a9018f7fe9221ca7cd64679f187d4b","datavalue":{"value":{"entity-type":"item","numeric-id":3840368,"id":"Q3840368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b17cc34946975bf566ae54c97fbd4e6c15a71b41","datavalue":{"value":{"amount":"+0.8400805592536926","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":"Q1885993$EEA16FB6-C856-4BE0-BAB8-64C99098392E","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":"0880552318040e68ee797d2056317fc73b9aed62","datavalue":{"value":{"amount":"+0.8064895868301392","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":"Q1885993$B6F0A381-DE6B-40B4-B6A7-D3BE441707C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fd3656530c4c4ac29d9ade5243ee7f8f4f627c7b","datavalue":{"value":{"entity-type":"item","numeric-id":5259600,"id":"Q5259600"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"da6419fc7502ab9f621b593f21b84bbaaa854dcf","datavalue":{"value":{"amount":"+0.8061909675598145","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":"Q1885993$D157D6C9-F018-4D29-A9F3-3453A3D6283B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"536dccc557224704ff1b384111a2e8e4472a0dcd","datavalue":{"value":{"entity-type":"item","numeric-id":3033534,"id":"Q3033534"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4b4cd69545fa00e22ec697cbfff3770fe8e001a6","datavalue":{"value":{"amount":"+0.8010124564170837","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":"Q1885993$68531BBE-361C-4F7F-BAD7-49D411718643","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a66ab419f4a2655f0613a8b413f094e6066ea42a","datavalue":{"value":{"entity-type":"item","numeric-id":4698231,"id":"Q4698231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5ddbeed13a3982eb68b6283837e323eae548c3cd","datavalue":{"value":{"amount":"+0.7990314960479736","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":"Q1885993$6CEBDBC1-8E3B-421D-BA79-8C407F06BA6B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1885993","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1885993"}}}}}