Т. Кормен, Ч. Лейсерзон, Р. Риверст, К. Штайн - Алгоритмы. Построение и анализ (2013) (1162189), страница 287
Текст из файла (страница 287)
Ог! !п. А ро1упов!а1 гппе рпва1 пеьиой твр1ех а1допгЬв Гог гшпппшп сок! Еосчз. Майетадса) Ргодгаттвд, 78(1):109 — 129, !997. [267] !оверЬ О'Кочбсе. Сотригапопа( беотелу гл С. Стпьпдде бп!чего(су Ряска, яесоп6 ейтюп, 1998. [268] СЬВзсов Н. Рартдплпюи. Сотригапола1 Сотр1ехйу. А66(воп-)Чев!еу, 1994. [269] СЬпвгоз Н. Рарайпйпоч ап6 КеппесЬ Бте(81!и. СотЬ!пагопа1 Ордттгагюп: А)доййтя алсГ Совр!ехйу.
Ргеп!юе На)1, 1982. [270) МЫЬае! Я. Ратегвоп. Ртодтеив гп зе1есбоп. 1п Ргосееаулдв о/гЛе РфЛ Бсалсу!пач!ал ИЪгдтЛор ол А!дог!йт ТЛеогу, радев 368-379, 1996. [27!] М!Ьш Рдла4си ап6 М(ЕЕе( ТЬопгр. ТЬпе-красе ладе-оГГя Гог ргедесевяог веагсЬ. !п Ргосеед!лдя оУ йе Здй Аппиа! АСМ Бутролит оп ТЬеоту оГ Сотридлд, радев 232-240, 2006.
[272) Мйгд Рдлаясп ап6 М)ЕЕе) ТЬопср. Капйиппшсюп Воск пот Ье!р веагсЫпд ргес)есевяогв. !п Рюсееаулдв о/гЛе 1Вй АСМ-51АМ Бутрог!ит ол Оисгеге А!Валйтв, радев 555-564, 2007. [273] Раче! А. Речхпег. Сотритадолаг Мо1еси(аг В!о(одус Ал А!доййтк АррлтсЛ. ТЬе М1Т Ргезв, 2000. [274) дсечеп РЬН1!Рв ап6 !еГГегу )ЧектЬгооЕ. Оп)ве 1оад Ьа)зле)пд ап6 пеьчог1с Вова 1п Ргосееаупдг оугЛе 25й Аппиаг АСМ Бутролит ол ТЛеогу оГСотриг!лд, радев 402-4П, 1993.
[275] !. М. Ро!!агд. А Мопсе Саг1о таетЬод Гог Гассопха6оп. В1Т, ! 5(3):331-334, 1975. [276) !. М. РоПагй Расгоппд члй сиЬсс 'иледетз. !п А. К. Ееокпа апд Н. 3Ч. Г.епзтга, )г., етдгош, ТЛе Г)ече(ортелг оГйе 7!итЬег Р!е!А Б1ече, чоЬлпе 1554 оГ Лес!иге А!отея гл МагЛетапсв, радев 4-10, Ярппдег, 1993. Литература [277] Саг! Ровегапсе. Оп йе ЯвМЬийоп о! Ряеийорпвев. Майетадся о/ Сотри(апои, 37(156):587-593, 1981. [278] Саг! Рогпегапсе, ейИог. Рпкееедодв о/ йе АМ5 дутрогйа |и Аррдей Майета((сл( Сотри(апоиа! 7(итбег ТЛеогу аой Сгур(одгарбу.
Авепсап Ма|Ьептбса( даете|у, 1990. [279] М!Итп К. Ргап. О(д((а! биоде Ргоселл(од. 1оЬп ъЧИеу 8( доил, ТоипЬ еййоп, 2007. [280] Ргапсо Р. Ргерагаш апй М|сЬае! 1вп БЬапюв. Сотри(а((оиа! Сеотеоу( Ап Ьитойис(юи. дрппдег, 1985. [281] (ЧИИяп Н. Ргеяв, даи( А. Тепдо!вЬу, )ЧИИаш Т. ЧеиегИпд, апй Впво Р.
Яаппе|у, (Читепса! Вес(рел т С++( ТЛе Аг( о/дс(еоп/(с Сотри((од. Сап|Ьпйде 13пйегвйу Р(евв, весопй тИ(!оп, 20Ы. [282] %ИИяи Н. Ргеы, Баи) А. Тепдо(вду, ЪИИИав Т. ЧеиегИпд, апй Впап Р. Р)апис(у Л(итепса! Вес(рел( ТЛе Ап о/Бс(еоп/(с Сотридпд, СашЬпйде (1пйегй|у Ргевв, |Ь|гй ей6оп, 2007. [283] К. С. Рпв. Яюпея сопиеспоп пеьчогдв впй типе депегаИгабопз. Вед Вутет Тесдииса( уоигпа(, 36(6); 1389-1401, 1957. [284] ъИИИвв РпдЬ. Яйр 1В|в: А ргоЬаЬ|Ивис адегпайче |о Ьа1апсей |геев.
Соиоиитса(юлл о/ й|е АСМ, 33(6):668-676, 1990. [285] Раи1 ъЧ. Ршйов, 3(. апй Супйиа А. Вготп. ТЛе Аоа(ул(л о/А(допйтл. НоК К!пеЬаг~, апй Чъ(! пягои, 1985. [286] М(сЬае) О. КаЬш. РгоЬаЬ|1Ы6с а(допйпти. Ьъ 1. Р. ТгаиЬ, ейИог, А(допйтл аай Совр!ел(у( Л(тч О!тес(юпя аей Весел( Вели(я, радев 21-39. Асайевк Ргезв, 1976. [287] МюЬае! О. КаЫп. РгоЬаЬяИвбс а)допйип (ог |евбпд рпваИ(у..Уоигпа! о/Фитбег ТЛеогу, 12(1):128-138, 1980, [288] Р. КадЬачап апй С.
О. ТЬоврвоп. Капйопигей гошиИпд: А |есЬп|дие !ог ргочаЫу доой а!допйпт апй а18опйип|с ргоори СотЬ(ла(опса, 7(4):365-374, 1987, [289] Ка]ееч Капяп. Кесеп| гев(ш оп |Ье в|пд(е-ятгсе вЬопеят райв ргоЫев. 5(САСТ Л(етг, 28(2): 81-87, 1997. [290] )ввез Ке|пйегв, (и(е( ТЛгеагдяд Ви(М(пд В(осдл( Ои(/и((од С(-+ /ог Ми(6-сот Рюселяог РагаИеИлт.
О'КеИ1у Ме|Иа, Ь(с., 2007. [291] Ейъчагй М. Ке!пдо1й, 1шд Н!ечатдеИ, впй ЫагяпдЬ Оео. Сотйла(опа! А!доп(Лтя( ТЛеоту аой Ргасйсе. Ргепбсе НаИ, 1977. [292] Ейъчап1 М. Ке|пдо1й, Кеппей Е О(Ьап„апй Оачй Спев. К-М-Р в|ппд ва|сйпд гейя|ей. 1о(опвайоо Ргоселл(лд Ье((его, 64(5):217-223, 1997. [293] Наив Мезе!. Рпте ФитЬет аой Сотри(ег Ме(Лот(т/ог Рас(огйа(юо, чоаипе 126 о(ргодтеяя и Ма(Летайсл. В1(ЛЬаизег, весопй ей|юп, 1994. [294] Копя(й К Клчев|, Ай' Ятппг, апй Ееопагй М. Айевап, А иле|Лоб Гог оЫа|шпд й!8(ш( ядпяшея впй рпЫ!с4|еу с|ур|ояув|евв. Соттио(садолл о/ йе АСМ, 21(2);120-126, 1978. Бее а1во 1)ед Ра|еп| 4,405,829. [295] НегЬеп КоЬЬ(пв.
А гепъшд оп 86(Ипд'в (пипи!а. Атепсаи Майетайса! Моой(у, 62(1):26- 29, 1955. [296] О. 1. Кояепднпш, К. Е, Яевгпв, ат! Р. М. й.еъч(в. Ап апа1уяв оГ вечега! Ьеипвбсв Гог йе |гаче!шд ва)евпиш ргоЫев. 5(АМ.Уоигиа! оо Сотрибид, 6(3):563 — 581, 1977. [297] За)вайо( Коига. Ап ипргочей п|ая|ет |Ьеогеп| (ог й|ййе-апй-сопрет гесшгепсев. !п РпкеееДодл о/ Аи(ота(а, Ьаодиадел аой Рюдтатттд, 24й (а(егоайооа! Сододи(ит, (САЬ Р'97, чорипе 1256 о( Лес(иге По(ел (и Сотри(ег Зс(еосе, радев 449-459. Брппдег, 1997.
Питература 3297 [320] Ваше) А. Бр)е1швп апй БЬящ-Ниа Ттщ. Бпюойей апа!уяв оГ а18опйши: %Ьу йе яшр!ех а)8опйип ыиа1!у та)тев ро!упопна! йпе..соигла! о/ 18е АСМ, 51(3):385-463, 2004. [321] Сй!Ьегс Бтгвп8. 3лглл3исстол со Аррйей Майетайсл. %еПез1еу-СяпЬпй8е Ртевв, 1986. [322] О!!Ьест Бтгвп8. Еслеаг АУБебю алй 3н Аррйсайоы.
ТЬоспюп ВгооЬзУСо!е, Гошй ейт!оп, 2006. [323] ЧоПтег Бттывеп. Оаизв(ап е!ншпайоп Ь пот орйптЬ УситеплсЛе МасбетасУЛ, !4(3):354-356, 1969. [324] Т. О. Ях)тпаы)й. А зресий сазе оГ йе пшхппа) сопппоп вибве9иепсе ргоЫеш. ТесЬшса( Кероп ТК-170, Соптритег Бстепсе 1лЬогатосу, Рппсетоп (Ушчегз!ту, 1975. [325] КоЬегт Е. Тагуап. Оерй Вгя веясЬ апй 1(пеаг 8гарЬ а18опйипв. БУАМ Уоигла! ол Сотрийл8, 1(2): 146-160, 1972.
[326] КоЬетт Е. Твг!ап. ЕЙ1с(енсу оГ а 8оой Ъ|и пот 1тпеаг зет шноп а18опйтп..Уоигла! о/ йе АСМ, 22(2);2 ! 5-225, 1975. [327] КоЬетт Е. Тя!ап. А с)ыв оГ а)8оптЬтпз тЫсЬ гесрс)ге попВпеаг типе то пт)псатп йв]оспе ветз. Уоигла! о/Сатрисег алй Булсет Бсселсел, 18(2):110-127, 1979. [328] КоЬегт Е.
ТяЗап. Гтаса Бииссиюл алй №пчогЛ А18опйтл. Бассе!у Гог 1пйивита! апй Арр!тей Майетпайсв, 1983. [329] КоЬегт Е. ТагУап. Апюпяей ссипритайопа) соляр!ехйу. БУАМУоигла! ол А18еЬга1с алйУ)слсюсе Мейсяй, 6(2):306-318, 1985. [330] КоЬеп Е. Тат)ап. С!ам потев: О(в]о(пт вет шиоп. СОБ 423, Рппсетоп (Ушчегв!ту, 1999. [331] КоЬеп Е. ТяЗвп апй Уап чвп 1.ееичсеп. %огас-сазе апа1уз(в оГ вет ипюп а18опйппв.,саиглас оУ сЛе АСМ, 3Ц2):245-281, 1984. [332] Оеог8е В. ТЬоптв, Уг., Машке О. %е!т, !ое! Нам, апй Ргяй К. Оюгйапо.
ТУюты ' СаУси1ы. Айй!зоп-%ев!су, е)ечепй еййоп, 2005. [333] МИсе! ТЬогир. Рытег йетегпиптзйс зон!п8 апй рпопсу аиеиез сп 1шеаг врасе. 1и Рюсееаулрл о/18е 91Ь АСМ-Б1АМ Бутрояит ол Есслсюсе АУБогстЛтл, ра8ез 550 — 555, 1998. [334] МйтЬе! ТЬогир. ()пйгессей в(и81е-воигсе зЬоттезт райв илй ровйче !птейег те!8Ьш!п Кпеаг типе. Уоигла! о/йе АСМ, 46(3):362-394, 1999. [335] М!ЬЬе! ТЬоптР. Оп КАМ РпоптУ сутеиев. БУАМ.Уоиглас ол СотРит!л8, 30(1):86-109, 2000. [336] К!сЬатй То)(ш!еп', Муошщ Ап, апй СЬао Ьш МасЛетайсл о/Ми!Пиутеллюлас Роипег Тгаы/опл А!БопсЛслл.
Брпи8ег, зесопй тИт!оп, 1997. [337] Р, чап Ешйе Воаз. Ргевегчш8 оп1ег (п а йгея тп (евв сЬап )о8впйпйс йпе. 1п Рюсееаулйх о/ УЬе 1618 Аллиа! Бутрояит ол Раилйапоы о/Сотрисег Бс1елсе, ра8ез 75 — 84, 1975. [338] Р. чвп Ешйе Воаз. Ргыегч(п8 огйег ш а Гоген сп 1езв йап!о8впйип(с йпе апй 1!пеаг врасе. Улсогтассал Рюселлсл8 Ьенегл, 6(3):80-82, 1977.
[339] Р. чап Етпйе Воы, К. Каы, апй Е. Хц!вии. Оев(8п апй нпр)ептептайоп оГ ап е!ЕЫепт рпопту с(иене. МасЛетайса! Булсетл ТЛеогу, 1О(1):99-127, 1976. [340] Уап чап (аеитчеп, тЕтог. НалйбооЬ оУ ТЛеогес!сас Сотршег Бпелсе, Ра!ите А: А!Бопйтл алй Сотрсетну, Е!вещег Бстепсе РиЫтЬегв апй йе М1Т Ргевв, 1990. [341] СЬаг1ев Чвп 1.оап. Сатрисайола! РгателогЛл /ог 18е Ряс Роипег Тгалл/огт.
Яос!ету Гог !пйпяпа! апй Арр!ю! Майешаттсз, 1992. [342] КоЬетт !. ЧапйегЬет. Еслеаг Рюхгаттслур Роилйаиоы атс Еыеляолт. К)итег Асайешк РиЫтЬегв, ! 996. (298 Литерату(ю [343] к/с]ау Зс. 1(ы(гаш. Арргаптабои А(вопйтя. Брппвег, 2001. [344] Пв1севЬ М. Чеппа. Сапега! сесЬшииев (ог апа!уа(п8 сесшзсче а)8опбиы т(Пс арр!таПопв, 5(АМ гоигиа( ои Сотрис(лв, 26(2):568-581, 1997. [345] Нао %апв апб ВП! Ь!п. Р!РеПпеб чап Ешбе Воы сгее: А18опйпсв, апз)уз(в, апд аррПсабопз. Ьс гбй!ЕЕЕ (исепсасюиа! Сол/егеисе ои Сотрисег Соттии(сас!оия, радек 2471-2475, 2007.
[346] Апсопу Е %аге. Ракс арргох(шаге Роипег иаы(опси Рог (пев«1аг1у краст! баса. 5(АМ Яечсечч, 40(4):838-856, 1998. [347] БгерЬеп %т«ЬзП. А сЬеогегп оп Ьоо!сап пи!пеев..(оигла( о/'йе АСМ, 9(!);11-12, 1962. [348] М!сЬае! Б. %асеппап. (лсгобиспол со Сотршабоиа( В(о(оау, Марс, Бедиеисея алс( Селотт. СЬарпшп т НаП, 1995. [349] Мыс АПеп %е(ы. Васа Боиссипз алс( РгоЫет БЫплв ((я(лв С++. АсЫВоп-%ев1еу, мсопб тПпоп, 2000.
[350] МшЬ АПеп %ест. Васа Бспсспаы ал6 РгоЫет Бойтв ((я(лв./ача. Абб(зоп-%ез!еу, Пспш5 ед(поп, 2006. [35!] Мыс АПеп %сиз. ()аса Бспссшлт алб А(вопсвт Аиа(уяп и С++. АйПзоп-%ев1еу, Пспб тПс!оп, 2007. [352] МшЬ АПеп %е!ы. ()аса Бппсшгея алб А(вопйт Аиа(уя(я (и /ача. Адб(воп-%св)еу, кссопб ед(! (оп, 2007. [353] Навв!ег %Ыспеу. Оп йе аЬзсгас! ргорегПез о! Ппеаг дерепдепсе. Атепсаи .(оигиа! о/' МасЛетассся, 57(З):509-533, 1935.
[354] несьегс Б. %п!. А(вот(слтя алб сотр(ехлу. А к Ресегз, весопд еб(с(оп, 2002. [355] !. %. !. %сПсапсв. А!Бопйгп 232 (НЕАРБОПТ). Соттитсасюля о/йе АСМ, 7(6):347-348, ! 964. [356] Яипие! %шовгаб. Оп сЬе а18еЬгаЫ сошр1ех(су ос Пспспоы. !п Ассея би Соивтй (исептбола! Аы Майетабссеия, чо1шпе 3, равез 283-288, 1970. [357] Апбшяч С.-С, Уао. А 1отег Ьоппд со Ппб(пв сопчех ЬиПз..(олива( о/'све АСМ, 28(4):780-787, !98!. [358] СЬее гар.