Т. Кормен, Ч. Лейзерсон, Р. Ривест, К. Штайн - Алгоритмы - Построение и анализ (2 изд.) (1123758), страница 262
Текст из файла (страница 262)
[168] Ропа!д В. ЮоЬпвоп. Ейс!епс А18опсЬтпв Гог БЬогсевс Райв тп Братве Ыестчот!св. ,1оигла! о!' т!те АСМ, 24(1):1 — 13, 1977. [169] РачЫ К. Каг8ег, РЫ1тр Ы. К1етп апд КоЬетС Е. Тагсап. А Капдош!гед 1.шеаг-Типе А18опс1пп со Ршд Мш!пппп Браппш8 Тгеев.,1оигпа! оГ йе АСМ, 42(2):321 — 328, 1995. [170] РачЫ К.. Каг8ег, РарЬпе Ко!1ег апс1 БСечеп 1. РЫ!1трв. Ршдбп8 йе Ь!ддеп рай: 6пте Ьоппдв Гог а11-ра!тв вЬоттевт райв. 51АМ.1оигла! оп Сотридпд, 22(6):1199-1217, ! 993.
[171] Нотчагд Каг!о(Т. Е!пеаг Ргодгатт(пд. В!г!дтапвег, 1991. 1268 Библиография [172] Х. Каппаг1саг. А Хетч Ро!упопна!-Типе А1доптЬш 1ог 1лпеаг Ргодтапппшд. СотМпатог!са, 4(4):373 — 395, 1984. [173] К!сЬатд М. Катр. Кес1пс!Ы1!ту Аптопд СошЬтпатопа1 РгоЫептв. 1п Каутполд Е. Мт11ег апс1 1ашев %. ТЬатсЬег, ес!!тога, Сотр!ех!ту о! Сотритег Сотритат!опз, радев 85 — 103. Р!епшп Ргевв, 1972. [174! КтсЬап1 М. Катр. Ал !ппос!пст!оп то гапдош!гес( а1допйптв. 11!зсгете Арр!!ес! Майетаттсз, 34:165-201, 1991.
[175] К!сЬап) М. Катр апд МтсЬае! О. КаЫп. Ейс!епт Капдош!тес! Рапегп-МатсЬ- шд А1допйтпв. ТесЬшса! Керотт ТК-31-81, А!)сеп Сошрптабоп ЬаЬогатоту, Натчагд !3п!четв!ту,1981. [176] А. Ч. Каггапоч. 1)етепп!п!пд йе Махппа1 Р1отч ш а Ыепчог1с Ъу тЬе Мейос) оГ Рте!!отчв. Боч!ет Мат)тети!!сз 13о!с!айу, 15:434-437, 1974. [177] Ча!епе Кшд. А Бппр1ег Мшппшп Брашплд Тгее ЧеПйсат!оп А1допйш. А!доНйттса, 18(2):263 — 270, 1997. [178] Ча1епе Ктпд, БабвЬ Као апд КоЬетт Е.
Тат)ап, А Равтег 13етепп!п!вт!с Махппшп Р!отя А!допйш..1оигпа! о1А!дог!т)ттз, 17:447-474, 1994. [179] 1ейгеу Н. К!пдвтоп. А!доНйтз опт!Пата Бттистигезт Вез!дп, Сотгестпезз,Апа!уз!з. АсЫ!воп-%ев!еу, 1990. [180] 13. О. Ктг1сратпс1с апс! К. БеЫе1. ТЬе 13!т!шаге Р1апаг Сопчех Нп!1 А!допйтп? Б1АМ.1оитпа! оп Сотрит!пд, 15(2):287-299, 1986. [181] РЫ1!р Х. К1еш апд Ыеа1 Е.
Уоппд. Арргохппатюп А1допйшв Гог НР-Натд Орбппяабоп РгоЫешв. 1п СЯС Напс1боо!с оп А!доНйтз, радев 34-1 — 34-19. СКС Ргевв, 1999. [182] !уопа16 Е. Кппй. Гипс!атепта! А!допйтз, чо1шпе 1 оГ Т)те Агт оз" Сотритег Ргодтатт!пд. АсЫ!воп-'1Чев1еу, 1968. Бесопд ес(!т!оп, 1973. Д. Кнут. Искусство программирования, т.1. Основные алгоритмы, 3-е изд.— Мс "Вильямс", 2000. [183] !)опаЫ Е. КпшЬ. Беттитеттса! А!доНйтз, чо1шпе 2 оГ Т1те Атт о1' Сотритег Ртодтатттд. АсЫ!воп-'зЧев!еу, 1969.
Яесопс( ес!!т!оп, 1981. Д. Кнут. Искусство программирования, т.2. Получисленные алгоритмы, 3-е изд. — М.: "Вильямс", 2000. [184] !)она!а Е. Кппй. Ортппцпт Вшагу БеагсЬ Тгеев. Асса 1п~огтат!са, 1:14-25, 1971. [185] ОопаЫ Е. Кппй. Бог!год апс! Беате)т!пд, чо1шпе 3 оГ Т)те Ат о3 Сотритет Ргодгатттд. АсЫ!воп-%ев1еу, 1973.
Д. Кнут. Искусство программирования, т.3. Сортировка и поиск, 2-е изд.— Мл "Вильямс", 2000. Библиография 1269 [186] !Хопа!г! Е. Кппйь. В!д Ошьсгоп апьс Вьд Ошеда апс! В!д ТЬеса. АСМ БХОАСТ №ьчв, 8(2):18-23, 1976. [187) ХЭопа1г! Е. Кппйь, Моьг!в, Хг., Хашев Н. апь! Чапдйап К. Ргап. Раас Рапеш МассЫпд ьп Бсппдв. БХАМ,Уоитпа! ол Сотриг!пд, 6(2):323-350, 1977. [188] Х. Копь!ов. 1.шеаг чепйсасюп Рог врапшпд сгеев. СотЬ1паготсса, 5(1):57-65, 1985.
[189] ВепьЬагд Коссе апь! Ьавх16 Ьочавх. Масйешайса! Бсгпсспгев (Хпссег!ушд Огеес1у А!допсЬпьв. 1п К Оесвед, ес!!сог, РипьХатепга1в оТСотригагьоп ТХьеогу, пшпЬег 117 ш Ьеспьге Ыосев ш Соьпрпсег Бсьепсе, радев 205-209. Брппдег-Чег!ад, 1981. [190] ВепьЬагд Коссе апс( Ьавх16 Ьочйвх. Бспьсспга1 Ргорегйев оь" Огееь(о!ь!в. СотЫ- ласолса, 3:359-374, 1983. [19!) ВепьЬагд Коссе апг! Ьавг!6 Ьочавг.
Огеес!он!в — А Бсгпсшга1 Ргашеьчог1с Гог сйе Огеес)у А!дог!йпп. 1п %. Рп!!еуЬап!с, ег!!сог, Рюдтевв т СотЬьлагот!а1 Оргст1гаь!ол, радев 221-243. Асаьсешьс Ргевв, ! 984. [192] ВепьЬапс Коссе апг) Ьавг!6 Ьочавх. Огеес)оьйв апс( Ь!пеаг ОЬХесйче Рппсйопв. ЯАМ Лоитпа1 оп А1деЬга!с апгХ ХХ!всгеге МейогХв, 5(2):229-238, 1984.
[193] ХХехсег С. Когеп. ТХье ХХевьдп аль! Апа!ув!в о/А!дог!йтв. Брппдег-Чег1ад, 1992. [194] Оач!гС %. Кппгппе, Оеогде СуЬеп!со апьс К. Ы. Чепссасагашап. Оовяршд ш Мшппа1 Типе. БХАМ 2оитпа1 оп Сотриг!пд, 21(1):111 — 139, 1992. [195) Ь В. Кгпв1са1. Оп сЬе БЬоьсевс Брапшпд БпЬсгее оГ а ОгарЬ апь! сЬе Тгаче!шд Ба!еяпап РгоЫеш. РтосееьХ!пдв о!' йе Атетьсап Майетаг!са1 Бассе!у, 7:48-50, 1956.
[196] Епдепе Ь. Ьаьч!ег. СотЬьлагог(а1 Орг(т!гаг(опт Хь1егьчотХьв апгХ Магю!ьХв. Но1с, КХпеЬагс, апь! %швсоп, 1976. [197) Епдепе 1.. Ьаьп!ег, Х. К. 1.епвсга, А. Н. О. К!ппооу Кап апсс !3. В. БЬьпоув. ТХье Тгаче1ьпд Ба!езтап РтоЫет. ХоЬп %ь!еу аь Бопв, 1985. [198] С. У. Ьее.
Ап А1допсЬьп СЬг РасЬ Соппессюп апд 1св Арр1ьсайопв. 1КЕ Ттапвасгьопв ол Е!есггопьс Сотригегв, ЕС-10(3):346-365, 1961. [199] Топь Ье!8Ьсоп апьс БасьвЬ Као. Ап арргохппасе шах-йоьч ппп-спс сЬеогепь !ог пп!СЬггп пш!йсопппоьйсу йоъч ргоЫешв ьч!сЬ арр1ьсасюпв со арргохппасюп а1- догьйппв. 1п РтосееьХ!пдв о!' йе 29й Аппиа1 Бутрояит оп РоипьХаг!опв о~ Сотригег Бсьелсе, радев 422-431, 1988. [200] ХХеЬга А. Ье!еьчег апсс ХХап!е1 Б. Н!гвсЬЬегд. ХХаса Сошргевяоп.
АСМСотригтд Битчеув, ! 9(3):261-296, 1987. [20!) А. К. 1.епвсга, Н. %. 1.епвсга, Хг., М. Б. Мапавве апд Х. М. Ро!!ап1. ТЬе пшпЬег йеЫ яече. 1п А. К. Ьепвсга апсС Н. %. 1.епвсга, Хг., ег!!согв, ТХье ХХече!артель о!' 1270 Библиография йе 1с1итбет Р1е1д Б!ече, чо1шпе 1554 оГ Еесгиге )с1огея т Ма!бета!!се, радев 11-42, БрПпдег-Чег!ад, 1993. [202) Н. %. 1.епвсга, Хг.
Расгодпд 1пседегв ж!сЬ Е!1!рбс Сшчев. Алла!я о7Магбетаг1св, 126:649-673, 1987. [203] 1.. А. 1.ечш. !)п!чегва! Богс!пд РгоЫегпв. РгоЬ1ету РетедасМ Ь~!отта!я!1, 9(3):265-266, 1973. [204] Напу К. !.еччв апд СЬпясов Н. Рарад!тЬг!ои. Е1етепгя о!' гбе ТЬеоту о!' Сотригаг!ол. Ргепбсе-На11, весопд ед!с!оп, 1998. [205] С.
1.. 1.ш. 1пстос!исдол го СотМпагог(а! Ма!бета!!св. Мсбгасч-Н!!1, 1968. [206] !.авг16 1 очавх Оп гЬе Кабо оГ Орбгпа! 1пгедга! апд Ргассюпа! Сочегв. Р!ястеге МагЬетадся, 13:383-390, 1975. [207] 1.авх!б Еочавх апд М. 13. Р1шпшег. МагсМпд ТЬеогу. Чо!шпе 121 оТАппа1я о!' О1ясгеге Ма!бета!(ся ХоггЬ Но11апд, 1986. [208] Вгпсе М.
Маддв апд Бегде А. Р1оддп. М!и!шшп-сов! врапшпд сгее ав а расЬ- йпд!пд ргоЫеш. Тл~огтаг1ол Ргосезя1лд Ее!гете, 26(6):291-293, 1988. [209) М!сЬае! Мат. Раса Бсгисгитея апс! Ойет ОЬ3есгя (7я(од 3ача. Адд!воп-%ев!еу, 1999. [210] 13д! МапЬег. Тпггодисггоп го А!дат!гбтяс А Сгеагп е Арртоасб. Адд!воп-%ев1еу, 1989. [211] Сопгадо Магг!пег апд Ба!чадог Копга.
Капдоппкед Вгпагу БеагсЬ Тгеев..Уоитла1 о!'йе АСМ, 45(2):288-323, 1998. [212) %!11!аш Х. Маве1с апд МгсЬае1 Б. Расегвоп. А Равсег А1додгЬгп Согпрпбпд Бгппд Ед!г Пвгапсев../оигпа1 о/Сотригег апс1 Буягет Бс(епсея, 20(1):18-31, 1980. [213] Н. А. Мапгег, ТЬ. Опшапп апд Н.-%. Б!х. 1гпр1егоепбпд О!сс!опапев !3в!пд В!пасу Тгеев оЪ Чету Бгпа1! НегдЬс. Тп[огтаг!оп Ргосеяв1пд Ее!гете, 5(1):11-14, 1976. [214) Егпвс %.
Мауг, Напв 3шдеп Ргбше1 алд АпдеИса Бседег. Ьесгигев ол Ргооу УепЯсаг!оп апд Арртох!та!!оп А1догггЬтя. ИитЬег 1367 1п. ос Иесгите косея !л Сотригег Бс!елее. Бргшдег-Чег!ад, 1998. [215] С. С. МсбеосЬ. А!1 ра!гв в1югсевс рагЬв апд гЬе еввепба1 впбдгарЬ. А1дог1гбт1са, 13(5):426-441, 1995. [216] М. О. Мс11гоу. А К!1!ег Адчегвагу !ог Ошс1свогг. Бо7Ьчаге — Ртасдсе апд Ехрег!елее, 29(4):341-344, 1999. [217] Кшс МеЫЬогп.
Боггид апИ БеагсМпд, чо)пте 1 оТ Раса Бггисгигея апд А1дог1гбтя. Брдпдег-Чег! ад, 1984. [218] Кпгг МеЫЬогп. ОгарЬ А1дог1гбтя апд ИР-Сотр!егепеяя, чоЬппе 2 ог" Оага Бггисгитея алс1 А!дог!гбтв. Брдпдег-Чег!ад, 1984. 1272 Библиография [235] ХоверЬ О'Копг1се. Сотригайола1 Сеотегту 1п С. СашЬПссде !Хшчегв!су Ргевв, 1993. [236] СЬпвСов Н. Рарайпйпоп. Сотршайопа! Сотр!ехйу. АсЫ!яоп-%ея1еу, 1994. [237] СЬпвсов Н. Рарас)!ш!сг!оп апд КеппесЬ Бсесд1ссг. СотЬслагот!а1 Орйлпгайол: А1доПйтв апг! Сотр1ехйу. Ргепбсе-На11, 1982. [238] МссЬае1 Б. Расегяоп, 1974.
СХпрпЫ!вЬед!ессше, 11е гСе Ветс!ег, Ргапсе. [239] М!сЬае! Б. Расегяоп. Ргодгевв ш Бе1есбоп. 1п РтосеегВпдв о1' гЬе ГфЬ Бсапг11- пач!ап ХХЬт1гхЬор оп А!дотсйт ТЬеоту, радея368 — 379, 1996. [240] Раче1 А. Речгпег. Сотри(айопа1 Мо!еси!ат В!о1оду: Ал А1дотсйтсс АрртоасЬ. ТЬе М1Т Ргевв, 2000. [241] Бсечеп РЬ!111ря апсС Хе!Тесу %евсЬгоо1с. Оп1!пе Ьоад Ва1апсшд апд Ыепчогсс Р1очч. 1п РтосеегВпдя о!' гЬе 25й Аппиа1 АСМ Бутров1ит ол ТЬеоту оТ Сотриг!пд, радея 402-4! 1, 1993. [242] Х.
М. Ро!!апс. А Мопсе Саг!о МесЬосс СЬг Рассопгасюп. ВХТ, 15:331 — 334, 1975. [243] Х. М. Ро1!агсЕ Гассоппд чч!0с спЬ!с шседегя. Хп А. К. 1.епясга апд Н. %. 1.епясга, Хг., ес!!сося, ТЬе 13ече1ортепг о!' гЬе ИитЬет Р!еЫ Б!ече, чо1пше 1554 одйесгите А!о!ее !л Майетайся, радев 4-10, Брг!пдег-Чег1ад, 1993. [244] Саг1 Рошегапсе. Оп сЬе ПвспЬпс!оп ор Ряепс!оргппея.