{"entities":{"Q922927":{"pageid":924775,"ns":120,"title":"Item:Q922927","lastrevid":49426639,"modified":"2026-01-07T03:33:08Z","type":"item","id":"Q922927","labels":{"en":{"language":"en","value":"An efficient algorithm for the minimum capacity cut problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4170609"}},"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":"Q922927$9F2B9581-AC59-4ABD-AAA3-05D73FCA4A8A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"62f64d328d7d0119ba19a36b290682e430bb0049","datavalue":{"value":{"text":"An efficient algorithm for the minimum capacity cut problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q922927$796D74FD-0D4D-4261-B18D-BE05C0C846A0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"741bf8806b79ca24bd4c5e74aa23f24c18fe3f32","datavalue":{"value":"0711.90022","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q922927$9FBAA8D0-EA68-4C46-9560-2FC38A6B6AB1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1fcecbd8aaad723f22cdf5bc8e0fc8162c449e58","datavalue":{"value":"10.1007/BF01580850","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q922927$FC763BB1-EFB4-40E2-BE04-11A7E7A2544E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3d56612cb84f7069100c4cabafc4cc7f11973342","datavalue":{"value":{"entity-type":"item","numeric-id":914554,"id":"Q914554"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q922927$C575AFE3-7B0E-4D45-BBC9-AF733D6F6EB4","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"99da72655942e9c2c9c01874c026b7cceeb02de6","datavalue":{"value":{"entity-type":"item","numeric-id":163006,"id":"Q163006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q922927$C5C5FE9C-D165-4F0E-8128-A156B6E2AE02","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"70d2fbf8bcd48a5ca1ac752985098b379d0dbb65","datavalue":{"value":{"time":"+1990-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":"Q922927$624A115A-F116-44CD-B823-6A643421F677","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"924362c148f896f4cfdd961baf8ca998406663f5","datavalue":{"value":"An algorithm to find a minimum cut in a network is presented. The complexity of this algorithm is \\(O(n^ 4)\\), the same as that given by \\textit{R. E. Gomory} and \\textit{T. C. Hu} [J. SIAM 9, 551-570 (1961; Zbl 0112.124)]. But, according to the author, this algorithm is easier to implement and empirically superior to the standard algorithm.","type":"string"},"datatype":"string"},"type":"statement","id":"Q922927$270BD55A-4E1D-4F46-921C-AAD7B4D60A9F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9cf44d503e7d4771a74e60c8b165d38259abcf57","datavalue":{"value":"90B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q922927$CA9C598A-E24C-4E53-B60A-02E77272E11B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q922927$4BA82808-C9FE-4276-850E-8A31D1C9F7B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q922927$7C4DA60B-94CA-40A8-8E3D-DFFD7ECB1E8B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b0582ecb38a7af4a8a4b1758cbbcebec9aaa4a99","datavalue":{"value":"4170609","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q922927$2432B65A-05F1-4610-AE06-5D2E578921CA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cdde7b45dbb3f8df248ead9902e8db0fb791e374","datavalue":{"value":"polynomial time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q922927$B3AE5CA0-EFA6-4EAF-88CE-D561F9EC2F7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3fb071ed073ac4938a76d06158d8f25b449d4bce","datavalue":{"value":"minimum cut","type":"string"},"datatype":"string"},"type":"statement","id":"Q922927$19EC7F18-45EE-4CBA-A70A-4A7BFE8D95A2","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"34a4707a0c3126fe96b0e3c29198f083517d4283","datavalue":{"value":"Q58002954","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q922927$B09C6A01-758F-4B39-93E7-70ADDF4B2B83","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":"Q922927$E65A15FD-0762-4EBC-A9EF-53853C0292C4","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c9cdc996ad6a2d6bc6c15f31d7c4c57ae7effab5","datavalue":{"value":{"entity-type":"item","numeric-id":3888840,"id":"Q3888840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q922927$6C642AC4-3BBA-42EF-89D0-CFC71FDE7452","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":"Q922927$D89EACC2-B938-4F57-923B-D087BC3961BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1744afac4c45f065c4a9c50861775137377ee1b0","datavalue":{"value":{"entity-type":"item","numeric-id":3849459,"id":"Q3849459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q922927$1FB7BA9F-9782-4581-AC1D-79F13764CDBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"332df3d1b8026844641dcf0377fc3da00b003369","datavalue":{"value":{"entity-type":"item","numeric-id":5683616,"id":"Q5683616"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q922927$1E21448C-0278-40CC-80F1-F2FC9E85DE71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c5769e6e6a35ae57b366b486d7b893a8167041d","datavalue":{"value":{"entity-type":"item","numeric-id":1089267,"id":"Q1089267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q922927$F4D62EE6-9202-4FD2-9EF1-9691893D11E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"47220adda183418b2b12d269f0ab3f8bd70ef132","datavalue":{"value":{"entity-type":"item","numeric-id":3674420,"id":"Q3674420"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q922927$A279EB0D-879A-498A-ABCD-30C6057E82AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"542c41dea1d7ed36276c4cad8ddc18eb9f89fee8","datavalue":{"value":{"entity-type":"item","numeric-id":3967364,"id":"Q3967364"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q922927$2CAF4619-6D25-45A8-A33B-E7DC73BBBDC1","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":"Q922927$8C5ADC8C-D704-46A9-A6D8-BD60E999EC6D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c2325c0900c131415ec63554b2a44a60e512ad82","datavalue":{"value":"https://doi.org/10.1007/bf01580850","type":"string"},"datatype":"url"},"type":"statement","id":"Q922927$5C32C9E6-18A0-42F7-BC29-6E098101FFD5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ff556c3a53a3712a5701cf9f0b455ea13d83334f","datavalue":{"value":"W2005944337","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q922927$C3EBBB83-3AD6-4546-BA71-1FAA75B43C5D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8dd62d050dce15619828b8e89e49454636095b93","datavalue":{"value":{"entity-type":"item","numeric-id":4763403,"id":"Q4763403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9baa9ff70ba3e28c0d2da2c41b76ff24936452b1","datavalue":{"value":{"amount":"+0.8799185752868652","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":"Q922927$4AFF7188-70D9-4375-A584-DBB2D74E1510","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eb0a72b1274588a64325a78c05ee26d504f29fed","datavalue":{"value":{"entity-type":"item","numeric-id":4031619,"id":"Q4031619"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fd930392445be96e343124b93c50bfefc3713a84","datavalue":{"value":{"amount":"+0.8791494369506836","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":"Q922927$6EB7C410-9808-484E-999C-B9DC59B4E544","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e0922556bee5a08aa8f4f142d8be4824eb77558b","datavalue":{"value":{"entity-type":"item","numeric-id":1804650,"id":"Q1804650"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ef3f8f66114c41ccca23cac0638e340f56627893","datavalue":{"value":{"amount":"+0.8705528378486633","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":"Q922927$C2478FF6-536D-48AD-A048-193A091893B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b02167e1cbd6df8139d957ada8e2255db88f816d","datavalue":{"value":{"entity-type":"item","numeric-id":4377588,"id":"Q4377588"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c0e32123ecc6fda468b10d3dc3d42bd65d93b64b","datavalue":{"value":{"amount":"+0.868419885635376","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":"Q922927$80B3918A-EB10-408D-91A1-2A2A1B8B583D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c8655468ce7b7975cad87c3e8abdadd8069e9154","datavalue":{"value":{"entity-type":"item","numeric-id":4314500,"id":"Q4314500"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5a821fe0821e234c5cb7c49f32ecaf8ab2dd76be","datavalue":{"value":{"amount":"+0.8545825481414795","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":"Q922927$8A066485-2759-497A-A95E-249E605F081F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:922927","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:922927"}}}}}