{"entities":{"Q1147636":{"pageid":1158385,"ns":120,"title":"Item:Q1147636","lastrevid":66381024,"modified":"2026-04-12T09:42:27Z","type":"item","id":"Q1147636","labels":{"en":{"language":"en","value":"An \\(O(EV\\log^2V)\\) algorithm for the maximal flow problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3704372"}},"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":"Q1147636$AE6CDF55-7987-4344-B454-41CC30D3F37E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6576947ac23613e78ec7cdb3ab92146ccb718e82","datavalue":{"value":{"text":"An \\(O(EV\\log^2V)\\) algorithm for the maximal flow problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1147636$8CFD0C68-A598-4F3F-8DF9-3F002103F7EA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b59ac5ad4c964bfece809b26b9a6776fd3044a25","datavalue":{"value":"0449.90094","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1147636$40F02C25-0359-4E02-B236-19CC8F75D038","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4a1faff7c74e5c37f77dc609abcff9d3a3e02f83","datavalue":{"value":"10.1016/0022-0000(80)90035-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1147636$AD976333-C9FF-4D68-AFEB-F8EE0CE0597D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e427d06588e0f5e6a2a228b1ad8e00160bd43819","datavalue":{"value":{"entity-type":"item","numeric-id":673782,"id":"Q673782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1147636$BB227D9A-D451-415A-B3FA-4ABF6AAD06A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6401996b6945abceae0d30de5995191dc9c6b38b","datavalue":{"value":{"entity-type":"item","numeric-id":1147635,"id":"Q1147635"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1147636$DCB37E21-E0B4-464C-BE81-B665AE9F9196","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3340243f57e05f2265c56423c388055a14b114fa","datavalue":{"value":{"entity-type":"item","numeric-id":107189,"id":"Q107189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1147636$7D80EABB-2EA3-4383-B487-B790377DA39E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"56afe75e154439409929c71e0e459d1542811b6e","datavalue":{"value":{"time":"+1980-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":"Q1147636$53657E97-01A4-468A-85A2-B07A7BD30843","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1147636$134A629B-25EC-4A48-A893-30EB449E5B7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1147636$8D289332-102C-45B9-8F75-005FBB5C8732","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9cf44d503e7d4771a74e60c8b165d38259abcf57","datavalue":{"value":"90B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1147636$1287BF7C-1D9E-4C1C-BAED-810186EE1A36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1147636$348C2338-E4A0-45D4-B3B1-7F35C1207330","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"7cfff2e3b7f009b69ae82e4aa296ae1902bd02ff","datavalue":{"value":"68Q60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1147636$B59D51E4-167C-40BD-979D-21046E8293C2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5d34d318c2dd6861206145d6c43f6425ae1fcdbd","datavalue":{"value":"3704372","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1147636$28D0A4E5-9E25-4E9C-89C0-BB10A74D7D30","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"03d35dfe22c6ecf01a698b9185a195e6d1bf04d1","datavalue":{"value":"maximal flow problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1147636$17314E74-77D1-4399-A5ED-3E97FAA95AEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ca6327859a1f7ce6860c6fdd86517933ac67821a","datavalue":{"value":"path compression","type":"string"},"datatype":"string"},"type":"statement","id":"Q1147636$3597AB0A-242F-4DD8-837E-90B48CBC7739","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b66eed448075dbedbb1f795c466464f4970be2ff","datavalue":{"value":"union find algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1147636$D0B74825-43FD-4251-88AA-E8B907BAB80E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f32d4a1d018dceab52f3ba66e904db90572a4744","datavalue":{"value":"flows in networks","type":"string"},"datatype":"string"},"type":"statement","id":"Q1147636$EBE4C25A-A7BC-4BD8-998B-DE05883095BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3c0b807ce95ffa69c2e1059e1ad6d9ddf7f7d221","datavalue":{"value":"comparison of algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1147636$F109E245-CB1D-4207-93C6-5A0D38C49536","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c63f4b05707b550cfb67a57522ffdf0a6ea1fb73","datavalue":{"value":"numerical analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q1147636$4AF74098-84A1-454F-A952-03760E7CECE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ef359d59e74cb9142903f0e8e9f4e9a6db893b78","datavalue":{"value":"implementation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1147636$EA3DDFAD-5EC5-4F14-BC9A-62AE49DFE6DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eeda433620ea3712a791db247cd35da76b61c2af","datavalue":{"value":"asymptotic behavior","type":"string"},"datatype":"string"},"type":"statement","id":"Q1147636$C7F2984A-0068-4745-A4C7-DC9576CD3BDD","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":"Q1147636$CE5ABAE5-B92F-422F-AB22-FDFF305FE772","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"995a672922a0087d55aa1435775ae0bdda28a50d","datavalue":{"value":"https://doi.org/10.1016/0022-0000(80)90035-5","type":"string"},"datatype":"url"},"type":"statement","id":"Q1147636$189FC417-5DE7-45A3-9AFA-4D8889F8EE75","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0b7fdc634a4de3bddf5d0b13a9069161986ea1b4","datavalue":{"value":"W2091084079","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1147636$C0A79B87-810E-441F-A7F9-F828B349E0EC","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd3a7cfeece8562a9ac87120b107e2b528967937","datavalue":{"value":{"entity-type":"item","numeric-id":4773298,"id":"Q4773298"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1147636$6BA7C9F7-3F61-41E6-9C55-77F5F7828670","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":"Q1147636$696E9AA5-F010-4429-B144-320ED0F75105","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":"Q1147636$10A3C962-6B9A-4E01-88A4-6F5E7B6F03B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9cb2ca458acea0e3632727170dcd237e7765fa59","datavalue":{"value":{"entity-type":"item","numeric-id":5514188,"id":"Q5514188"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1147636$7EF5C682-72D9-4CEC-B8A3-354891A83148","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":"Q1147636$1C34B44F-BF62-4319-A244-05CB9D45D588","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5bc5c8ffa78bd6cebd371505560da8f3a4e2ef3","datavalue":{"value":{"entity-type":"item","numeric-id":3853414,"id":"Q3853414"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1147636$B00CF38E-66A1-40E6-9753-37FB73B16745","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":"Q1147636$E056C463-F40F-4E8A-92D4-E11301EDE811","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":"Q1147636$3B665450-25F5-460C-86EF-2F6EF3D1F148","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"932383d1ac997ed208ef47dcb574b592efaf75b3","datavalue":{"value":{"entity-type":"item","numeric-id":4065031,"id":"Q4065031"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1147636$B6A623F0-AFC5-4E6F-B1BA-F173BF880B71","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An \\(O(EV\\log^2V)\\) algorithm for the maximal flow problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_%5C(O(EV%5Clog%5E2V)%5C)_algorithm_for_the_maximal_flow_problem"}}}}}