{"entities":{"Q3830789":{"pageid":5860695,"ns":120,"title":"Item:Q3830789","lastrevid":81174842,"modified":"2026-05-06T17:54:31Z","type":"item","id":"Q3830789","labels":{"en":{"language":"en","value":"Improved Time Bounds for the Maximum Flow Problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4106576"}},"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":"Q3830789$E853DE16-6054-4CA1-91F7-A6AA9BB42952","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"10c345c05845e9ee5d46f6fda752d49630e22dfe","datavalue":{"value":{"text":"Improved Time Bounds for the Maximum Flow Problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3830789$AB6AC02C-1828-48C6-8598-98FE59CED6A6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"647ab87c0f9ed740e7480bb9187231ba8b559dfe","datavalue":{"value":"0675.90029","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3830789$6B7A5907-7CE3-4E3D-B732-540AC007590D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"79148a61c643b6f27e572e4352633aed0a26f2a3","datavalue":{"value":"10.1137/0218065","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3830789$ED8B5E94-A2A4-4FF3-B89D-1A5DA5FCC6A1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6c8d6efbe53de15b37aa08c687a2038707fe736f","datavalue":{"value":{"entity-type":"item","numeric-id":229626,"id":"Q229626"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3830789$FF0D3EAC-662D-485C-815A-73A496D6EBDA","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":"Q3830789$DF1A0F00-9476-430C-B710-3946A3DF183C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"065c91f208b67eb2296cd8ea5272c33efd202f25","datavalue":{"value":{"entity-type":"item","numeric-id":598808,"id":"Q598808"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3830789$77BB78DD-DB9D-4373-8379-CB15B2997564","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3830789$2CAD437E-779B-4A23-B50C-CFC8C944CEBD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7211ad5ca16eb0d22cd0051fff3d0f3af254ceb6","datavalue":{"value":{"time":"+1989-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3830789$AFF1F84E-4C3A-4831-9F07-D11D1C187C63","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ed2a4f39257e6f711d339e3d21cbf6e88c32222f","datavalue":{"value":"http://hdl.handle.net/1721.1/48078","type":"string"},"datatype":"url"},"type":"statement","id":"Q3830789$8F506A93-0B8F-4FB0-A45E-87C45D8D3ED7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9cf44d503e7d4771a74e60c8b165d38259abcf57","datavalue":{"value":"90B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3830789$37B0FC59-A19B-4D33-A092-F9D40F53B103","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3830789$245EF225-8C67-4289-A644-011B299DFAF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3830789$F42D4195-E603-4EE6-AEC2-CA523F8F33DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9ed1e3c6cced595a05b8ae19055521b22405b78a","datavalue":{"value":"68W99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3830789$6EBED4A8-D1EB-4CEC-ACF5-84CAA42B2B4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3830789$2A0A7642-6B0C-4864-BE38-8807B44835DC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d1d2cb137ddfbb1b97cd3134ba3cd4d663c4d7af","datavalue":{"value":"4106576","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3830789$CAA21237-DB71-48A6-BDA5-97126CA779B9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2d655c19af1fd8ea14bed925babedc50e5021c34","datavalue":{"value":"maximum network flow","type":"string"},"datatype":"string"},"type":"statement","id":"Q3830789$B139693B-8313-4D02-AC0A-2AAE9331E47B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a4190407cd482225474ba8ccce43c83a2e71767a","datavalue":{"value":"Ahuja-Orlin algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3830789$A38E7E9E-9742-4DC5-836A-19ECE32F7748","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"17be913c4f7d87d3f5ec77450e2d32c31c8df3e9","datavalue":{"value":"nonconstant scaling factor","type":"string"},"datatype":"string"},"type":"statement","id":"Q3830789$03430C3D-1783-4E4B-A506-96D3BF8C0E48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1b84af8102f3a3b6e23214d69a6a9059502f299a","datavalue":{"value":"wave algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3830789$AD3408EE-B123-4FEF-BABC-CD7DA21E4265","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":"Q3830789$7EBE1112-0E11-405B-A27B-DB5284BD402E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e4edc9cac23866e6d237a2e3218f486c37bec4bc","datavalue":{"value":"W2046043928","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3830789$4216FDD8-4418-4DB3-BDAB-4294181987DB","rank":"normal"}],"P1643":[{"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":"7e70fb20313d559008e99dbc96d78e0cc25221a7","datavalue":{"value":{"amount":"+0.9178684949874878","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":"Q3830789$C86B2666-978F-4A4A-A541-FECB8B275C1C","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":"c89ed703226adb74b36412ca354d399e4bc38bd6","datavalue":{"value":{"amount":"+0.91343492269516","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":"Q3830789$D0B03D68-1E6E-4633-88F1-6F208211A51B","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":"e8336caf2a1a69177df48c98afd5438b87b9f0d9","datavalue":{"value":{"amount":"+0.9124020338058472","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":"Q3830789$BB0E8A72-736D-4FEA-B192-C43D2CDED87F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2e1926c0ff7099a31fa63f08c553cde029a2faf6","datavalue":{"value":{"entity-type":"item","numeric-id":3680587,"id":"Q3680587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e8336caf2a1a69177df48c98afd5438b87b9f0d9","datavalue":{"value":{"amount":"+0.9124020338058472","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":"Q3830789$FEFF2811-B297-4F6F-BCDC-38C56EC9C192","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":"b4edac4303a849f44158f59fe7d89995be398bcb","datavalue":{"value":{"amount":"+0.9052685499191284","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":"Q3830789$AF7A7765-CDD3-4BFC-B86D-554230FF6917","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Improved Time Bounds for the Maximum Flow Problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Improved_Time_Bounds_for_the_Maximum_Flow_Problem"}}}}}