Т. Кормен, Ч. Лейзерсон, Р. Ривест, К. Штайн - Алгоритмы - Построение и анализ (2 изд.) (1123758), страница 261
Текст из файла (страница 261)
[73] Мап!и О!есхГе!Ыпдег, Аппа Каг1ш, Кшс МеЫЬогп, Рпес!Ье!ш Меуег апГ с!ег НеЫе, Напв КоЬпеп апс! КоЬегс Е. Таг)ап. Оупаш!с РегГесс НавЬ!пд: Оррег апс! 1.о лег Воппс!в. БГАМ.Уоигла1 ол Сотригслд, 23(4):738-761, 1994. [74] %ЫсГсе16 О!СПе апд Магсш Е. Не11шап.
Ыеъч О!гесс!опв ш СгурсодгарЬу. ГЕЕЕ Тгалвасссолв ол Та[отта!!ол ТЬеогу, 1Т-22(6):644 — 654, 1976. [75] Е. %. О!!!саста. А Хосе оп Ти о РгоЫешв ш Соппехюп ччй бгарЬв. катет!всЬе Майетагй, 1:269 — 271, 1959. [76] Е. А. О!и!с. А1допйш Гог Бо1псюп оГа РгоЫеш оГМахппшп Р!о и ш а Хепчог1с ччй Розг Евсппабоп. Яоч1ег МагЬетаг!св .0аИаасу, 11(5):1277-1280, 1970. Библиография 1263 [93] Ьезсог К. Росс), Уг., апс! 13. К. РпПсегвоп.
Р7ом в и )Сгепчогссв. Рппсесоп Ьсшчегв!су Ргевв, 1962. [94] 1.евсог К. Ропс, Уг., апс! Бе!шег М. УоЬпяоп. А Тош пагоепс РгоЫесп. Т1юе Атеюссап Майетаюсса! Мопй!у, 66:387-389, 1959. [95] МссЬае1 1.. Ргес!шап. Хечч Ьоппс!в оп йе сошр1ехссу ог" йе вЬогсевс рай ргоЫеш. Б!АМ.Уоигпа! оп Сотриг!п8, 5(1):83-89, 1976. [96] МссЬае! 1.. Ргейпап, )апов Кош!оз апсс Епс)ге 8хешегей. 8сопп8 а Брагзе ТаЫе юи(сЬ О (1) %огзс Сазе Ассезз Типе..Уоитпа1 оУ йе АСМ, 31(3):538-544, 1984. [97] МссЬае! 1..
Ргейпап апс! МссЬае1 Е. Ба1св. ТЬе СеП РгоЬе Согпр1ехЬу ог 13упаппс Рага 8Сгысгпгез. 1п Ргосеею11п8я оУ йе Тиюепюу г ютвю Аппиа( АСМ Яутров!ит оп ТУюеоту оУ Сотригюп8, 1989. [98] МссЬае! 1.. Ргейпап апсС КоЬегс Е. Таг]ап. Р1Ьопасс1 Неарз апс) ТЬесг 1)вез сп 1шргочесС Хесчгог1с Орснпсхассоп А!8опйшв..Уоигпа1 оУ йе АСМ, 34(З):596- 615, 1987.
[99] МссЬае! 1.. Ргейпап апс! 13ап Е. %П!агд. 8шразгбп8 йе 1п(оппассоп ТЬеогебс Воппс( счссЬ Ров!оп Тгеез..Уоигпа1 оУ Сотриюет апюУ Бувгет Бсюепсев, 47:424- 436, 1993. [100] МюсЬае! Ь. Ргейпап апс! 13ап Е. %В!ай. Тгапз-с!1сЬосошопв А18ог!сЬшз Гог Мшппшп Зрапшп8 Тгеез апс! 8Ьогсевс Райв..Уоигпа1 оУ Сотригег апг! Яувгет Яс!епсев, 48(3):533 — 551, 1994. [101] Наго!с! Х.
баЬо к РасЬ-Ьавес( ссерй-Псзс веагсЬ 1ог всгоп8 аост Ысоппессес! сошропепгв. Уп/отта!!оп Ргосеявюпд Уеггетв, 74:107 — 114, 2000. [102] Наго!с) Х. баЬосч, Т.. баИ, Т. Брепсег апс) КоЬегс Е. Тагсап. Ейссепс А18обсЬспв СЬг Ршсбп8 Мшшппп 8 рапшп8 Тгеев ш 1)пйгессес( апс! 1юсгессед бгарЬз. СотЫпагот!са, 6(2): 109-122, 1986. [103] Наго!с! Х. баЬо~ч апс! КоЬегс Е. Таг)ап.
А Ьспеаг-Типе А18оПйсп сог а 8ресса1 Саве оГ Рсз)оспс Бес Ьсшоп..Уоигпа1 оУ Сотригег апюУ Яуюгет Бссепсея, 30(2):209-221, 1985. [104] НагоЫ Х. баЬосч апс1 КоЬегс Е. Таг)ап. Равсег 8саПп8 А!8оПсЬшз Гог Хессчог)с РгоЫешз. ЯАМ Уоигпа( оп Сотригспд, 18(5):1013-1036, 1989. [! 05] Тчс баИ апд Оссесс Маг8аИ. АП Расгз ЗЬогсевс ВПясапсев Гог бгарЬя ию)сЬ 8шаП 1псе8ег 1.еп8сЬ Ес!8ез. УпУЬттаг(оп аюиУ Сотригаг!оп, 134(2):103-139, 1997. [106] Ечс ба1с! апс1 Оссесс Маг8аИ. АП Рапв 8Ьогсевс Райз сог бгарЬя ччссЬ ЗпсаП 1псе8ег 1.еп8сЬ ес!8ез..Уаигпа1 оУ Сотрисег апгУ Буягет Бссепсея, 54(2):243- 254, 1997.
[107] Тч1 баИ апс! Уое! Вбегая. Тсше-Брасе-Орйпа! Бгг1п8 МаСсЫп8..Уоитпа1 оУ Сатриюег апю1 Бувгет ос!епсев, 26(3):280-294, 1983. 1264 БиблиограФия [108] 1да! ба1репп апс! КопаЫ ?.. К!чевс. Зсаредоас Тгеев. 1п Ртосеес?спдв о~гЬе 4й АСМ-Б!АМ Бутрояит оп Пвстеге А1доПйтв, радев 165-! 74, 1993. [109] М1сЬае! К.
Оагеу, К. 1.. ОгаЬага апс? ?. Р. ?1!1шап. %огас-саве апа!у!в о?шепюгу а!1осагюп а!добйшв. 1п Ргосеес!!пдв о? гЬе Роигй Аппиа! А СМ Бутров!ит оп ТЬеогу о1 Сотристд, радев 143-150, 1972. [110] М!сЬае1 К. Оагеу апс? ?)ачЫ 8. ?оЬпвоп. Сотригетв апс! 1пгтасгаЬ!1!гус А би?с?е го йе ТЬеогу о~?с?Р-Сотр!егепезз. %. Н. Ргеешап, 1979. [111] дап! бава Е!пеаг Ргодгатт1пдс МегЬос?в алс! Арр!1саг!опв.роитгЬ ес?!гсоп. 1псегпабопа! ТЬошвоп РпЫ!вЫпд, 1975. [112] Рашса бачп!.
А!дог?йспв Гог Мпппшш Со1оппд, Мах1ппип С!1с?пе, М)пппшп Сочеппд Ьу С!?с!пев, апс? Махппшп?пс?ерепс?епс дес о? а СЬогс!а! ОгарЬ. БТАМ .1оигпа! оп Сотристд, 1(2):180-187, 1972. [113] А!ап беогде апс! ?оверЬ %-Н Ьш. Сотри(ег Бо1иг!ол оТйатде Братве Рояйче Ре?глде Бух!ей. Ргепбсе-На! 1, 1981. [114] Е. И.
б!!Ьегг апс? Е. К Мооге. ЧапаЫе-?.епдй Вшагу Епсойпдв. Ве!! Бувгет ТесЬтса! .1оигла1, 3814):933-967, 1959. [1! 5] М!сЬе1 Х. Ооешапв апс? ?ЗачЫ Р. %1111ашвоп. ?шргочес! Арргохппабоп А!дог!гЬспв Гог Махппшп Сп! апс? да!!вбаЫ1!гу РгоЫешв ??в!пд деппоейп!се Ргодгапип!пд..?оигпа! о?' гЬе АСМ, 42(6):1115-1145, 1995. [1!6] М1сЬе! Х. Ооегпапв апс? ?)ачЫ Р. %!Шашвоп. ТЬе ргппа1-с?па! шесЬос? Гог арргохппабоп а!дог!гЬгпв апс1 Кв арр1?сасюп со пегччог1с с!еядп ргоЫешв.
1п ?3ог!г НосЬЬашп, ейгог, Арртох?талал А !дог1гЬтз !от ХР Натс? РгоЬЕетк, радев 144— 191. Р%8 РпЫ?вЫпд Сошрапу, 1997. [117] Апс?гесч Ч. Оо16Ьегд. Ефс?епг ОтарЬ А1доПйтв !от Бес!иепг!а! апс? РагаИе! Сотригет. РЬ?3 йеяв, ?)ерагсшепс о? Е!есгг!са! Епд!пеег!пд апс! Сошрпгег Яс!епсе, М1Т, 1987. [118] Апс?гесч Ч. Оо16Ьегд. Бса1!пд А!дог!1Ьгпв Гог йе БЬогсевс Райв РгоЫеш. БТАМ ,1оитпа1 оп Сотрийгд, 24(3):494-504, 1995. [119] Апс1гесч Ч. Оо!ЙЬегд, Еча Тагс!ов апс? КоЬегХ Е. Тат?ап. Ь?егсчог?с Р1осч А!дог!1Ьшв.
1п ВегпЬагд Когсе, ?.авх1о ?,очавг, Напв Тбгдеп Ргбше1 апс! А1ехапс!ег дсЬг1)чег, ес?!гога. Райх, Р!осев, апс? И.Б1-Еауоиг, радев 101 — 164. ЯрПпдегЧег!ад, 1990. [120] Апйгесч Ч. Оо!дЪегд апс1 дабвЬ Као. Веуопс) йе Р1осч ?3есошров!с!оп Вагг!ег. .Уоитпа? о1" гЬе АСМ, 45:783-797, 1998. [121] Апс?гесч Ч. Оо!дЬегд апс? КоЬегс Е. Таг?ап. А песч арргоасЬ го йе шах!шшп ??осч ргоЫеш..?оитла! оТ гЬе АСМ, 35:921 — 940, 1988. Библиография 1265 [122] 13. Оо1ю!ГагЬ апю! М.У. ТоюЫ.
1!пеаг Ргодгашшшд. 1п ОЛ.. ХепюЬапяег, А.Н.О. К!ппооу-Кап апю! М.Х. ТоюЫ, ею!!Юогв. НапюУЬооУю юп Орегадопз ЯевеагсЬ апюУ Мападетелю Бсюепсе, !об 1, Ордт!гаююоп, радев 73-170. Е!яечюег дс)енсе РпЬ- !ювЬегя,1989. [123] 8Ьаб Оо1сЬаввег апю1 д!!ч!о Мюса!ю. РгоЬаЬ|1юябс Епсгургюп..Уоигла1 оу Сотриюег апю! Бувюет Бс1епсев, 28(2):270-299, 1984.
[124] 8Ьаб Оо1сЬчаяяег, 8!1ч!о Мюса1ю апю! СЬаг!ея Кас1сой: ТЬе Кпочю1ею1де Сошр!ехюгу о1 1пюегасбче Ргоо1 Яувюешв. БУАМ Уоигпа! оп Сотридлд, 18!1):186-208, 1989. ]125] Оепе Н. Оо1пЬ апю! СЬаг!ея Е Чап 1.оап. Маюгюх Сотриюаююолв. ТЬе УоЬпя НорЫпя 1)п!чегя!юу Ргеяя, 1983. ]126] О. Н. Ооппею. НапюУЬооУю оУА!дог!юЬтв апю1 Раюа Бюгисюигев. АгЫ1воп-%ея1еу, 1984. [127] Ка1ае1 С. Оопха!ег апс! К!сЬагю1 Е. %пою!я. Р!д!юа! Владе Ргосеввюлд. АюЫ!яоп%ея!еу, 1992. ]128] МюсЬае! Т. Осою!ПсЬ апю! КоЬеюто Ташаяяа. Раюа Бюгисюигев алю! А1долйтв ию .Уаю а.
1оЬп %бреу й доля, 1998. [129] Кона!6 1.. ОгаЬшп. Воппю!я Гог сеюта!и пшйргосеввог апоша!юея. Ве11 Бувюетв ТесЬл!са1.Уоигла1, 45:1563-1581, 1966. [130] Капа!6 1.. ОгаЬапю. Ап Ейс!епю А!добюЬюп !ог !)еюеппш!пд юде Сопчех Нп11 о1 а Ринге Р1апаг дею.
1пУогтайоп Ргосеввюпд Ьеююегв, 1:132 — 133, 1972. ]13 !] Кона!д 1.. ОгаЬаш апю! Рачо! Не11. Оп юЬе Н!яюогу о1 юЬе Мшппшп драпа!пд Тгее РгоЫеш. Аппо!в оУюЬе Нювюогу оУ' Сотриютд, 7!1):43-57, 1985. [132] Капа!6 1.. ОгаЬаш, 1)она!о Е. КппюЬ апю! Огеп РаюавЬп!Ы Сопсгеюе Майетаююсв. Бесолю1 еюУюююоп. АсЫ!яоп-%ея1еу, 1994. Р.
Грэхем, Д. Кнут, О. Паташннк. Конкретная математика. Основание информатики. — М.: Мнр, 1998. [133] Рач!ю! Опев. ТЬе Бс!елее оУРгодгаттюлд. дрПпдег-Чег!ад, 1981. [134] М. ОгбюясЬе1, Ьавг16 1.очавг апю! А1ехапю!ег дсЬг1]чег. Оеотеюг!с АУдоПйтв алю1 СотЬюпаюоПа1 Ордтюгадоп. дрппдег-Чег!ад, 1988. [135] 1.ео 1. ОшЬая апю! КоЬегю дею!деюч1с1с. А 1)!сЬгошаю!с Ргашеюног1с !ог Ва!апсею! Тгеея. 1п Ргосееадпдв оУ' йе 19й Аппиа! Бутрогдит ол Роипю1агюопв оУ" Сотриюег Бсюепсе, радев 8 — 21. 1ЕЕЕ Сопюршег Зос!еюу, 1978. [136] !Зап Опяююе!д. А1доПйтв оп Бюгюлдв, Тгеез, апю! Бедиелсеюс Сотриюег Бсюепсе апю! Сотриюайопа! Вюо!оду.
СашЬг!ю!де Пп!чегв!гу Ргевв, 1997. [137] Ч!1!е Нап. 1шргочею! Раяю 1пюедег Яогю!пд ш 1!пеаг Брасе. 1п Ргосеею1юлдв оУюЬе 12й АСМ-Б1АМ Бутров!ит ол Оювсгеюе А1долйтв, радея 793-796, 2001. Библиография 1267 [155] 1оЬп Е. Норсгой апд 1е!Тгеу Р. !ЛЬпап. Бег Мег8!п8 А18опдппв. ЯАМ3оигпа! ол Сотридпд, 2(4):294-303, 1973. [156] ХоЬп Е. Норсгой апд Хе(Тгеу Р. 1Л!шап. 1птгодисдол то Аитотата 77теогу, Еапдиадез, апт! Сотритадоп. Адд!воп-%ев1еу, 1979. [157] Е11!в Ноготчссх апд Батса) БаЬш. гиптсатепта!в оГСотритег А!дог!т!ттв. Сошрпсег Бстепсе Ргевв, 1978. [158] Е11!в Ноготч!сг, Батса) БаЬш апд Бап8пйечаг Ка!аве1сатап. СотритегА!догтйтв. Сошрпсег Бссепсе Ргевв, 1998.
[159] Т. С. Нп апд М. Т. БЫп8. Сошрпсасюп оГ Маспх СЬатп Ргодпссв. Рагс 1. 51АМ .1оигпа1 оп Сотрибпд, 11(2):362 — 373, 1982. [160] Т. С. Нп апд М. Т. БЫп8. Сошрпсасюп оГ Матт!х СЬаш Ргодпссв. Рагс Н. У1АМ .1оигпа! оп Сотрит!п8, 13(2):228-251, 1984. [! 61] Т. С. Нп апд А. С. Тпс1сег. Орсппа1 Сошрысег БеагсЬ Тгеев апд Чаг!аЫе-Ьеп8й А1рЬаЬе6с Содев. БГАМ.1оигпа! оп Арр!!ет! Майетадсз, 21(4):514-532, 1971. [162] РачЫ А.
НпГГшап. А Мейод Гог йе Сопвсгпссюп оГ М!и!пппп-Кедппдапсу Содев. Ргосеед!п8в оГ йе НтЕ, 40(9):1098-1101, 1952. [163] Бсечеп Нпвв-Ьедеппап, Е1аше М. !асоЬвоп, 1егешу К. 1оЬпвоп, Аппа Твао апд ТЬошав ТшпЬп11. 1тпр!етпепсасюп оГ Бсгаввеп'в А18опдып Гог Маспх Мп16р!тсабоп. 1п ЯС9б Тес!си!са! Рарегв, 1996. [164] Овсаг Н. !Ьагга апд СЬп! Е. Кпп. Равт Арргохппа6оп А!8опдппв сот СЬе Кпарвас1с апд Бшп оГ БпЬвес РгоЫетпв. волгла! о1 т)те АСМ, 22(4):463-468, 1975. [165] К. А.
матч!в. Оп сЬе 1депс!6сас!оп оГ йе Сопчех НпП оГ а Р!шсе Бес оГ Рошсв ш йе Р1апе. 1пГогтадоп Ргосевв!п8 Еелегз, 2:18-21, 1973. [166] РачЫ Б. 1оЬпвоп. Арргохппа6оп А!8опйтпв Гог СошЪ|пасопа! РгоЫешв..волгла! о1 Сотритег алт! Яузтет Бс!елей, 9:256-278, 1974. [! 67] Ратдд Б. 1оЬпвоп. ТЬе ЫР-Сошр1есепевв Со1шпп: Ап Оп8ош8 Ошде — ТЬе Та1е оГ йе Бесопд Рточет. 1оигла! оГА!дог!йтв, 13(3):502-524, 1992.