Алгоритмы - построение и анализ (1021735), страница 261
Текст из файла (страница 261)
[136] !Зап Опяююе!д. А1доПйтв оп Бюгюлдв, Тгеез, апю! Бедиелсеюс Сотриюег Бсюепсе апю! Сотриюайопа! Вюо!оду. СашЬг!ю!де Пп!чегв!гу Ргевв, 1997. [137] Ч!1!е Нап. 1шргочею! Раяю 1пюедег Яогю!пд ш 1!пеаг Брасе. 1п Ргосеею1юлдв оУюЬе 12й АСМ-Б1АМ Бутров!ит ол Оювсгеюе А1долйтв, радея 793-796, 2001. 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допйптв. 1)!зсгете Арр!!ес! Майетаттсз, 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огтадса, 1:14-25, 1971. [185] ОопаЫ Е. Кппй. Бог!год апс! Беате)т!пд, чо1шпе 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 Типе.
БХАМ йоитпа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доп0пп СЬг РасЬ Соппессюп апо 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 Рошегапсе. Оп сЬе ПвспЬпс!оп ор Ряепс!оргппея. Майетайся о!' Сотригайоп„37(156):587-593, 1981. [245] Саг! Рошешпсе, есс!сот. Ртгсеегдпдя о! гЬе АМБ Бутров1а т Арр1!ег! МайетагХсв: Сотригайопа! ИитЬет ТЬеоту ат! СтургодтарЬу. АхпеПсап МасЬешагсса! Боссесу, 1990. [246] %!1!!аш К. Ргап.
13!81(а! 1таде Ртосеяв!пд.десопгХ егХ!г!оп. ХоЬп %с!еу сс Боля, ! 991. [247] Ргапсо Р. Ргерагаса. Ап Орйпа1 Кеа! Типе А!дог!0пп Сот Р!апаг Сопчех Нп1!я. Соттип!саг!опя оТ йе АСМ, 22:402-405, 1979. [248] %!11!аш Н. Ргеяв, Впап Р. Р!аппегу, Бап! А. Теп1со!в!су апс)%111саш Т. Чепег!шд. №тет1са! Вес!Ревя ТЬе Ат! оТБс!епфс Сотриг!пд. СашЬгЫде 1Хп!четв!су Ргевв, 1986. [249] %!111агп Н. Ргеяв, Впал Р. Р!аппегу, Бап1 А. Теп1со1вссу апс1%!11!аш Т.
Чепег1!пд. !читет!са! Вес!Рея 1л С. СагпЬПс)де 1Хп!чегв!гу Ргеяв, 1988. [250] К. С. Ргпп. БЬоссевс Соппесбоп Ыесччог1св апд Богпе Оепега!1гасюпя. Ве11 ЯуяГет ТесЬп1са!./оитпа1, 36:1389-1401, 1957. [251] %ИИагп РпдЬ. Бсар Х.!ясв: А РгоЬаЬсйябс АИешас!че со Ва!апсесс Тгеея. Соттитсайопв о~гЬе АСМ, 33(6):668-676, 1990.
[252] Рап1 %. Ршдош, Хг., апд СупСЬ!а А. Вгоюп. ТЬе Апа1ув!я о1'А1доНйтя. Но1С, КХпеЬагс, апд %!пясоп, 1985. Библиография 1275 [286] О!1Ьегс Б(гап8. У.теаг А1деЬта апй 1(з Арр1(са((опз. ТУ((т(У е(1!(!оп. Нагсопгг Вгасе 1очапоч!сЬ, 1988. [287] УоПсег Бсгаввеп.