Т. Кормен, Ч. Лейсерзон, Р. Риверст, К. Штайн - Алгоритмы. Построение и анализ (2013) (1162189), страница 285
Текст из файла (страница 285)
%. Н. Ргеепшп, 1979. [129] Бан) быв. Еглеаг Ргпдгютвгидг Мегвойл алй Аррвсаиоил. 1пгегпаг!опа) ТЬошкоп РнЫвЬшд, Тошй ед)г!оп, 1975. [130] Рдп!сд Сачи!, А18опднпк Тог пнпнпшп со1огшд, шахппшп с1щнс, пншпишг сочеппд Ьу с!щнев, апд шах)пгшп Ыдерспдтх зег о( а сЬоп)и! дшрЬ. БТАМ.1оигиа1 ои Сотригглд, ! (2):! 80-! 87, 1972.
[131] А1ап беогде апд )оверЬ %-Н Мн. Сотригег Бо(ийои о/1.отде Брагле Равиче Ое/го!ге Бузгетл. Ргепдсе НаП, 1981. [132] Е. Н, СПЬсп апд Е. Е Мооге. ЧапаЫе-1епдй Ьгпшу епсод!пы. Вев Бувев Тесвлгса1 гоника!, 38(4):933-967, 1959, [133] МЫЬе! Х, боешапв апд бачЫ Р.
%8!тшвоп. 1шргочед арргохнпайоп а!допйнпв Тш пгахппшп снг апд ваг!вйаЫПгу ргоЫегав нв)пд вешЫедпде ргодгиппнпд. )оитла1 о/йе АСМ, 42(6):11!5-1145, ! 995. [!34] МгсЬе! Х. Соепгапв аш! !)ач)д Р. %!П)апиоп. ТЬе рпша1-дна) пгейой Гог арргохипайоп а!допгЬгпк апд Ьв аррПсайоп го пеьчой дев)дп ргоЫтпк. Ьг Оопг Б.
НосЬЬашп, ей!гог, Арргагдтайои А!доййвз/от НР Нагй РгоМетл, радев 144-191. Р%8 РнЫ!вЫпд Сатрапу, 1997. [135] Апдгечт Ч. Со16Ьсгд. В/Тгсгеиг Сгарв А!доййтз/ог Беуиелиа) аий Рата!!е1 Совригегл. РЫ3 дгев!з, Оерагппепг оГ Е)ее!пса! Епд)пееппд аш1 Совр!пег Бе|енсе, М(Т, 1987. [136] Апдшгч Ч. Со!дЬегд. БсаПпд а)допйпгк Тог йе вЬопевг райк ргоЫеш. Б)АМ гоигла1 ол Совригглд, 24(3):494 — 504, 1995.
[137] Апйгелч Ч. СоЫЬсгд апд БадвЬ Као. Веуопд гЬе Пои десошровйоп Ьап!ег. гоигла1 о/йе АСМ, 45(5):783-797, 1998. [!38] Апдгею Ч. Со!дЬегд, Еча Тагдоз, аи) КоЬегг Е. Таг)ап. Неьчогд Пон а!допйшв. 1п ВешЬвв1 Капе, ЕЬвх16 1.очыг, Напк !шдеп Ргдше1, апд А!ехаш1ег БсЬп)чег, ейиогв, Райз, Р)огчл, ат1 РЕБ1-6ауоиг, радев 101-164. Брппдег, 1990. [139] Апйгекч Ч. 0о!дЬегд апд КоЬег\ Е. Тш!ап. А пеги арргоасЬ го гЬе швхппшп Поги ргоЫвп.
зоитла1 о/йе АСМ, 35(4):921-940, 1988. [140] О. Со!61агЬ апй М. 1. ТогЫ. 1.)пеаг ргодгапип)пд. 1п б. 1.. НешЬанкег, А. Н. б. П!пиону-Кап, апд М. !. ТвЫ, ей!\от, Наийвоов в Орегайоы ЯелеагсЬ аий Маиадетеиг Бе!елее, Уо1. 1, Оритиавол, радев 73-170. Е1зеиег Бс!енсе РнЫ)вЬегя, 1989.
[141] БЬаВ бо!дгчаввег апд Бдч)о МкаП. РгоЬаЫПвг)с епшурйоп..(оигла! о/Сотригег алй Буклет Бсгелсел, 28(2): 270-299, 1984. [142] БЬад боЫгчазвег, БПЫо МЫаП, апд Попа!6 1.. П)чек!. А д!д!га) в!дпапин всЬеше весте ада|па! айарйче сЬовеп-шеыаде апасдв. БТАМ.1оигиа! ои Совригглд, 17(2):281-308, 1988. Литература 1289 [143) Селе Н. Оо(иЬ ап6 СЬаг)ев Е Чап (лтп. Мао.и СотригаВом. ТЬе )оЬпв НорЫпв Опгчегв!ту Ргезв, йи6 ейткп, !996. [144] б. Н. Согтет. НалАЬто!т о/А!Бог!гЬтз алА Оста Боъстгез. АгЫ!воп-)Чев)еу, 1984.
[! 45] Кайс! С. Солта!ах ап6 КтсЬап1 Е. !Часов. От80а1 Ьиа8е Рюсеззт8. Абйвоп-%м1еу, 1992. [146] МкЬае( Т. СовЫсЬ ав) КоЬегто Ташавпа. Гтага Бгюсгигез аиА А1допйтз тл Уаю. 1оЬп М!еу 8т Бопв, 1998. [147] МкЬае! Т. СоодпсЬ ап6 КоЬепо Ттпввяа. А18опйт Гтез!Вп РоииАабоих Ала1улз, алА 1игегиет Етатр1ез. 1оЬп !ЧПеу Вт Бопв, 2001. [148] КопаЫ Г.. бнЬаш.
Воипдв Гог сепатп пш16ргосемог апошаИев. ВеВ Бчзтет ТесЬтса1 !оиюа1, 45(9):! 563-1581, 1966. [! 49) Капа!д 1.. СтаЬап. Ап еГИс!спт а!Иопйш Гог Атеппшш8 йе сопчех ЬиП оГ а Иште р(вивт вет. 1луоплаИаи Рюсет!л8 1еиегз, 1(4):132-133, !972. [!50] КопаЫ 1.. бгаЬаш апд Рачо! НеП. Оп йе Ызтогу оГ йе пип!пшш врашпп8 псе ргоЫетп. Аллай о/тЬе Нтзтогу оГ Сотриттл8, 7(1):43-57, 1985. [151] Копи!6 1.. СгаЬап, ОопвЫ Е. Кпий, апд Отел РатавЬпй. Соистге МатЛетаг1сз.
АйИвоптЧев)еу, зесоп6 ейбоп, 1994, [! 52) Оач!6 бпев. ТЬе Бйелсе оГРю8гатт!л8. Брпп8ег, 1981. [! 53) М. СтбтвсЬе1, ЬЕвх16 Еочавх, ап6 А!ехапдег БсЬгцчег. Оеотегпс А18опйтз аиА СотЬ!истопи! Орплитайои. Брпп8ег, 1988. [!54! 1.ео 1. СшЪав ап6 КоЬегт Бед8еилсК А йсЬгошабс ИвшечтогЬ йг Ьа1апсед !теса. 1п РюсеейиВз оГ йе 19й Аллиа! Бутрпт!ит ол Роет!аболз оГ Сотритег Бпелсе, ра8ев 8-21, 1978. [155) Сап быИе!й А18апйтз ол БгпиИх Тгеет, алА Бе9иеисезг Сотритег Бс!елее ат1 Сатритат!ола) Вги1о8у. СтпЬ668е Ошчев!ту Ргевв, 1997. [156] Н. На)Ьегзшш ап6 К. Е. Ьт8тшп, вИтогв, ТЬе Майета6са1 Рарегз о1'Буг ИтШат Яотчаи НалиВои, чо1шпе Н! (А18еЬга). СтпЬ668е !!шчегвЬу Ргевв, 1967. [157] У!)!с Нап.
Ьпргочед Ипт !птс8ег вопш8 ш Ипевг трасс, )п РгосееаИлрз оГ гЬе 12й АСМ-БГАМ Бутрозшт ол Оисгете А!8апгЬтз, ра8ев 793-796, 2001. [158) у!)!е Нап. Ап О(ив(1о8(о8пГ(о8п)в!4) 6ше а18оп6ип Гог аИ раИв вЬогтевт рай. А18опйииса, 51(4):428-434, 2008. [159] Ргтй Нтагу. ОгарЬ ТЬеогу. АЙИвоп-!Чев1еу, 1969. [160] бте8огу С. Натйт ап6 Ейтчап$ М. Ке!п8о!й А ротепба1-Имев тпоп!хед апа!увВ оГ йе шпопГшд Иав втпктше.
Б1САСТ Хечгз, 31(3):86-95, 2000. [! 6!] 1. Наптптив апй К. Е. Бтеапп. Оп йе сошршабопа! совр(ехЬу оГ а!8опбипз. ТгалзасВоиз оу' йе Атепсаи Майетабса) Бог!агу, 117:285-306, Мау 1965. [162] МтсЬае! Т. НеЫтпап, Ооп Н. )оЬтиоп, впд С. БЫпеу Випти. Своев апд йе Ьттогу оГ йе Рмт Роипег ТтапвГопп. 1ЕЕЕ АБЕР Ма8апие, Ц4):14-21, 1984. [! 63) Мопйа К. НепхЬт8ег ав1 Ча!абе Ктп8. РиПу Аупапнс Ьтсоппест(йту апд папвПгче с(оввс. 1п РюсееаИлИз о/гЬе 36й Аилиа( Бутроиит ол РсилАабалз оГСотригег Бе!зисе, ра8ев 664-672, 1995. [!64] Мопйа К. Непвп8ег апд Ча)епе Кш8.
Ктт6опбхед 86!у дупаш!с ИгарЬ а18опйпи тч!й ро!у!о8апйишс йпе рег орегабоп..тоиюа! ау!Ее АСМ, 46(4):502 — 516, !999. [165) МопПш К. Непа!п8ет, Ба6вЬ Као, апд Наго!6 Х. СаЬочт. Соптри6п8 чегтех соппест!чиу; Хетт ЬошиЬ Иош оЫ тесЬп!Иим, lоигла1 от'А!ВоптЬтз, 34(2);222-250, 2000. !290 Литература [166] ьс)сьо1вз 1. н!Вьаш. ехр1ошпВ йзг шагпх пш!6рпсабоп ин6ип йе 1ече) 3 В!АБ. Асм Тгавласйолз он Майетапса! Бо/Сзгаге, 16(4):352-368, 1990.
[167] %. Ваше! Н61св апд 1г. Оиу 1.. Яее1е. Овса рагаИе! а18опбипв. Соетыесасюлз о/йе АСМ, 29(12):1170-! 183, 1986. [168) С. А. К. Наале. А!Вопйпг 63 (РАКТ)Т!ОЬС) апб а!ВогЫип 65 (РП~П3). Соттыесас1олз о/йе АСМ, 4(7):321-322, 1961. [169) С. А. К. Ноете. ОйсЬяоп. Сотрисег лаагна!, 5(1):10-15, 1962. [170] Поп! Б. НосЬЬашп. ЕГПссепс Ьоипбв Гог йе вшЫе вег, чеиех сочег апб вег рас1ппВ ргоЫепзв. Г)!ясгесе АррЕеА Майелсасссз, 6(3):243 — 254, 1983. [171] Поп! Б. НосЬЬвшп, ейгог. Лррюзстассол А18опсбле/ог Аср-Нап) РгоЫетз.
Р%5 РиЫ)вЬшВ Сатрапу, 1997. [172] %. НоеййпВ. Оп йе йвспЬибоп оГ йе пшпЬет оГ виссевзев сп шберепбепг Ыв!в. Аллой о/ Майетайсас 5сайзбсз, 27(3):713-721, 1956. [173] МссЬа НоПт3 РгоЬаЬ!ПзПс Анасузи о/Асхопйес. БрппВег, 1987. [174] М)сЬа НоГп'. Ана1уяй о/А18опйтя. ОхГоп! Упйегвиу Ргевв, 1995. [! 75) )оЬп Е. Норсгой апб КссЬагб М. Ктр. Ап и~с~ а!Вопбип Гог швхипшп шагсЬгпВв сп Ьсрагйе ВшрЬв, 5!АМ 3оыпсас ол Сотрис!нВ, 2(4):225-231, 1973.
[176] 1оЬп Е. Норсгой, Ка)ееч Мопчаш, апд )е(Псу О. 1Л1пшп. 1испзбыссюн со Аиютаса ТЬеосу, ЕанЕыаЕез, анб Сотрисабон. Абйвоп %ез!еу, гЫгб ейбоп, 2006. [177] 1оЬп Е. Норсгой впб КоЬегг Е. Таг)ап. ЕГПссепг а18оп6ипв Гог ВшрЬ шшири1вбоп. Соттинысабонз о/йе АСМ, 16(6):372-378, 1973.
[178] 1оЬп Е. Норсгой апб )е%еу П. ()Ишан. Бег шесВспВ а)Вопбипв. 51АМ.!оыгна1 ол Сотрыс!лЕ, 2(4):294-303, 1973. [179] 1оЬп Е. Норсгой апд 1еГПеу О. ПИпхзп. Глиоссыссюн со Аысоеаса ТЬеосу, ЕалВыаВез, алб Сотрысасюн. Адйвоп-%ев!еу, 1979. [180] ЕИсв Ногою(ш, Бапа) БаЬп), впб БапВигЬечаг Кв)аве)сагал. Сотрысег А18опйтз. Сошршег Бс!епсе Ргевв, 1998. [!81] Т.
С. Ни апд М. Т. БЫпВ. Сошришбоп оГ гаагпх сЬасп ргобисгв. Рагс 1. 5!АМ лоыпса! ол СоерысслВ, 1!(2):362-373, 1982. [182) Т. С. Ни апб М. Т. БЫпВ. Соспршабоп оГ псвгпх сЬеп рии)исш. Рап П, 5!АМ лаагна! ол СоерыилВ, ! 3(2):228-251, ! 984. [183] Т. С. Ни апд А. С. Тис)гег. Орсппа! сопгршег веакЬ !геев апд чапаЫе-1епВй а!РЬаЬебс собев. 51АМ 3оыпсас ол Аррссеб Майетапсл, 21(4);514 — 532, 1971. [184] Оачй А.
Ни(Паап. А шебим1 Гог гЬе сопвиис6оп оГ пипсшшп-тес)ипбапсу седею. Рлэгепблхя о!'йе ГЕЕ, 40(Я):! 098-! 1О1, 1952. [185] Бгечеп Нияз-Еебеппап, Е!аше М. ЗвсоЬвоп, )стешу К. )оЬпвоп, Аппа Таво, апб ТЬопшв ТшпЬиП, 1шр!ешепшбоп оГ Бггаввеп'в а18опйлп Гог шагйх ши16РПсабоп. 1п РгосеейснЕз о/йе 1996 ЛСМЛЕЕЕ Сал/егллсл ол Бирегготршед, вгбс!е 32, 1996. [186] Овсвг Н, йтта апд СЬи1 Е. Кип. Раш арргох(шасюп а!Вопйпи Гог йе ЬпврвасЬ апд зшп оГ илЬвес ргоЫешв.
3оыпса! о/йе АСМ, 22(4):463-468, 1975. [187] Е..!. 1яаас еи1 К. С. Б)п81егоп. БогбпВ Ьу еЫгевв св)си!абоп..!оипсас о/йе АСМ, 3(3):169- 174, ! 956, [188) к. А. 1агчии Оп гье ы)епбпсабоп оГ йе сопчех ьип оГ а ишге вег оГ рот!в ш йе р1впе. !л/огтабон Рюсеззсн81еиеп, 2(1):18 — 21, 1973. Лил ераслура 1291 [189] РачЫ 8. 1оЬсиоп. Арргохипапоп а18опйпе Гот совЬ!патопа1 ргойепм. Уоиюас оГ Сотрисег алд Бутсет Беселов, 9(3):256 — 278, 1974. [190] Равд 8. !оЬпзоп.
ТЬе ХР-совр!есепеы со1штв: Ап опдовд дшйо — ТЬе са!е оГ йе ьесопд ргочег. Уоигла! оГА!долйть, 13(3):502 — 524, 1992. [!91] Ропа1й В. !оЬпвоп. Ейк(еп! в)допдппь Гог ьЬогсеп райх сп врезе пепчогдв. уоиюас оГ йе АСМ, 24(1): 1-13, 1977. [192] рдсЬый )оЬпьопЬаидЬ апд Магов ЗсЬаеГес А!дол?Вил, Реагвоп Ргепс!се На!1, 2004. [193] А. КаъвиЬа апд Уш 06теп. Ми!бр!ссабоп оГ ви!с!й!8(с пшпЬегз оп засовав..рс сес РЛувссв — Ро!с!аду, 7(7):595-596, 1963. Тгзпьсабоп оГ ап ап(с!е сп РоМаду А(адетй Уаид БББЯ, !45(2), 1962. [194] РачЫ К. Кшдег, РЫ!!р Х. К1е!п, апд КоЬеп Е.
Тат!ап. А гапйовйей 6пеаг-6тпе а!допдип со Гшй ппввшп ьревшд !геев. /вива! ау!бе АСМ, 42(2):321-328, 1995. [195] Ращд К. Кащег, РарЬпе КоНег, апд Бсечеп !. РЬс1!!рв. Р!пйпд йе Ыйдеп рай: Т!ве ЬошиЬ Гш а11-раив ьЬосви ради. Б1АМ )оиюа! ол Сотристд, 22(6):1199-1217, 1993. [196] Нолей Каг!о(Г. Гдпеаг Рюдгаттзщ. ВсгИсаивег, 1991. [197] Х. Кагпагдаг. А псе ро1упопиа1-йве а18опдип Гог Ьпеаг ргодтепв!пд. Сотб!па!от!са, 4(4):373-395, ! 984. [!98) КссЬагй М. Катр.
![](https://s.studizba.com/z.php?f=/templates/si/i/noavatar.png&w=100&h=100&t=1"){kind=avatar}
