Т. Кормен, Ч. Лейсерзон, Р. Риверст, К. Штайн - Алгоритмы. Построение и анализ (2013) (1162189), страница 286
Текст из файла (страница 286)
КеЬсссЬГВгу авопд соспЬвасопа! ргоЫепсв. 1п Каупсопд Е. М01ег апй )епев %. ТЬассЬег, едсов, Сатр1ех!су о(Сотрисег Сотрисаполь, радев 85-103. Р!епшп Ргеы, 1972. [!99) К!сЬатд М. Кер. Ап (пподисбоп со гапдоппгед а!допйппь. Рисгесе Аррйед Майетадсв, 34(1-3):165-201, 1991. [200] К)сЬап1 М. Каср еЫ М(сЬае1 О. КаЬсп. Ейк(еп! гапдов(мй рапев-вассЬспд з)допсЬвв. 1ВМ Боигпа! оГИевеап 6 апд Рече1ортее, 31(2):249-260, 1987. [201) А. Ч.
Кагвапоч. Ресеппшпщ йе пех(ва) йочг сп а песвогЬ Ьу йе псейой ос ртейоль. Боне! Майееадсв Ройайу, ! 5(2):434-437, 1974. [202] Ча!епе Кпщ. А явр!ег в(шпсшп врали)пд !тес чепйсайоп а1допйв. Асдолйииса, 18(2):263-270, 1997. [203) Чз!еле Кищ, БабвЬ Као, апд КоЬетс Е.
Тат!ап. А (шьет йесеппсп! ш(с вахипшп Кое а18опйв. Боиглсс! о! А!доггйтв, ! 7(3):447-474, 1994. [204) )еГГтеу Н. Кспдвсоп. А1долйет алд Раса Бсюсвгеьс Ревщл, Согтгсслеаа Ало!утис Аййвоп)Чев!еу, вссопй ей!с!оп, 1997. [205) Р. О. К!тдрагдсЬ апй К. БеЫе(. ТЬе иЬппасе р!апас сопчех ЬиП а18опйпс? БГАМ.соиглас ол Сотрисгпд, 15(2):287-299, 1986. [206] РЫ1(р Х.
К1есп апд Хеа! Е. Уошщ. Арргохйпайоп а18опдипв Гог ХР-Ьагд орсипйайоп ргоЫевв. (п СВС Налйбоосг оз А1долйтт, радев 34-1 — 34-19. СКС Ргеьв, 1999. [207] !оп К1ешЬегд апй Еча Тшйоь. АсдоНйт Ревсдп. Айй(воп-)чев!еу, 2006. [208) Ропп!й Е. Кпий. рилдателса! А!дог!сбтв, чосиве 1 оГ ТЬе Ан оГСолсрисег Ргодгаттищ. Адсбвоп-%ев!еу, 1968. ТЫтй ейбоп, 1997. [209] Ропа!д Е. Кпий.
Бетслителса1 Асдолйтв, чо1шпе 2 оГ ТЬе Ал оГСотрисег Рюдгаттслд. Айй!воп-)Чеь1еу, 1969. ТЫгд ейбоп, 1997. [210) РопаЫ Е. Кпий. Бонслд апд БеагсМлд, чо1шпе 3 оГ ТЬе Ал оу Сотрисег Ргодгатттлд, Адй!воп-%ею!еу, 1973. Бесопд ейдоп, 1998. !292 Питература [211] 0опаЫ Е. КпнИ|. ОРИпшп| Ьспагу яеагсЬ неш. Асса /л/огтассса, 1(1):14-25, 197!.
[212] 0опаЫ Е. Кпнй. Вщ оп|(сгоп аш! Ьщ оспе8а апсс Ьщ йеса. Б!ОАСТ/Гтчя, 8(2):18-23, 1976. [213] 0опа!д Е. Кпнй, )а|пес Н. Мопса, )г., ап0 Чан8Ьап К. Рса|с. Раас рапегп п|ассЬ|п8 |и нпп8в. ЕТАМ /оигла! ол Сотрис!л8, 6(2):323 — 350, 1977. [214] 1, Кон|!бв. 1лпеаг чепйсаИоп Гог врапшп8 !геев. СотЬсласолса, 5(1):57-65, 1985. [215] Веп|Ьаг6 Коссе ап6 Ива!6 Еочбвз. МайешаИса1 вннспнез набег!уш8 8гееду а18опйшв. 1п Р. Оесве8, ей!ос, Рит!ателсаВ о/ Сотрисапол ТЛео|у, чо1шпе 117 оГ !.есшге №сш си Сотри|ег Бе!елее, ра8ез 205 — 209.
Врпп8ег, 1981. [216] Веп0|аг6 Коне ап6 1.аш16 Еочых. 8|гнсшга( ргорегИез оГ 8шейо!Ив. СотЬ~ласолса, 3(3- 4);359-374, 1983. [217] Вепйагй Коне т|6 1.азз!6 1.очаш. Огеедон — А вннссша! йшпесчогЬ Гог йе 8ле6у а18опйш. 1п %. РнИеуЬап)с, ейсог, Ргозгеяя т СотЬ!засола! Орбтйанол, ра8ез 221-243. Асв)еш!с Ргевв, 1984. [218] Вепйасй Коне апд 1.азг)о Ео»Лвз. Огее6онВ тЫ 1шеаг оЬ)есИче йшсИоы. Я/АМ /оигла! ол А18ебгасс алс( 00сгесе Ма|Лог(я, 5(2):229-238, 1984.
[219] 0ехсег С. Козел. ТЛе Гсш!8» алс/Ала!уя|я о/А!8олсЛтя. Врпп8ег, 1992. [220] 0ачЫ %. Кгнпнпе, Оеог8е СуЬеп!со, ап6 К. Х. Чеп!састипап. Оозтрнщ ш папина! снпе. ЯАМ/оигла! ол Сотрисслн, 21(1):111-139, 1992. [221] !оверЬ В. Кпи)са!, !г, Оп йе зЬонен врапп!п8 мЬсгее оГ а 8шрЬ апд йе сгаче!ш8 ва!енпап ргоЫеш. Ргосеей|щя о/'сЛе Ателсал Ма|Летапса! все!агу, 7(1):48-50, !956.
[222] ЕезИе 1.ашрон. Но» со тассе а ппИИрп|севвог сошрнсег Итс со|гесИу ехеснсев п|нйргосеш рго8сшгн. !ЕЕЕ Тгатасполя ол Сотрисегя, С-28(9):690-691, 1979. [223] В|щепе 1.. 3.а|ч1т. СотЬ|ла|ола! Орсстшапол| /ЧепчогЛз алсс Мало!с!я, Но!1, К|пеЬтс, апй )Ч!па!оп, 1976. [224] Ен8епе 1.. (лсч!ег, !. К. [созна, А. Н. О. Кюпооу Кап, ап4 О. В. Янпоув, вйои. ТЛе Тгаче!сл8 Засватал РгоЫет. )оЬп )ЧИеу в 8опв, 1985.
[225] С. У. 1.ее. Ап а!8опйш Гог рай соппесИоп ап0 !н аррИсапопз. /ЕЕ )галяасполз ол Е!есаотс Сотрисегя, ЕС-10(3):346-365, 1961. [226] Тош (л!8ЬСоп. Т!8Ы ЬошнЬ оп йе сошр!ехЬу оГ рагаИе! вогйщ. !ЕЕЕ Тгаляасполя ол Сотрисегя, С-34(4):344-354, 1985. [227] Тош [л!8Ьсоп. Насев оп Ьепег птзсег йеогешя Гог йч!Ие-апйсоппнег гесштепсев. С)азв посев. Ачш!аЫе ас ьсар с //с 5Сеаеея.
Лап. ран. ессп/252350. Ьнт1, ОсгоЬег 1996. [228] Тош Ее!8Ьсоп шн1 8аИвЬ Као. Мо)с(сопппо0!су птх-Иосч пнп-снс йеогепн ап6 йе|г нве ш дев!8снп8 арргох!пиИоп э18опйпв, /оигиа! о! йе АСМ, 46(6);787-832, 1999. [229] 0мп 1.ецеп т|6 )шЫ НаИ. ОРИшие шала8е0 со6е Гог шн!п'-саге писйпез. М50Ас Ма8|сте, ОсгоЬег 2007. [230] 0еЬга А. Г.е!е» ег апд 0тпе! Б. НЬвсЬЬег8. 0аса со|пргевзюп. АСМ Сотрис|л8 Ятчеуз, 19(3):261-296, ! 987. [23!] А. К. Г.епясга, Н.
Ссс. Еепвйга, )г., М. 8. Мапазяе, аа! !. М. РоИап). ТЬе пшпЬег Гсср нече. !п А. К. 1.епвсга ап4 Н, !Ч. 1.епз|га, )г., ейсогз, ТЛ| 0ече!ортею о/'йе №тЬег РсеЫ 5сесе, чо!шпе 1554 оГ !.есмге |Час|я |л Майетапся, ра8ез 11-42. Врппнег, 1993, [232] Н, %. Еепвна, )г. Рассойщ лне8егв»лй еИ|рИс снгчев. АллаВ о/'Ма|Лета!сей 126(3);649- 673. 1987.
Литература !293 [233] 1.. А. $.ечлп. 13шчегяа! зогбп8 ргоЫеяпв. РтоЫету Ретедасй!и/оттаяв!Л 9(3):265 — 266, 1973. 1п Кнзз!Иг. [234] Анапу (.еч)6п, (иглгАиспол го гЛе Оеяг8и т Ала!уяи о/А!Еот!йтх А66! зоп-%сз!еу, 2007. [235] Нану К. Сея(в вп6 СЬпвгов Н. Рарайш)вон. Е(стеля о/йе ТЛеоту и/Сотригапол. Ргепг(се НаИ, зесоп6 ейноп, 1998. [236] С. 1.. 1.ш. (линг(исг!ои го СотЬгиагойа! МагЛетаг!сх МсОгаю-НяИ, 1968. [237] Сйзх!6 Сочйвх. Оп йе табо о! орйпа! (пге8в! ап6 Инс6опа! сочегз. О!ястеге Майетаися, ! 3(4):383-390, 1975. [238] (авх16 СочЛвх ап6 М(сЬае! О. Р)нпгвег.
Матсйлр ТЛеоту, чо)шпе 121 о! Алла(я о/ОВстеге МайетаИся. ХопЬ НоИаш), 1986. [239) Вгнсе М. Ма88з ап6 Бегре А. Р)ойш. М[пппшп-сов! врапшп8 !гее ы а рай-Ипйп8 ргоЫеш. !л/отвалил Ртосгялл8 Ееггетя, 26(6):291-293, 1988. [240) МЫЬае! Мань. 0ага Бгтисьтея аиА Ойет ОЬ/еся Оя!л8 3ача. А66(воп-%ез!еу, 1999. [241] Ой МапЬег. !ллнАиспол го А(8опйтя: А Стеагп е АрртоасЛ. Адйвоп-%ез! еу, 1989. [242] %66ав !. Мме!г ян! М)сЬае! Б. Рагегвоп.
А (аяег а18опйв соврибп8 япп8 ейг йзгапсез. уоигиа! о/Сотригет алс( Буягет Бс!елсея, 20(1):18 — 31, 1980. [243] Н. А. Машет, ТЬ. Оншапп, ап6 Н.-%. Б(х. Ьпр1евеп6п8 йс6опапез няп8 Ь(пату пеев о! чету япаИ Ье(БЬг. (и/оплапол Ртосеяялр Ее!тетя, 5(1):11-14, 1976. [244] Епп! %. Мауг, Няп 3ш8еп Ргове!, апд Ап8е!Ига Бге8ег, ей!огв. Еешитея ои Ртоо/) етфсапол ал6 Аррлтииагюл А!ЕотггЛлп, чо1шпе 1367 о! Еесвт Ляояна !и Сотригет Бс!елее. Брпп8ег, 1998.
[245] С. С. МсбеосЬ. АИ ранв зЬоггея райх ап6 йе евеп6а! юЬ8гарЬ. А!БоНЯЛт!са, 13(5):426- 441, 1995. [246] М. О. МсИгоу, А ЬИ!ег адчегвагу (ог Ян!сЬвов Бо/птат — Ртасбсе аи6 Ехрепеисе, 29(4):341- 344, 1999. [247] Кшг МеЫЬогп. Ботс!л8 ат! Беатсйл8, чоЬпое 1 о! Вага Бгтисгшея алг( А!Бог!78тх Брпп8ег, 1984. [248] Кнп МеЫЬов. ОтарЛ А!БотЬЛтя алт( ЬГР-Сотр!егеиеяя, чо)шпе 2 о! Рата Бгтисгитея аит( А(8от!гЛтя. Бргш8ег, 1984. [249) Кш! МеЬйогп. МиЬМ!тетпюла! Беатсйл8 ал6 Сотршапоиа! Оеотелу, чо!шпе 3 о! абаза Бгтисгитяя аиА А(8оягЛтя. Брпн8ег, 1984. [250) Кнгг МеЫЬогп ап6 Б!ейп ХаЬег. Вонпде6 огдеге6 йсбопапев гп О(1о8 1о8 Ы) !ппе ап6 О(и) хрвое,!и/оплат!ои Ртосеяяи8 Ее!тетя, 35(4);183-189, 1990. [251] Кнгг МеЫЬого апд Б!ейп ХаЬег.
ЕЕОАт А Р!аг/отт /от СотЬтагаяа! алг( Оеотелчс Сотриял8. СавЬ668е Ошчегягу Ргеы, 1999. [252) А!Ин6 !. Мепехев, Ран! С. чап ОовсЬог, апд Бсон А. ятапвгопе. Наля(ЬооЛ о/АРРИей Стурго8тарЛу, СКС Ргевз, 1997, [253] Оагу Ь. МгИег. К(евапп'в Ьуройевй ап6 гев!в гог рпваИгу. Уоитла! а/Сотригет алг( Буяет Бс!еисея, 13(3);300-317, ! 976.
[254] )оЬп С. МИсЬеП, РоииАаяоля /от Ртадтаттгир Еал8иа8ея. ТЬе М1Т Ргевв, 1996. [255) )оверЬ Б. В. МИсЬеП. Ош11о6пе в!кИмяонз арргохнпа!е ро1у8она! внЬййяопв: А явр1е ро!упопна1-6ве арргохгва6оп всЬегпе (ог Беошевс ТБР, Л-МБТ, ап6 ге! а!е6 ргоЫевп Б(АМ .)оитла! ол Сотриял8, 28(4):1298-1309, 1999. Литература [256] Еои!в Мойес А1догдЛтев Ае Расгогшапол Г)'Епдегл РЫ3 гЬев)я, МОшчетя(16 Раба-дыб, 1980. [257] !.осик Машет. Еча!иатюп апд сошрапзоп оГ счо еГдс!епт ргоЬаЬсдв6с рпвайу гез6пд а!допйлл. ТЛеоггйса! Сотригег Бс!елее, 12(1):97 — 108, 1980. [258] Едчтал1 Е Мооге. ТЬе зЬоггезг рай 6аоидЬ а вахе, !п Рюсеес(!лдя ауйе 1лтеглапола! Бутролит ол йе ТЬеогу о!'Би !гсЛ!лд, радев 285 — 292.
Натчатд Оп(чеш)гу Ргевз, 1959. [259] Ка)ееч Моьчаш, !оверЬ (ЗеГВ) аког, апд РгаЬЬа)саг КадЬачап. Ктгдопбгед арргохппа6оп а!допдппв в совЪ|патопа! орг(ппхас!оп. ! п Эопг НосЬЬашп, етдсог, Аррюхалатюл А!дог!гЛтя Гог ЛГР-Нал! РюЫетя, сЬарсег 11, радев 447-481. Р)ЧБ РпЫтвЫпд Сатрапу, 1997. [260] Ка!ееч Моьчав ап6 РгаЬЬадаг КадЬачап.
ЯалИотйеИ А1доййтз. СтпЬпдде ()шчегв(гу Ртеяз, 1995. [261] !. 1. Мппго ап6 Ч. Кипап. Ракс кгаЫе !п-р)асс вогбпд чВй О(п) даш точек. А1доййлиса, 16(2): 151-160, 1996. [262] Е Х!ечетдеЬ ап6 Е. М. КевдоЫ. Ввагу веагсЬ !геев оГ ЬошЫе6 Ьа1апсе. Б1АМ lоыгла1 ол Сотриг!пд, 2(1): 33-43, 1973. [263) 1чап Кдчеп вг6 НегЬел Б. Еис1сеппап. Ап!тгодисдол го йе ТЛеогу о1 ЬгитЬегя.
!оЬл %Яеу т Вопя, Гошй ейбоп, 1980. [264] А!ап Ч. Орретйенп апд КопаЫ )Ч. БсЬаГег, члй !оЬп К. ВасЕ. Гг!ясюгехВгте Б!дпа! Рюсевз!лд. Ргепбсе На!1, яесопд ейбоп, 1998. [265] А)ап Ч. ОррепЬепп ап6 А!ап Б, гхс(!!вЕу, чч!й Б. НавЫ НасчаЬ. Б(дла!я аист Буиетя. Ргеп6се На!1, весела т66оп, 1997. [266) !авек В.
![](https://s.studizba.com/z.php?f=/templates/si/i/noavatar.png&w=100&h=100&t=1"){kind=avatar}
