{"entities":{"Q1197076":{"pageid":1207825,"ns":120,"title":"Item:Q1197076","lastrevid":66301362,"modified":"2026-04-12T08:59:27Z","type":"item","id":"Q1197076","labels":{"en":{"language":"en","value":"A new Karzanov-type \\(O(n^ 3)\\) max-flow algorithm"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 90975"}},"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":"Q1197076$43DA6F83-427F-40F5-9090-25BC1BF7D8EA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5747c84be993cb49cdb0bbd06923766336887b49","datavalue":{"value":{"text":"A new Karzanov-type \\(O(n^ 3)\\) max-flow algorithm","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1197076$F39DD0A6-B227-4194-8C6A-DD01A93845E7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"62a695847d263d016b94ccb11a9ebbad2d1d4efb","datavalue":{"value":"0759.90029","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1197076$8FA91BD1-680A-443D-9309-5E37E3AE5936","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e6ba68ded3c43327c8183db680eef4786c90a54c","datavalue":{"value":"10.1016/0895-7177(92)90007-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1197076$87A9959B-479B-4B1E-8DA7-D881A3828A3A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1df439cf46d167acd843f06d28314ba4b0b23216","datavalue":{"value":{"entity-type":"item","numeric-id":911301,"id":"Q911301"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1197076$71049E23-7BAE-4A93-AE1E-F1BADACA9682","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b010567da0e068295e34b824b5eafea5ffd18ef1","datavalue":{"value":{"entity-type":"item","numeric-id":166953,"id":"Q166953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1197076$137E7B14-65E9-4B49-854B-6C1A3B2C4760","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"be1a65edbb43ce1fc59464f99e70afbd93e8e2a0","datavalue":{"value":{"time":"+1993-01-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1197076$626BC7C1-49E7-471B-B365-CE444A024A9F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9cf44d503e7d4771a74e60c8b165d38259abcf57","datavalue":{"value":"90B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1197076$96148F31-382D-4F79-AD18-309C3251C478","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d550400b67148ac150a943881fbd05e682ea56f5","datavalue":{"value":"90-08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1197076$8E03FF7D-374A-4C63-98F0-4B9992E4765C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7e9fec54381dd8b378697e8be53ea7af1f9aae4f","datavalue":{"value":"90975","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1197076$ED2BF9A9-8DBA-4C4D-BB62-C5729B84CAED","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c062567c0244250c61792fb657fdc6ff0cc8ada6","datavalue":{"value":"maximum value flows","type":"string"},"datatype":"string"},"type":"statement","id":"Q1197076$2B75DFDC-C1BA-49FB-BD1E-CCD8A282DF44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1a631780e598d52d307128dc3aad451b0723e80a","datavalue":{"value":"directed single commodity networks","type":"string"},"datatype":"string"},"type":"statement","id":"Q1197076$9B78A067-271F-44FA-B6AB-1460DBB14082","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"142305ae8259bcde6deb1c2799336eecb684461c","datavalue":{"value":"maximal flow","type":"string"},"datatype":"string"},"type":"statement","id":"Q1197076$834C4E7F-D775-4076-A074-584ADFF5142A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"35a7912cde7ee7f756db71232d209c7d30ed0306","datavalue":{"value":"phase algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1197076$E26AE2D6-96B8-4262-94F4-298F1D94FE78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"65c370f2b1b2926ee2f147bc01dfaa24bdba8297","datavalue":{"value":"layered networks","type":"string"},"datatype":"string"},"type":"statement","id":"Q1197076$94073ED4-5DE7-46BF-99E9-43073B87DEAB","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":"Q1197076$04C99E37-9F4B-44CC-9EFA-1BEDC2FA8E1A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c7d5aaab4cbb107cc63f1f17e61a63c3065acd95","datavalue":{"value":"https://doi.org/10.1016/0895-7177(92)90007-8","type":"string"},"datatype":"url"},"type":"statement","id":"Q1197076$1DBE0311-4DE5-4051-8DF1-5BDB2FAE0FE0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1110c6d4587b40fdd9232b1eb0c6c65b7ac43756","datavalue":{"value":"W1994891541","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1197076$E0E76D83-4F85-47C0-A17E-7C495677CCB5","rank":"normal"}],"P223":[{"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":"Q1197076$8C0C8BC1-CE67-401A-9F64-DE492C036C8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab75f4ec6ac2a9dec7bf6fc3aac68447e317b9d9","datavalue":{"value":{"entity-type":"item","numeric-id":795064,"id":"Q795064"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1197076$47812915-AF4F-4620-8973-869E96C85C92","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":"Q1197076$A4D21F9E-86E0-4504-B3D6-1BD10A270AE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"399e08df4dbfcdbdd10c5c3a4b80bc3b3551f096","datavalue":{"value":{"entity-type":"item","numeric-id":3260928,"id":"Q3260928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1197076$9A8301E0-160E-4315-BFCC-17499FD5B3D4","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":"Q1197076$5E6266BF-D04B-4A5B-A9A9-F20499C1DE0C","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":"Q1197076$701DCE97-896E-4D1E-B117-D3D46F1AEE79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d8a169b0b8e2e347f5b3ef4a7ec8efb7c46dbe89","datavalue":{"value":{"entity-type":"item","numeric-id":1151034,"id":"Q1151034"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1197076$5B287237-3261-4272-B5A5-CCDB4009BC23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7cdd63cfd94110db141d7befeab2484a3068a6d0","datavalue":{"value":{"entity-type":"item","numeric-id":1147636,"id":"Q1147636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1197076$7BACFE78-DFE2-4499-9CE4-03F05D68EBB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"26589b0348552e2fca9722608c763f82407366f7","datavalue":{"value":{"entity-type":"item","numeric-id":3942729,"id":"Q3942729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1197076$F09A94F3-9C88-4D60-8BE4-37E9454E8714","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":"Q1197076$06100025-F6BF-4C54-929D-3CFB174E4ABA","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":"Q1197076$8814EDC1-ECD3-4C56-8336-2BE5CF322683","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc6e689ca9104617943bd76b284824e0c9ceb6bd","datavalue":{"value":{"entity-type":"item","numeric-id":3707420,"id":"Q3707420"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1197076$3A4E778A-5675-4AFC-9A87-64BD8DD84C92","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":"Q1197076$684E0847-945D-4BC0-92FD-A60DDFBC51BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"10c8b5894d008221006f2a42190ede718ac41fb4","datavalue":{"value":{"entity-type":"item","numeric-id":3833846,"id":"Q3833846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1197076$1F8D03C6-5F36-48F8-A6AE-3374267E60DE","rank":"normal"}],"P1643":[{"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":"0d3a86b94b22c154162dc3bcac2dfacdfa21247b","datavalue":{"value":{"amount":"+0.8720036149024963","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":"Q1197076$BBD2E20F-C3FF-4048-8E30-D95EC246E419","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":"23798c41cfc3dfbeaf2abbba0c15040cf0396427","datavalue":{"value":{"amount":"+0.8629822134971619","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":"Q1197076$C892C1BF-3FE4-45D2-BC66-670E86174743","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":"23798c41cfc3dfbeaf2abbba0c15040cf0396427","datavalue":{"value":{"amount":"+0.8629822134971619","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":"Q1197076$BBDF5AF6-E717-4863-ABB7-B8581FD03176","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"587e66a7d5cc2ac41a0bed32673a089e485caa84","datavalue":{"value":{"entity-type":"item","numeric-id":795064,"id":"Q795064"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6fd61193e4d1d429a48303edcb18978d7b921ad3","datavalue":{"value":{"amount":"+0.8621674180030823","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":"Q1197076$81CCA09D-D804-4B8A-B57F-C374AB62E76D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2644c12042df691d373d3a3a770632fe283ce18e","datavalue":{"value":{"entity-type":"item","numeric-id":841606,"id":"Q841606"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3ec0680461b13166e41850a20526c05b3fafc2e9","datavalue":{"value":{"amount":"+0.861190915107727","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":"Q1197076$2051B9AF-A2CE-4999-A920-BC6411D31513","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A new Karzanov-type \\(O(n^ 3)\\) max-flow algorithm","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_new_Karzanov-type_%5C(O(n%5E_3)%5C)_max-flow_algorithm"}}}}}