hotchpotch/wikipedia-multilingual-ir-related-lead-pairs huggingface dataset:
Риханд
Риха́нд (англ. Rihand; также — Рехар, англ. Rehar) — река в центральной части Индии, течёт по территории штатов Чхаттисгарх и Уттар-Прадеш. Правый приток среднего течения реки Сон. Относится к бассейну Ганга.

Длина реки составляет около 250 км. Площадь водосборного бассейна — около 12,5 тысяч км².

Начинается в северной части штата Чхаттисгарх на высоте около 1100 м над уровнем моря. Протекает через плато Чхота-Нагпур и Багхелкханд. Впадает в Сон на высоте около 175 м над уровнем моря, у населённого пункта Чопан.

Максимум стока приходится на период с июля по сентябрь. Средний расход воды — около 200 м³/c.

В 1950-х годах у населённого пункта Пипри в нижнем течении на реке была построена плотина, образовавшая водохранилище площадью свыше 460 км².

Вода используется для орошения и выработки электроэнергии.

Штаты и территории Индии
Штаты и территории Индии — первый уровень административного деления Республики Индия. По состоянию на 2020 год, существует 28 штатов и 8 союзных территорий (в том числе национальный столичный округ Дели). Каждый штат, в свою очередь, подразделяется на округа (дистрикты), общее число которых составляет 800.

Последнее изменение административного деления Индии произошло в октябре 2019 года, когда штат Джамму и Кашмир был разделен и преобразован в две союзные территории — Джамму и Кашмир и Ладакх. Позднее в ноябре того же года правительство Индии внесло закон об объединении союзных территорий Даман и Диу, а также Дадра и Нагар-Хавели в единую союзную территорию, которая будет называться Дадра и Нагар-Хавели и Даман и Диу, и вступил в силу 26 января 2020 года.
Африканский Кубок чемпионов 1974
Африканский Кубок чемпионов 1974 — юбилейный десятый розыгрыш трофея. В соревновании приняло участие 26 команд. Впервые титул завоевал представитель Народной Республики Конго — КАРА из Браззавиля. Лучшим бомбардиром турнира стал игрок победителя — Пол Мукила.

КАРА (футбольный клуб)
«КАРА» Браззавиль (фр. Club Athlétique Renaissance Aiglon) или просто «КАРА» — конголезский футбольный клуб из Браззавиля. Выступает в Премьер-лиге Конго. Основан в 1935 году. Домашние матчи проводит на стадионе «Массамба-Деба», вмещающем 50 000 зрителей.
Альдюд
Альдю́д (фр. Aldudes) — коммуна во Франции, находится в регионе Новая Аквитания. Департамент — Атлантические Пиренеи. Входит в состав кантона Монтань-Баск. Округ коммуны — Байонна.

Код INSEE коммуны — 64016.

Монтань-Баск
Монта́нь-Баск (фр. Montagne Basque) — кантон во Франции, находится в регионе Аквитания, департамент Атлантические Пиренеи. Входит в состав округов Байонна и Олорон-Сент-Мари.

Код INSEE кантона — 6412. Всего в кантон Монтань-Баск входит 66 коммун, центральный офис расположен в Молеон-Лишаре.
Эйстюр-Хунаватнссисла
Эйстюр-Хунаватнссисла — бывшая административная единица (сисла) Исландии. Хотя сислы в настоящий момент не существуют официально, но многие люди до сих пор обозначают определённую территорию их названиями.

Эйстюр-Хунаватнссисла расположена в северной части Исландии, между сислами Вестюр-Хунаватнссисла и Скагафьярдарсисла, а также граничит с Мирасислой и Аурнессислой. Хунаватнссисла находится возле залива Хунафлоуи, занимая площадь 4920 км². Здесь также находится 2 городских округа: Блёндюоус и Скагастрёнд. Первое известное упоминание сислы относится к 1552 году.

Городской округ (территориальная единица)
Городско́й о́круг — название типа территориальных единиц в разных странах, как государственно-административных, так и относящихся исключительно к местному самоуправлению, но не государственной власти (например, в России местное самоуправление не входит в систему органов государственной власти).

Городским округом может назваться город или (и) муниципальное образование, не входящее в состав типичных административных единиц местного значения (районов в Российской Федерации — России, округов в США и тому подобное).
Реки Швейцарии
Реки Швейцарии образуют густую многоводную сеть. Большинство рек берут своё начало в Альпах, питаются талыми и дождевыми водами. Обладают большим падением, образуя по ходу течения многочисленные водопады. Половодье весеннее, в незначительной степени летнее (таяние ледников) и зимние (оттепели).

Значительные гидроэнергоресурсы страны интенсивно используются (на многих реках возведены каскады ГЭС).

Ледник
Ледни́к — масса льда преимущественно атмосферного происхождения, испытывающая вязкопластическое течение под действием силы тяжести и принявшая форму потока, системы потоков, купола (щита) или плавучей плиты. Ледники образуются в результате накопления и последующего преобразования твёрдых атмосферных осадков (снега) при их положительном многолетнем балансе.

Организация Объединенных Наций (ООН) объявила 2025 год Международным годом сохранения ледников на фоне того, что Венесуэла и Словения уже полностью лишились своих ледников. Таяние ледников признано как один из факторов глобального изменения климата считается частью современного научного консенсуса по теме.
Пачеко Асмат, Хорхе
Хорхе Луис Пачеко Асмат (исп. Jorge Luis Pacheco Asmat, род. 11 февраля 1958) — перуанский шахматист, мастер ФИДЕ, инструктор ФИДЕ (2011, лицензия на 2024—2027).

Чемпион Перу 1988 и 1993 гг. Серебряный призёр чемпионата Перу 1996 г. Бронзовый призёр чемпионатов Перу 1995 и 1997 гг.

В составе сборной Перу участник Всемирных шахматных олимпиад 1988, 1990 и 1996 гг.

В 1995 г. представлял Перу в зональном турнире.

Чемпионат Перу по шахматам
Чемпионаты Перу по шахматам среди мужчин проводятся с 1942 г. Организатором соревнования выступает Шахматная федерация Перу.

Наибольшее количество побед в национальных чемпионатах одержали О. Родригес и Х. Гранда Суньига (по 5). По 4 победы одержали Х. А. Перес, Ф. Пинсон и О. Киньонес. Любопытно, что сильнейший перуанский шахматист первой половины XX века Э. Каналь ни разу не становился чемпионом страны, хотя побеждал в чемпионатах Италии и Венгрии.

Женские чемпионаты Перу проводятся с 1997 г.
Боржеш, Нуну (футболист)
Нуну Мигел Оливейра Боржеш (порт. Nuno Miguel Oliveira Borges) или просто Нуну Боржеш (порт. Nuno Borges; родился 31 марта 1988 года, Агуалва-Касен, Португалия) — кабо-вердинско-португальский футболист, полузащитник.

Фаренсе
«Фаре́нсе» (порт. Sporting Clube Farense) — португальский профессиональный футбольный клуб базирующийся в Фару, центре региона Алгарви, основан в 1910 году. Домашние матчи проводит на стадионе «Алгарве», вмещающем 30 305 зрителей. В сезоне 2019/2020 клуб занял второе место в Сегунда-лиге и получил право выступить в Примейре в следующем сезоне.
Dashboard Confessional
Dashboard Confessional (рус. Исповедальный щиток) — американская эмо-рок группа, основанная в городе Бока-Ратон, штат Флорида вокалистом и гитаристом Крисом Каррабба в 1998 году. Основой музыкального материала Dashboard служат мелодичные партии на акустической и электро-гитаре, а тексты песен наполнены глубоким лирическим смыслом. Творчество коллектива представляет собой смесь таких жанров как эмо и инди-рок. В начале 2000-х группа оказала огромное влияние на западную эмо-сцену.

Гитарист
Гитари́ст — музыкант, играющий на гитаре. Профессиональные гитаристы могут исполнять сольные произведения или играть в составе ансамблей или групп в широком диапазоне музыкальных жанров. В ансамбле гитарист может выполнять роль ритм-гитары (играя согласованно с басом) или соло-гитары (играя мелодическую партию поверх баса). Также гитарист может аккомпанировать себе во время пения. В настоящее время гитаристы играют с применением новейшего гитарного оборудования, применяя всевозможные процессы и способы извлечения звука, от синтетических до электронных звуков акустических, электро, классических,  басовых и др.
Маншино
Маншино — название населённых пунктов в России:

Маншино — деревня в Кичменгско-Городецком районе Вологодской области.

Маншино — деревня в Дмитровском районе Московской области.

Маншино — деревня в Переславском районе Ярославской области.

Маншино (Вологодская область)
Маншино — деревня в Кичменгско-Городецком районе Вологодской области.

Входит в состав Кичменгского сельского поселения (с 1 января 2006 года по 1 апреля 2013 года входила в Погосское сельское поселение), с точки зрения административно-территориального деления — в Погосский сельсовет.

Расстояние до районного центра Кичменгского Городка по автодороге составляет 21 км. Ближайшие населённые пункты — Громозово, Клюкино, Спицыно.

Население по данным переписи 2002 года — 5 человек.
Славянская колонизация Восточных Альп
Славянская колонизация Восточных Альп проходила в VI—VIII веках и была одним из двух основных направлений миграции славян, продвигавшихся из Центральной Европы в Центральное Подунавье и на Балканский полуостров. Эта миграция привела к формированию этногенеза современных словенцев, и, в меньшей степени, хорватов.

Миграция населения
Условные обозначения: положительное
 отрицательное
 нулевое
 нет данных

Мигра́ция населе́ния (лат. migratio — переселение) — переселение людей из одного государства (края, страны, региона, и так далее) в другое, в ряде случаев большими группами и на большие расстояния.

Миграция населения — это любое территориальное перемещение населения, связанное с пересечением как внешних, так и внутренних границ административно-территориальных образований с целью перемены постоянного места жительства или временного пребывания на территории для осуществления учёбы или трудовой деятельности независимо от того, под превалирующим воздействием каких факторов оно происходит — притягивающих или выталкивающих.
Мурманит
Мурманит — минерал из класса силикатов, по типу кристаллохимической структуры относится к слоистым силикатам.

Впервые найден в Ловозёрских тундрах и описан как новый минерал финским геологом Вильгельмом Рамзаем в конце XIX века. Имя своё получил по названию края.

Состав: Na2MnTi3[Si2O7]2(OH)4⋅nH2O. Обычно усложнён содержанием Nb2O5 (до 10 %), ZrO2 (до 2 %), а также P2O5 (до 8 %).

Встречается исключительно в щелочных породах семейства нефелиновых сиенитов и их пегматитах. Редкий минерал.

Сиенит
Сиенит (от Syene — Сиена, греческое название древнеегипетского города Сун, ныне Асуан) — магматическая плутоническая горная порода среднего состава, умереннощелочного ряда щёлочности из семейства сиенитов.
Умирающий галл
«Умирающий галл» — одна из скульптур монументального ансамбля, единственная, сохранившаяся на Капитолии и дошедшая до потомков мраморная римская копия с пергамского оригинала (вероятно, бронзового), который был изготовлен по заказу царя Аттала I в память о его победе над кельтами-галатами. Не исключено, что оригинал вышел из-под резца придворного ваятеля Эпигона.

Скульптура по натуралистичности и драматизму принадлежит к вершинам античного искусства. Галл изображён полусидящим на щите, нагим, за исключением торквеса на шее. Как и трон Людовизи, статуя была, вероятно, обнаружена при перестройке виллы Людовизи в Риме и до приобретения папой Климентом XII хранилась в палаццо Людовизи на Пинчо.

Во время наполеоновских войн «Умирающий галл» был вывезен французами из Италии и в течение ряда лет выставлялся в Лувре. Байрон видел его в Капитолийском музее и воспел в «Странствиях Чайлд-Гарольда»; благодаря этой поэме о статуе узнала вся читающая Европа эпохи романтизма.

Паломничество Чайльд-Гарольда
«Пало́мничество Чайльд-Гарольда» (англ. Childe Harold's Pilgrimage) — поэма в четырёх частях, написанная лордом Джорджем Гордоном Байроном. Впервые опубликована в период между 1812 и 1818 годами. Посвящение поэмы — обращение к Ианте (в оригинале — Ianthe), под именем которой скрыта дочь английских знакомых Байрона. «Паломничество Чайльд-Гарольда» описывает путешествия и размышления пресыщенного молодого человека, который разочаровался в жизни, полной удовольствий и веселья, и ищет приключений в незнакомых землях. В более широком смысле поэма — выражение тоски и разочарования, которые ощущает поколение, утомлённое эпохой Великой французской революции и последовавших за ней наполеоновских войн. Обозначение главного героя происходит от старинного английского childe («чайльд») — рода титула (XIII—XIV вв.) для молодого дворянина, готовившегося к посвящению в рыцари. Этот титул, как указывает автор поэмы, был выбран как наиболее сообразный со старинной формой стихосложения.
Маньяни
Манья́ни (итал. Magnani) — итальянская фамилия.

Известные носители:

Маньяни, Андреа (род. 1971) — итальянский кинорежиссёр и сценарист.

Маньяни, Анна (1908—1973) — итальянская актриса.

Маньяни, Аурелио (1856—1921) — итальянский кларнетист и композитор.

Маньяни, Маргерита (род. 1987) — итальянская легкоатлетка.

Маньяни, Мирела (род. 1976) — албанская и греческая легкоатлетка, метательница копья.

Маньяни, Паоло (1926—2023) — епископ Римско-Католической церкви.

Маньяни, Франко (род. 1934) — итало-американский художник-самоучка.

Маньяни, Анна
Анна Манья́ни (итал. Anna Magnani; 7 марта 1908[…], Рим, Королевство Италия — 26 сентября 1973[…], Рим) — итальянская актриса, одна из наиболее значимых фигур итальянского кинематографа XX века. Достигла мировой славы благодаря органичному исполнению трагикомических ролей женщин из низших слоёв общества в фильмах режиссёров-неореалистов. Первая итальянская актриса, удостоенная «Оскара» за лучшую женскую роль. Обладательница премий «Золотой глобус», BAFTA, «Серебряный лев» Венецианского кинофестиваля и других престижных наград.
Матильда Шаумбург-Липпская
Матильда Шаумбург-Липпская (нем. Mathilde zu Schaumburg-Lippe; 11 сентября 1818, Бюккебург, Нижняя Саксония — 14 августа 1891, Карлсруэ, Баден-Вюртемберг) — принцесса из дома Липпе, в браке — герцогиня Вюртембергская.

Карлсруэ
Ка́рлсруэ (нем. Karlsruhe [ˈkaʁlsˌʁuːə], алем. нем. Karlsrueh, ю.-франк. и пфальц. Kallsruh) — город в Германии, в земле Баден-Вюртемберг, расположенный в окрестностях реки Рейн недалеко от французско-германской границы.

Карлсруэ является вторым по численности населения (311 919 человек на 31 декабря 2017) городом земли Баден-Вюртемберг и 21-м в Германии.

В «резиденции права», как иногда называют Карлсруэ, расположены Федеральный конституционный суд, Верховный суд Германии и Генеральная прокуратура Германии, а также многочисленные федеральные и земельные ведомства. В городе проживает большое количество чиновников и госслужащих.
Богдан Т701
Богдан Т701 (укр. Богдан Т701) — 12-ти метровый низкопольный троллейбус, который производился с 2010 по 2022 год на Луцком автомобильном заводе. По состоянию на ферваль 2022 г. произведён 571 экземпляр разных модификаций, что делает его наиболее массовой моделью троллейбуса украинского производства. Последние троллейбусы данной модели были выпущены в январе-феврале 2022 года и отправились в Луцк за 10 дней до начала вторжения России в Украину.

Луцкий автомобильный завод
ЛуАЗ (Луцкий автомобильный завод) — советское и украинское автомобилестроительное предприятие, расположенное в Луцке (Волынская область). Ранее завод выпускал лёгкие грузопассажирские автомобили повышенной проходимости на базе узлов и агрегатов автомобилей «Запорожец». ЛуАЗ-969 считается одним из лучших внедорожников СССР. В 2005—2022 годах предприятие входило в состав автомобилестроительной корпорации «Богдан» как ДП «Автосборочный завод № 1» ПАО «Автомобильная компания „Богдан Моторс“» и специализировалось на производстве автобусов и троллейбусов.

В октябре 2022 года на фоне вторжения России на Украину была начата процедура банкротства завода.
Церковь Святой Терезы Младенца Иисуса (Павлодар)
Це́рковь Свято́й Тере́зы Младе́нца Иису́са (каз. Бала Исаның Әулие Тереза шіркеуі) — католический храм, расположенный в городе Павлодар, Казахстан. Административно относится к Павлодарскому деканату Архиепархии Пресвятой Девы Марии. Здание возведено в 1996—2000 годах.

Архиепархия Пресвятой Девы Марии в Астане
Архиепа́рхия Свято́й Мари́и в Астане́ (каз. Астана қаласындағы Әулие Мариям Архиепархиясы; лат. Archidioecesis Sanctae Mariae in Astanansis) — римско-католическая архиепархия с центром (кафедрой) в городе Астана (Казахстан). Архиепархия Пресвятой Девы Марии в Астане является митрополией, вместе с суффраганными епархиями Караганды, Алма-Аты и апостольской администратурой Атырау покрывает всю территорию Казахстана. Территория самой архиепархии охватывает Павлодарскую, Акмолинскую, Костанайскую и Северо-Казахстанскую область.

Кафедральный собор — Собор Божией Матери Неустанной Помощи, где архиепископом служит Томаш Бернард Пэта.
Пашеку де Оливейра
Пашеку де Оливейра (порт.-браз. Pacheco de Oliveira) — бразильский вариант португальской фамилии.

Пашеку де Оливейра, Жуан (1880—1951) — бразильский юрист, журналист и политик.

Пашеку де Оливейра, Нилтон (1920—2013) — бразильский баскетболист.

Пашеку де Оливейра, Сержиу (род. 1981) — бразильский футболист, защитник.

Пашеку де Оливейра, Жуан (политик)
Жуан Пашеку де Оливейра (порт. João Pacheco de Oliveira; 13 июля 1880, Кашуэйра, Баия — 24 сентября 1951, Рио-де-Жанейро) — бразильский юрист, журналист и политик; сенатор в Эру Варгаса, в 1935—1937 годах.
Лига чемпионов УЕФА 2011/2012. Групповой этап
Эта статья содержит информацию о групповом этапе Лиги чемпионов УЕФА 2011/12.

Формат турнира не претерпел изменений по сравнению с предыдущим розыгрышем. В групповом этапе участвуют 32 клуба: 22 команды, получившие автоматическую квалификацию, и 10 победителей четвёртого квалификационного раунда (пять из чемпионской и пять из нечемпионской квалификации).

Клубы разделены на 8 групп по 4 команды в каждой. Команды, занявшие в группе первые два места, проходят в плей-офф. Команды, занявшие третье место, переходят в Лигу Европы на стадию 1/16 финала.

Лига Европы УЕФА 2011/2012
Лига Европы УЕФА 2011/12 — 41-й розыгрыш ежегодного клубного турнира в европейском футболе и 3-й розыгрыш под названием Лига Европы УЕФА. Финальный матч состоялся 9 мая 2012 года на Национальном стадионе в Бухаресте.
Шоу субботним вечером
«Шоу субботним вечером» (англ. Saturday Night, рус. Субботний вечер; рабочее название — SNL 1975) — американская биографическая трагикомедия режиссёра Джейсона Райтмана по сценарию, написанному им в соавторстве с Гилом Кенаном. Главные роли в фильме исполнили Гэбриел Лабелль, Купер Хоффман, Рэйчел Сеннотт, Финн Вулфхард, Джей Кей Симмонс и Уиллем Дефо.

Фильм выпущен компанией Sony Pictures Releasing.

Сеннотт, Рэйчел
Рэйчел Энн Сеннотт (англ. Rachel Anne Sennott, род. 19 сентября 1995, Симсбери, штат Коннектикут) — американская актриса и комик. Она наиболее известна главными ролями в фильмах «Шалом, папик!» (2020), «Тела, тела, тела» (2022) и «Неудачницы» (2023), а также в драматическом сериале HBO «Кумир» (2023).
A Big Hunk o’ Love
«A Big Hunk o' Love» (с англ. — «Большой шмат любви») — песня, записанная Элвисом Пресли в июне 1958 года во время его «увольнительной» в ходе службы в армии. Издана как сингл в июне 1959 года.

В США в журнале «Билборд» в 1959 году песня «I Got Stung» в исполнении Элвиса Пресли достигла 1 места в чарте Hot 100 (суммарный чарт синглов в разных жанрах поп-музыки, главный хит-парад этого журнала) и 10 места в чарте синглов в жанре ритм-н-блюза (теперь Hot R&B/Hip-Hop Songs).

Hot R&B/Hip-Hop Songs
Популярные Ар-эн-Би/хип-хоп песни (Hot R&B/Hip-Hop Songs) — еженедельный хит-парад наиболее популярных современных ритм-н-блюзовых и хип-хоп-песен в США, публикуемый американским журналом Billboard.

Чарт начинает свою историю с 1942 года и отслеживает успех поп-музыки в мегаполисах. Неоднократно доминировавшие в чарте стили (джаз, ритм-н-блюз, рок-н-ролл, соул и фанк) были смещены в современный ритм-н-блюз и хип-хоп.

Чарт включает в себя самые популярные ритм-н-блюз и хип-хоп-песни, набравшие большее количество еженедельных радиоротаций в жанре современной городской музыки, а также количество проданных треков или синглов в музыкальных магазинах.
Бакхий (стихосложение)
Бакхий (греч. βακχεῖος) — название редкой стопы в античном стихосложении, её форму образуют краткий слог и два долгих слога с ударением на первом долгом (U —́ —). Бакхий употреблялся в гимнах в честь бога Вакха, а также латинскими поэтами.

Римская литература
Римская литература — литературная традиция, возникшая в Древнем Риме на латинском языке. Традиционные рамки римской литературы устанавливаются от её возникновения в III веке до н.э. и до падения Западной римской империи в 476 году н.э. В последующие века латиноязычная литературная традиция продолжилась, но она обычно рассматривается отдельно.

Писатели Древнего Рима находились под большим влиянием древнегреческой литературы, но смогли создать новые жанры и новые эстетические критерии. Римская литературная традиция стала образцом для европейской литературной традиции. Изучение латинских авторов было основой гуманитарного образования в Европе Средних веков и Нового времени, и до начала XX века было обязательной частью среднего образования. Такие авторы, как Цицерон, Вергилий и Юлий Цезарь, исторически считаются образцами стиля и художественного мастерства. И по сей день римская литература активно изучается, переводится и издаётся.
Барри, Джон (композитор)
Джон Барри (англ. John Barry, урожд. Джон Барри Прендергаст; 3 ноября 1933, Йорк, Англия — 30 января 2011, Глен-Ков, штат Нью-Йорк, США) — английский композитор, автор музыки к фильмам, обладатель наград «Золотой глобус» и BAFTA, пятикратный лауреат премии «Оскар». Офицер ордена Британской империи (OBE).
Наиболее известен авторством музыки к 11 фильмам о Джеймсе Бонде; оказал огромное влияние на запоминающийся стиль серии фильмов об агенте 007.

Йорк
Йорк (англ. York МФА: [jɔːk]о файле, лат. Eboracum, Eburacum, Eburaci) — один из важнейших городов Англии, главный город и унитарная административная единица со статусом «сити» в юго-восточной части церемониального графства Норт-Йоркшир, при впадении реки Фос в реку Уз. В городе расположена резиденция архиепископа провинции Йорк.

Город имеет богатое историческое и культурное наследие, долгое время на его фоне развивались важнейшие политические события, оказавшие влияние на весь ход истории Английского Королевства.

Туризм также является важной статьёй городских доходов. Йорк знаменит многочисленными историческими и архитектурными памятниками, самым известным из которых является Йоркский кафедральный собор. Основными спортивными сооружениями города являются йоркский ипподром и стадион Кит-Кат Кресент — домашний стадион футбольной команды Йорк Сити. На реке Уз возможны как речные прогулки, так и спортивные соревнования.
Хоценплоц
Хоценплоц:

Хоценплоц (чеш. Osoblaha, пол. Osobłoga, нем. Hotzenplotz, нем. Ossa) — река в Чехии и Польше

Хоценплоц (чеш. Osoblaha, нем. Hotzenplotz) — муниципалитет в Чехии

Разбойник Хоценплоц (нем. Der Räuber Hotzenplotz) — характер из несколько детских книг Отфрида Пройслера.

Пройслер, Отфрид
О́тфрид Про́йслер (нем. Otfried Preußler; 20 октября 1923, Рейхенберг — 18 февраля 2013, Прин-ам-Химзе) — немецкий детский писатель. Наиболее известные произведения: «Маленькая Баба-Яга», «Маленькое привидение», «Маленький водяной» и «Крабат, или Легенды старой мельницы».
Муравьиный алгоритм
Муравьиный алгоритм (алгоритм оптимизации подражанием муравьиной колонии, англ. ant colony optimization, ACO) — один из эффективных полиномиальных алгоритмов для нахождения приближённых решений задачи коммивояжёра, а также решения аналогичных задач поиска маршрутов на графах. Суть подхода заключается в анализе и использовании модели поведения муравьёв, ищущих пути от колонии к источнику питания, и представляет собой метаэвристическую оптимизацию. Первая версия алгоритма, предложенная доктором наук Марко Дориго в 1992 году, была направлена на поиск оптимального пути в графе.

Класс P
В теории алгоритмов классом P (от англ. polynomial) называют множество задач, для которых существуют «быстрые» алгоритмы решения (время работы которых полиномиально зависит от размера входных данных). Класс P включён в более широкие классы сложности алгоритмов.