{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,8,22]],"date-time":"2026-08-22T07:53:37Z","timestamp":1787385217454,"version":"build-2736575974"},"reference-count":23,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"2","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["SIAM Rev."],"published-print":{"date-parts":[[1991,6]]},"DOI":"10.1137\/1033075","type":"journal-article","created":{"date-parts":[[2005,3,7]],"date-time":"2005-03-07T02:21:47Z","timestamp":1110162107000},"page":"306-314","source":"Crossref","is-referenced-by-count":1,"title":["\u041f\u043e\u0442\u043e\u043a\u043e\u0432\u044b\u0435 \u0410\u043b\u0433\u043e\u0440\u0438\u0442\u043c\u044b (Flow Algorithms) (G. M. Adel\u2019son-Vel\u2019ski, E. A. Dinits, and A. V. Karzanov)"],"prefix":"10.1137","volume":"33","author":[{"given":"Andrew V.","family":"Goldberg","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Dan","family":"Gusfield","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"351","published-online":{"date-parts":[[2006,7,18]]},"reference":[{"key":"R1","doi-asserted-by":"publisher","DOI":"10.1145\/321694.321699"},{"key":"R2","volume-title":"Flows in networks","author":"Ford, Jr. L. R.","year":"1962"},{"key":"R3","doi-asserted-by":"publisher","DOI":"10.1112\/jlms\/s1-10.37.26"},{"key":"R4","doi-asserted-by":"publisher","DOI":"10.1137\/0202019"},{"key":"R5","doi-asserted-by":"publisher","DOI":"10.1287\/opre.11.3.344"},{"key":"R6","volume-title":"Integer programming and network flows","author":"Hu T. C.","year":"1969"},{"key":"R7","doi-asserted-by":"publisher","DOI":"10.1287\/opre.21.2.517"},{"key":"R8","doi-asserted-by":"publisher","DOI":"10.1007\/BF01584644"},{"key":"R9","doi-asserted-by":"publisher","DOI":"10.1007\/BF01580132"},{"key":"R10","first-page":"754","volume":"194","author":"\u0414\u0438\u043d\u0438\u0446 \u0415. \u0410.","year":"1970","journal-title":"\u0414\u043e\u043a\u043b\u0430\u0434\u044b \u0410\u041d \u0421\u0421\u0421\u0420"},{"key":"R11","volume-title":"\u0421\u0431. \u0418\u0441\u0441\u043b\u0435\u0434\u043e\u0432\u0430\u043d\u0438\u044f \u043f\u043e \u0414\u0438\u0441\u043a\u0440\u0435\u0442\u043d\u043e\u0439 \u041c\u0430\u0442\u0435\u043c\u0430\u0442\u0438\u043a\u0435","author":"\u0414\u0438\u043d\u0438\u0446 \u0415. \u0410.","year":"1973"},{"key":"R12","unstructured":"\u0415. \u0410. \u0414\u0438\u043d\u0438\u0446, Masters Thesis,  \u042d\u043a\u043e\u043d\u043e\u043c\u043d\u044b\u0435 \u0410\u043b\u0433\u043e\u0440\u0438\u0442\u043c\u044b \u0420\u0435\u0448\u0435\u043d\u0438\u044f \u0417\u0430\u0434\u0430\u0447 \u0422\u0440\u0430\u043d\u0441\u043f\u043e\u0440\u0442\u043d\u043e\u0433\u043e \u0422\u0438\u043f\u0430, \u041a\u0430\u043d\u0434. \u0434\u0438\u0441\u0441. \u041c.\u0413.\u0423.,  1973, Transcription: E. A. Dinits, Ekonomnye Algoritmy Resheniya Zadach Transportnogo Tipa, Ph.D. dissertation,  Moscow State University, 1973. Title translation: Efficient Algorithms for Solving Transportation Problems"},{"key":"R13","unstructured":"\u0415. \u0410. \u0414\u0438\u043d\u0438\u0446, \u0410. \u0412. \u041a\u0430\u0440\u0437\u0430\u043d\u043e\u0432,  \u041e\u0431 \u042d\u043a\u0441\u043f\u043e\u043d\u0435\u043d\u0446\u0438\u0430\u043b\u044a\u043d\u043e\u0439 \u0421\u043b\u043e\u0436\u043d\u043e\u0441\u0442\u0438 \u0410\u043b\u0433\u043e\u0440\u0438\u0442\u043c\u043e\u0432 \u0420\u0435\u0448\u0435\u043d\u0438\u044f \u041e\u0431\u0449\u0435\u0439 \u0438 \u0422\u0440\u0430\u043d\u0441\u043f\u043e\u0440\u0442\u043d\u043e\u0439 \u0417\u0430\u0434\u0430\u0447 \u041b\u0438\u043d\u0435\u0439\u043d\u043e\u0433\u043e \u041f\u0440\u043e\u0433\u0440\u0430\u043c\u0438\u0440\u043e\u0432\u0430\u043d\u0438\u044f,  \u0421\u0431. \u0422\u0440\u0443\u0434\u044b \u0425\u0406\u0425 \u041a\u043e\u043d\u0444\u0435\u0440\u0435\u043d\u0446\u0438\u0438 \u041c\u043e\u043b\u043e\u0434\u044b\u0445 \u0423\u0447\u0435\u043d\u044b\u0445 \u0418\u0410\u0422, \u041c\u043e\u0441\u043a\u0432\u0430 [\u0440\u043e\u0442\u0430\u043f\u0440\u0438\u043d\u0442],  1974, Transcription: E. A. Dinits and A. V. Karzanov, Ob Exponentsial'noi Slozhnosti Algoritmov Resheniya Obshchei i Transportnoi Zadach Lineinogo Programirovaniya, Trudy XIX Konferentsii Molodykh Uchenykh IAT,                                 Moscow, 1974. Title translation: On Exponential Complexity of Algorithms for the General and Transportation Linear Programming Problems"},{"key":"R14","unstructured":"\u0410. \u0412. \u041a\u0430\u0440\u0437\u0430\u043d\u043e\u0432,  \u041e\u0446\u0435\u043d\u043a\u0430 \u0410\u043b\u0433\u043e\u0440\u0438\u0442\u043c\u0430 \u041d\u0430\u0445\u043e\u0436\u0434\u0435\u043d\u0438\u044f \u041c\u0430\u043a\u0441\u0438\u043c\u0430\u043b\u044a\u043d\u043e\u0433\u043e \u041f\u043e\u0442\u043e\u043a\u0430, \u041f\u0440\u0438\u043c\u0435\u043d\u0435\u043d\u043d\u043e\u0433\u043e \u043a \u0417\u0430\u0434\u0430\u0447\u0435 \u043e \u041f\u0440\u0435\u0434\u0441\u0442\u0430\u0432\u0438\u0442\u0435\u043b\u044f\u0445,  \u0421\u0431. \u0412\u043e\u043f\u0440\u043e\u0441\u044b \u041a\u0438\u0431\u0435\u0440\u043d\u0435\u0442\u0438\u043a\u0438. \u0422\u0440\u0443\u0434\u044b \u0421\u0435\u043c\u0438\u043d\u0430\u0440\u0430 \u043f\u043e \u041a\u043e\u043c\u0431\u0438\u043d\u0430\u0442\u043e\u0440\u043d\u043e\u0439 \u041c\u0430\u0442\u0435\u043c\u0430\u0442\u0438\u043a\u0435. (\u041c\u043e\u0441\u043a\u0432\u0430 1971), \u0421\u043e\u0432\u0435\u0442\u0441\u043a\u043e\u0435 \u0420\u0430\u0434\u0438\u043e, \u041c\u043e\u0441\u043a\u0432\u0430,  1973, Transcription: A. V. Karzanov, Otsenka Algoritma Nokhozhdeniya Maksimal'nogo Potoka, Primenennogo k Zadache o Predstavitelyakh, Voprosy Kibernet., Trudy Seminara po Kombinatornoi Matematike. (Moskva 1971), Soviet Radio, Moscow 1973. Title translation: A Bound on a Maximum Flow Algorithm Applied to the Problem of Distinct Representatives"},{"key":"R15","volume-title":"\u041e \u041d\u0430\u0445\u043e\u0436\u0434\u0435\u043d\u0438\u0438 \u041c\u0430\u043a\u0441\u0438\u043c\u0430\u043b\u044a\u043d\u043e\u0433\u043e \u041f\u043e\u0442\u043e\u043a\u0430 \u0432 \u0421\u0435\u0442\u044f\u0445 \u0421\u043f\u0435\u0446\u0438\u0430\u043b\u044c\u043d\u043e\u0433\u043e \u0412\u0438\u0434\u0430 \u0438 \u041d\u0435\u043a\u043e\u0442\u043e\u0440\u044b\u0445 \u041f\u0440\u0438\u043b\u043e\u0436\u0435\u043d\u0438\u044f\u0445","author":"\u041a\u0430\u0440\u0437\u0430\u043d\u043e\u0432 \u0410. \u0412.","year":"1973"},{"key":"R16","first-page":"49","volume":"215","author":"\u041a\u0430\u0440\u0437\u0430\u043d\u043e\u0432 \u0410. \u0412.","year":"1974","journal-title":"\u0414\u043e\u043a\u043b\u0430\u0434\u044b \u0410\u041d \u0421\u0421\u0421\u0420"},{"key":"R17","volume":"11","author":"\u041a\u0430\u0440\u0437\u0430\u043d\u043e\u0432 \u0410. \u0412.","year":"1975","journal-title":"\u042d\u043a\u043e\u043d\u043e\u043c\u0438\u043a\u0430 \u0438 \u041c\u0430\u0442\u0435\u043c\u0430\u0442\u0438\u0447\u0435\u0441\u043a\u0438\u0435 \u041c\u0435\u0442\u043e\u0434\u044b"},{"key":"R18","volume":"3","author":"\u041a\u0443\u043f\u0435\u0440\u0448\u0442\u043e\u0445 \u0412. \u041b.","year":"1971","journal-title":"\u041a\u0438\u0431\u0435\u0440\u043d\u0435\u0442\u0438\u043a\u0430 (\u041a\u0438\u0435\u0432)"},{"key":"R19","volume-title":"\u0421\u0431. \u0418\u0441\u0441\u043b\u0435\u0434\u043e\u0432\u0430\u0446\u043d\u0438\u044f \u043f\u043e \u0414\u0438\u0441\u043a\u0440\u0435\u0442\u043d\u043e\u0439 \u041e\u043f\u0442\u0438\u043c\u0438\u0437\u0430\u0446\u0438\u0438","author":"\u041f\u0430\u043f\u0435\u0440\u043d\u043e\u0432 \u0411. \u0410.","year":"1976"},{"key":"R20","unstructured":"\u0411. \u0414. \u041f\u043e\u0434\u0434\u0435\u0440\u044e\u0433\u0438\u043d,  \u0410\u043b\u0433\u043e\u0440\u0438\u0442\u043c \u041e\u043f\u0440\u0435\u0434\u0435\u043b\u0435\u043d\u0438\u044f \u0420\u0435\u0431\u0435\u0440\u043d\u043e\u0439 \u0421\u0432\u044f\u0437\u043d\u043e\u0441\u0442\u0438 \u0413\u0440\u0430\u0444\u0430,  \u0421\u0431. \u0412\u043e\u043f\u0440\u043e\u0441\u044b \u041a\u0438\u0431\u0435\u0440\u043d\u0435\u0442\u0438\u043a\u0438. \u0422\u0440\u0443\u0434\u044b \u0421\u0435\u043c\u0438\u043d\u0430\u0440\u0430  \u043f\u043e \u041a\u043e\u043c\u0431\u0438\u043d\u0430\u0442\u043e\u0440\u043d\u043e\u0439 \u041c\u0430\u0442\u0435\u043c\u0430\u0442\u0438\u043a\u0435 (\u041c\u043e\u0441\u043a\u0435\u0430 1971), \u0421\u043e\u0432\u0435\u0442\u0441\u043a\u043e\u0435 \u0420\u0430\u0434\u0438\u043e, \u041c\u043e\u0441\u043a\u0432\u0430,  1973, Transcription: B. D. Podderjugin, Algoritm Opredeleniya Rebernoi Svyaznosti Grafa, Voprosy Kibernet., Trudy Seminara po Kombinatornoi Matematike, Soviet Radio, Moscow. Title translation: An Algorithm for Determining Edge Connectivity of a Graph"},{"key":"R21","first-page":"1147","volume":"9","author":"\u0427\u0435\u0440\u043a\u0430\u0441\u0441\u043a\u0438\u0439 \u0411. \u0412.","year":"1973","journal-title":"\u042d\u043a\u043e\u043d\u043e\u043c\u0438\u043a\u0430 \u0438 \u041c\u0430\u0442\u0435\u043c\u0430\u0442\u0438\u0447\u0435\u0441\u043a\u0438\u0435 \u041c\u0435\u0442\u043e\u0434\u044b"},{"key":"R22","volume":"11","author":"\u0427\u0435\u0440\u043a\u0430\u0441\u0441\u043a\u0438\u0439 \u0411. \u0412.","year":"1975","journal-title":"\u042d\u043a\u043e\u043d\u043e\u043c\u0438\u043a\u0430 \u0438 \u041c\u0430\u0442\u0435\u043c\u0430\u0442\u0438\u0447\u0435\u0441\u043a\u0438\u0435 \u041c\u0435\u0442\u043e\u0434\u044b"},{"key":"R23","volume-title":"\u0421\u0431. \u0418\u0441\u0441\u043b\u0435\u0434\u043e\u0435\u0430\u043d\u0438\u044f \u043f\u043e \u0414\u0438\u0441\u043a\u0440\u0435\u0442\u043d\u043e\u0439 \u041e\u043f\u0442\u0438\u043c\u0438\u0437\u0430\u0446\u0438\u0438","author":"\u0427\u0435\u0440\u043a\u0430\u0441\u0441\u043a\u0438\u0439 \u0411. \u0412.","year":"1976"}],"container-title":["SIAM Review"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/epubs.siam.org\/doi\/pdf\/10.1137\/1033075","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,8,20]],"date-time":"2026-08-20T14:49:09Z","timestamp":1787237349000},"score":1,"resource":{"primary":{"URL":"https:\/\/epubs.siam.org\/doi\/10.1137\/1033075"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1991,6]]},"references-count":23,"journal-issue":{"issue":"2","published-print":{"date-parts":[[1991,6]]}},"alternative-id":["10.1137\/1033075"],"URL":"https:\/\/doi.org\/10.1137\/1033075","relation":{},"ISSN":["0036-1445","1095-7200"],"issn-type":[{"value":"0036-1445","type":"print"},{"value":"1095-7200","type":"electronic"}],"subject":[],"published":{"date-parts":[[1991,6]]}}}