Т. Кормен, Ч. Лейсерзон, Р. Риверст, К. Штайн - Алгоритмы. Построение и анализ (2013) (1162189), страница 284
Текст из файла (страница 284)
Н. Ргеешап апд Сатрапу, 1983. [69] Ч. СЬчаш1, О. А. К)атлет, апд О. Е. КпшЬ. Бе1ессеб сошЬспасопа! гевеагсЬ ргоЫепп. ТесЬшса1 Перон БТАЬС-СБ-72-292, Сошрнсег Бс)енсе Оерапснепт, БшпГоп1 ()и!чейз!су, 1972. [70] СПЬ Агсв, 1пс., ВшПп8сон, МавзасЬнвеив. СШс++ Ргоигаттегз Си!Ае, 2008. Ачш!аЫе ас Ьхгрс//иии.сзхБЬ.сов/ахсЬ(не/6осз/с11829н66е. [71] А)ап СоЬЬапс. ТЬе спйпвк сошрнсабопа) ЙВБснЬу оГ йпсбопв. 1п РлтееА!нБл о/йе !964 Сол8телл/ог Ео8!с, МесЛоАо1о8у, анИ йе РЛс!олорЛу о/Бс!елее, ра8ев 24-30.
Ь(отй-НоПаЫ, 1964, [72] Н. СоЬеп апб Н, %, (сыпи, !г, РппшПсу севбп8 апб !асоЬс виспа. Майетапсл о/Сотрисагсол, 42(165):297-330, 1984. [73] Оои81ав Совет. ТЬе нЬщн!сонь В-стев. АСМ Сотриг!н8 Бигчеул, 11(2):121-137, 1979. [74] БсерЬеп Соой ТЬе сшнр!епсу оГ йеогеш ргоч(п8 ргоседшев. (п Ргосееаулил о/йе ТГПг4 Аллиа/ АСМ Бутраиит ол ТЛеогу о/Сотрипнд, ра8ев 151-158, 1971. [75] !ашев %. Соо1еу анб 1о)ш %. Тсйеу. Ап а!8опбнп Гог йе шасЫпе са!сн1абоп оГ сошр!ех Ронпег велев. МатЛетапсл о/ Сотритапол, 19(90):297-301, 1965.
[76] Ооп Соррегюп)й. Моб)йса6опв со йе пшнЬег Пе!д в!ече. /оитна! о/ Сгурсо!о8у, б(3):169- 180, 1993. [77) Ооп Соррегвпнй апб БЬснне! %(по8тай Ма!их пн66РПсабоп гАа апйптепс рго8тевз!оп. ./оигла1 о/БутЬойс Сотрисасюн, 9(3):251 — 280, 1990. [78] ТЬопия Н. Соппеп, ТЬопиз Бнн69н!вс, апб Ьеопагб Е %!вшеьчвЬ!. АвушрсобсаПу 68Ьс Ьонпбв Гог регтоппсп8 ВММС репписабопв оп рагаПе) йвЬ вувсешв. Б/АМ ./оигла1 ол Сотрибл8, 28(1):105-136, 1998. [79) Оон Оас!еу апд СЬаг!ев Е.
1.е(вегзоп. (Свш8 С!Пс со нлйе шн)с!Ртосеввог сЬевз рсо8гашв. !и Н. !. чап беп Негй апб В. Моп)ен, еб)согв, ААчалсел т Сотритег Оател, чо1шне 9, ра8ев 25-52. ()п)чет!ту оГ Маазсбсй, Ыейег1апдв, 2001. [80) Рао!о О'А!Ьегсо апд А1ехапйи Х)со!ан. Абарс!че Бсгызеп'в пса!их пш1пр1кабоп. !п РгосееАслБл о/йе 2!лт Аллин( /лсептссола1 Сон/егелсе ол БирегсотрилнБ, ра8ев 284-292, !ипе 2007. [81) Бащоу Оав8нрш, СЬпшов Рарайпюпон, апд !ЛпевЬ Чы!гап). А18оыйтл. Мсбгаю-НП!, 2008.
1286 ЗГитература [82] копти Оегпеппеч, 1лсх кеипег, зеив меьпесс, апд Ресш Бапдегв. епбшеейщ а вогсед пвс даса вспссьсге Гот 32 Ыс !сеул. Зп рпкеед(идл о/ йе 5исЛ ПсогЛсЛор ои А18оййт Еидтиеели8 ат1 Елрейтеисл аид йе р!глс ЗрогЬЛор ои Аиа1удс А!8оййтссл аид СотЬсиасошсл, ра8ев 142-151, Запивгу 2004.
[83) Свив! Оешессевси апд О!иверре Е !св!ишо. РиПу дупапис аП раив вьогсевс райв идй геа1 ед8е сче!8Ьсв. Аоигиа! о/Сотрисег аид 5улсет 5ссеисел, 72(5):8! 3-837, 2006. [84] Епс У. Оепап!о апд Веппеь 1.. Рох. Яюпевс-гипсе шедюдз: 1. КеасЫп8, ргшшщ, ши1 Ььсьшз. Орегадоил Еелеагсб, 27(1):161-186, 1979. [85] Маи!п Р)есх(е1Ъищег, Аьпа КвтПп, Кшс МеЫЬов, РпедЬеьп Меуег аиГ дег НеЫе, Наы Коьпеи, ат1 КоЬеп Е. ТтЗап. Оуиапис регГесс ЬмЫп8: (Зррег апд !очсес ЬошиЬ. ЯАМ .!оигиа! ои Сотрис!и8, 23(4):738-761, 1994.
[86] %Ысусе1д Р!ГПе апд Мап1п Е. НеПвап. Ь)еис сПгесдом ш сгурсо8врьу. 1ЕЕЕ Тгаиласьоил ои !и/огтаьои ТЛеогу, 1Т-22(6):644-654, 1976. [87] Е. %, О!Зьзьа. А поте оп ьчо ргоЫевв !и соппехюп и)й 8сарьв. Ьситег!зобе Майетасй, И1):269-271, 1959 [88) Е. А. Риис. А!8опсЬв Гос во1идоп оГ а ргоЫепт оГ ввхьпшп Попс !п а пеьчогЬ ис(й рочст емьпвдоп. 5огдес Майетадгл ОоМаду, 11(5):1277-1280, ! 970. [89) Вгапдоп Р!хоп, МошЬа КаисЬ, апд КоЬеп Е. Тшуап. чепГссас!оп впд зеив!Пчьу апа1увсв оГ пт1пипшп врапшп8 !геев )и! шевг сапе. ЯАМ лоипы! ои Сотриди8, 21(6)1184-! 192, 1992.
[90] зоьп О. О!хоп, Рве!аппп!оп апд рпвапсу севш тле Атенсаи майетас!са1 моий1у, 91(6):333-352, 1984. [91] Оопс Рог, 1оЬап Нбвшд, Зш(уап (З!$Ьег8, аш1 1)п' Ет!сК Оп 1оисег ЬошиЬ Гог зе!ессищ йе вед!ап. 5!АМ,Усилии! ои Оьстсе Майетасссл, !4(3);299-311, 2001. [92) Оопс Рог апд 1)п' 2сч)сК Пе!есьп8 сЬе вейап. ЯАМ,!оисиа! ои Сотрист8, 28(5):! 722-1758, 1999. [93] Ропс Рог впд 1)п' ЕиисК Мейаи ве1есдоп в9и!гев (2 + е)п сошрапвопв. 51АМ лоигиа1 ои Оисгесе Майетадсл, 14(3):312-325, 2001.
[94] А!чсп С!С. Огаье. Риидатеиса(т о/Арр!!ед РсоЬаЬ!!Ьу ТЛеосу, Мсбгаи-НПЗ, 1967. [95] Запев К. ОгпсоП, НвтоЫ И. ОаЬош Кий Ясгасппап, впд КоЬеп Е. Тат)вп. Ке!ахед Ьеврв; Ап а1сегпадче со ЯЬопасс! Ьеарв чпй арр1кадопв со рагаПе1 свпришдоп. Соттии!саиоил о/сбе АСМ, 31(11):1343-1354, 1988. [96] заплел к Опвсоп, хеп Папий, Вшие! О. 81еасог, апд коьетс е, тт)ап.
маып8 дага вьскьиш регвииепс..!оигиас о/Сотрисег аид5ушет 5ссеисел, 38(1);86-!24, 1989. [97] РегеЬ 1.. Еа8ег, 1оЬп 2аьо0тц апд Едсчагд Р. Еахосчвьа. Бреедир чегвив еГЕссепсу ш ршиПе! зузсевв. ЗЕЕЕ Тгаиласдоит ои Сотрисет, 38(3):408-423, 1989. [98] НегЬеи Еде!вЬпшпег. А18осдйтл !и Сотйиаюшас Сеотепу, чо)ьпсе 10 оГ ЕАТС5 Моиохчарбл ои 7Ъеоядса! Сотрисег 5с!еисе, Прпсщег, 1987. [99) ЗасЫ Едпюпдз. Райв, Стева, впд Посчегв. Саиаауаи .!оигиа! о/Майетадсл, 17:449-467, 1965.
[100] ЗасЬ Ейпошь. МасгоиЬ апд йе 8веду а!Попйпс. Майетадса1 рпсдгатт!и8, 1(!);127-136, 1971. [! 01] !ась ЕйпопсЬ впд К)сьагд М. Каср. ТЬеовдса! Звргочевепсв ш йе а18опйпдс еГПс(епсу Гог пеьчог1с Посв ргоЫепп. Аоисиа) о/йе АСМ, 19(2):248-264, 1972. [102) ЕЫвоп Ечеп. Сгарб А!8оссйтл. Соврьгег Бс!епсе Ргевв, 1979. Т287 [103] %61ипт РеПег. Ал Ьиюдисдан го РгобаЬА)тту ТЬеогу анА 1я Арр!(садом. !оЬп %Псу дг Боы, Пшб ейпоп, 1968. [104] КоЬеь %. Ноуб.
А!допйш 97 (БНОКТЕБТ РАТН). Соттитсатюлз ауйе АСМ, 5(6):345, 1962. [105) Кобая %. Р!оуб, А1допйпт 245 (ТКЕЕБОКТ). Саттитсаяоля ау!бе АСМ, 7(12);701, 1964. [106] КоЬегт %. Р!оуб. Реппитйд шГоппабоп тп ЫеаИгеб ьчо-!ече! втогаде. !п Каупюпб Е. МП!ег апб !атея %. ТЬагсьег, ейтотв, Совр(етиу оГСотригег Сотригаданг, радев 105-109.
Р1епшп Ргевв, 1972. [!07] КоЬегг %. Ноуд апд КопаЫ 1.. Ктчея. Ехресгеб гппе ЬошмЬ Гог ве!есбоп. Соттилтсаг!онз оГ гЛе АСМ, 18(З):165-172, 1975. [! 08] 1.сеют К. Роп1, )г. апб О. К. Рийевоп. Р!опз и №пчогМ. Рппсетоп Упйегяту Ргевз, 1962. [109] 1.ее!от К. Роп1, Зп ям1 Бе1шет М. !оЬпвоп. А тошпаптепг ргоЫеш, Тбе Атепсал Майетагтса! Манй1у, 66(5):387-389, 1959. [1! О] МкЬае! Е. Ргебпяп. Хечч Ьошмь оп йе соптр1схЬу оГ йе вЬоггевг рай ргоЫеш. ЬТАМ Уоигна! ол Сатриднд, 5(1):83-89, 1976.
[1! !] МкЬае) 1.. РгтЬпвп, !Ьпоз Кош16в, ятб Епбге БтешешбЬ Бтоппд а врязе геЫе илй 0(1) кошт сазе асееве 6ше..тоигла1 о/гбе АСМ, 31(3):538-544, 1984. [112] М!сЬае) !.. РгтЬпвп апд Мкьае! Е. БвЬв. ТЬе сеП ргоЬе сошр1ех!гу о(бупяп(с дага яшсштев. !и Рпкееаундз оГ йе Тпелту Ртгяг Анлиа! АСМ Бутрояит ол ТЬеагу оГ Сотрит!лд, радев 345-354, 1989. [113] М)сЬае) 1.. Ргейпап апб КоЬеп Е. Ти!ап. Р(Ьопасст Ьеврв апд йе)г ивев (п (шргочеб пеьчобс орбпихабоп а!допбтип. lоипга! оу'гЛе АСМ, 34(З):596-615, 1987.
[! 14] МкЬае! 1.. Ргейпап апб Оап Е. %6!втд, Бшразвшд йе шдоппабоп йеогебс Ьоипб т)1Ь йвюп !геев..тоигла1 аГСатригег от(Бузгет Бс!евсея, 47(3)424-436, 1993. [! 15] МкЬае! 1.. Ргейпап апд Оят Е. %61агй Тгвпз-йсЬотошоив а!допйпя Гог ппшпппп врапшпд пеев апб вЬопея райт. аоипта1 оГ Сотритег анА Бузгет Бс(елсез, 48(З):533-551, 1994. [116] Маиса Рпдо ав! Бтечеп О. )оЬпзоп, ТЬе беядп апд ипр!ешептабоп оГ РРТ%3. Ргасееадндг оуйе 1ЕЕЕ, 93(2):216-231, 2005.
[117] Маиса Рпдо, СЬаг!ев Е. Ее!зетвоп, апб Кегй Н. КапбаП. ТЬе ппр!ешеппа!оп оГ йе С(й-5 пмй)йгеадеб )надсаде. 1п РпкеегДлдг аГ йе !998 АСМ Б)ОРЕА)ч' СалГегелсе ол Ргодгатттнд Еалдиаде (тезтдп алА Ьлр(етелтадол, радев 212-223, 1998. [118] Нето!д Х. Оабо». Рай-Ьазед дерй-Гизт зеакЬ Гог в!голд апд Ысоппестя) сошропепя. !лГапнаттол Рпкетятд Еегтет, 74(3-4):107-114, 2000.
[!19] Нато!6 Х. Оаьочч, 2. Са61, Т. Брепсет, впб КоЬетт Е. ТяЗап. Ейк(епг а1допйпя Гог Гшйпд пйшпшп врашипд !геев ш ипйтесгеб ав! йгестеб дтврьз. сотьйагоиса, б(2):109-122, 1986. [120] Наго!6 Х. Оабочч апд Кобая Е, Тя)ап, А 1гпеаг-6ше а!допбпп Гог а вреси6 саяе о! йз]о)пт вет ишоп. чаигпа1 о/Сотригег аиА Бутгет Бсгелсш, 30(2):209-221, 1985. [12!] Наго!6 Х. Оаьочч апд КоЬегг Е. Твт!ап, Разгег вса)шд а18опйтпв Гог пеьчой ргоЫепы. Б(АМ Уоипта) ол Сотриг(лд, 18(5):1013-1036, 1989.
[!22] Ум ОаИ! апб Одеб Мвтдай. АП рапз яЬоггевт гИяапсев !ог дтарЬя мнй япаП имедег )епдтЬ я)дев. Гнуоплалол анА Сатршадол, 134(2);103-139, 1997. [! 23] дч) ОаИ! ям( Обед Мшда61. АП рягв вЬоггевт рейв !от дтарЬз мбй вшаП (пгедег )епдй ебдев, Заигла( оГСатригег ала Буягет Бс1елсез, 54(2):243-254, 1997. 12ВВ Литература [124] 2Ы баП! апд Кнпкоо РшК Оупапнс ргодгапншпд в!гЬ сопчехду, сопсач!гу апд врага!гу. ТЬеоггг!са1 Сотригег Бсгеисе, 92(1):49 — 76, 1992. [125] 2Ы бад! апд 1ое! Бедегы.
Типе-красе-орг)ша1 вгппд пшгсЫпд. зоитла1 о/' Совригег аид Буклет Бсгеисы, 26(3):280-294, 1983. [126] 18а! ба!рспп апд ПопаЫ 1.. П!чек!. Бсарсдоаг пеев. )п Ргосеедгидк о/йе ей АСМЕ(АМ Бутрояив ои О!лсгеге А!долйтз, радев 165 — 174, 1993. [127] М(сЬае) К. багеу, К. 1,. СгаЬюп, апд !. )3. 1ЛЬгтп. %ошг-саве апа1уй о( птшогу адоса!Ып а!допдппк. 1п Ргосеейлдл о/йе Еоигй Аллиа1 АСМ Бутролгив ол ТЬеогу о/Сотригвд, радев 143-150, 1972. [128] М)сЬае! К баксу апд Вач!д Б. )оЬпзоп. Совригегл ав! 1лг.асгаЬ1!Ьу: А биЫе ы йе ТЬеогу и/ИР-Совр!егеиелл.
![](https://s.studizba.com/z.php?f=/templates/si/i/noavatar.png&w=100&h=100&t=1"){kind=avatar}
