hotchpotch/wikipedia-multilingual-ir-related-lead-pairs huggingface dataset:
Задача о кликовом покрытии
Задача о кликовом покрытии — вычислительная задача, заключающаяся в определении возможности разбить вершины графа на  клик. Является NP-полной; входит в список из 21 NP-полных задач Карпа.

Если дано разбиение вершин на  множеств, то можно за полиномиальное время определить, что каждое множество образует клику так, что задача принадлежит классу NP. NP-полнота задачи о кликовом покрытии следует из сведения её к задаче раскраски графа: разложение графа  на  клик соответствует нахождению разложения вершин дополнения  на  независимых множеств (каждому из этих множеств можно назначить один цвет, что даст -раскраску).

Минимальный размер кликового покрытия графа — наименьшее число , для которого кликовое покрытие существует.

Связанная задача нахождения числа пересечения рассматривает множества клик, включающих все рёбра заданного графа; эта задача также NP-полна.

Класс NP
В теории алгоритмов задачи делятся на классы. Задачами класса NP (NP-задачами) (от англ. non-deterministic polynomial) называют такие задачи, решение которых можно проверить на детерминированной машине Тьюринга за время, не превосходящее значения некоторого многочлена (полинома) от размера входных данных (при наличии некоторых дополнительных сведений — так называемого сертификата решения).

Множество задач класса NP включает множество задач класса P (P-задач) — задач, которые можно решить за полиномиальное время на недетерминированной машине Тьюринга.

Время решения P-задач компьютером меньше времени решения задач путём прямого перебора, время которого экспоненциально. Это обуславливает практическую важность доказательства или опровержения гипотезы о том, что множество P-задач равно множеству NP-задач.
Родионов, Николай Тимофеевич
Николай Тимофеевич Родионов (1907 — ?) — советский футболист, защитник.

В начале карьеры играл за команду клуба «Просвещение трудящихся» (позже — завода «Красный Пролетарий»). Затем выступал за московские клубы «Серп и Молот»/«Металлург» (1936—1938), «Крылья Советов» (1939—1940), «Профсоюзы-2» (1941). В чемпионате СССР в 1937—1938, 1940 годах сыграл 51 матч, в аннулированном чемпионате 1941 года — два матча. Бронзовый призёр 1938 года, вошёл в список «55 лучших футболистов страны» под 3 номером.

В первой половине 1946 года — старший тренер клуба «Крылья Советов» Молотов.

Звезда (футбольный клуб, Пермь)
«Звезда́» — бывший советский и российский футбольный клуб из Перми. «Звезда» существовала с 1932 года и неизменно принимала участие в турнирах с 1945 года, защищала честь Пермского моторостроительного завода имени Я. М. Свердлова (основанного как моторостроительный завод № 19). Лучшее достижение в первенстве СССР — 6-е место в Первой лиге в 1972 и 1976 годах, в первенстве России — 3 место в зоне «Центр» Первой лиги в 1992 году. Воспитанником футбольной школы команды «Звезда» являлся известный тренер Павел Садырин. В июне 2018 года руководством Пермского края было принято решение возродить ФК «Звезда», с сезона 2018/19 команда выступала в Первенстве ПФЛ. По окончании сезона 2021/22 ФНЛ-2 прекратила существование.
Chlorodynerus
Chlorodynerus (лат.) — род одиночных ос (Eumeninae). Известно около 30 видов. Афротропика, Юго-Восточная Азия, Палеарктика. В 2017 году один вид (Chlorodynerus ypsilon) был впервые найден в России (Дагестан).

Палеарктика
Палеарктическая область — зоогеографический регион, охватывающий Европу, Азию к северу от Гималаев и без Аравийского полуострова, а также Северную Африку до северного края пустыни Сахара. Часто понимается как составная часть голарктики. О подразделении палеарктической области нет общего мнения, чаще всего её подразделяют на четыре части: Средиземноморскую, Центрально-Азиатскую, Маньчжуро-Китайскую и Европейско-Сибирскую.

К региону относятся и острова, расположенные вблизи обозначенных частей материков. Палеарктический регион возник в эпоху палеогена, когда в нём развились новые формы растений и животных. Палеарктика образует вместе с Неарктикой (Северная Америка до Мексики и Гренландия) биогеографический регион Голарктику, охватывающий почти всё северное полушарие. Принадлежность отдельных регионов Земли к тому или иному биогеографическому региону нередко спорная.
ЭНИАК
ЭНИАК (Электронный числовой интегратор и вычислитель — англ. ENIAC, сокр. от Electronic Numerical Integrator and Computer) — первый электронный цифровой вычислитель общего назначения, который можно было перепрограммировать для решения широкого спектра задач.

Метод Монте-Карло
Методы Мо́нте-Ка́рло (ММК) — группа численных методов для изучения случайных процессов. Суть метода заключается в следующем: процесс описывается математической моделью с использованием генератора случайных величин, модель многократно обсчитывается, на основе полученных данных вычисляются вероятностные характеристики рассматриваемого процесса. Например, чтобы узнать методом Монте-Карло, какое в среднем будет расстояние между двумя случайными точками в круге, нужно взять координаты большого числа случайных пар точек в границах заданной окружности, для каждой пары вычислить расстояние, а потом для них посчитать среднее арифметическое.

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

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

Петиоль
Петиоль (от лат. petiolus — ножка, черешок), стебелёк — особый сегмент метасомы насекомых, соединяющий брюшко с грудью. Благодаря узкому стебельку образуется «осиная талия», характерная для представителей подотряда Apocrita из отряда Hymenoptera. Часть метасомы позади стебелька называют брюшком.
Троицкое кладбище (Ижевск)
Нагорное кладбище, неофициально именовавшееся Троицким (по возведённому на его территории Троицкому собору), — исторический некрополь, располагавшийся в Ижевске в квартале, ограниченном (преимущественно) современными улицами Удмуртской, Советской, Красногеройской и речкой Карлуткой. Было закрыто для новых захоронений в 1929 году; к концу 1960-х годов полностью ликвидировано и передано под застройку гражданскими объектами.

Кладбище
Кла́дбище — территория, специально предназначенная для погребения умерших или их праха после кремации. Погребение в земле — древний и наиболее распространённый сегодня способ захоронения.

Из современных кладбищ наибольшим богатством украшений и памятников отличаются, например, Монументальное кладбище «Чимитеро монументале» в Милане и парижское кладбище Пер-Лашез.
Григла (город, Миннесота)
Григла (англ. Grygla) — город в округе Маршалл, штат Миннесота, США. На площади 1,6 км² (1,6 км² — суша, водоёмов нет), согласно переписи 2002 года, проживают 228 человек. Плотность населения составляет 140,5 чел./км².

Телефонный код города — 218

Почтовый индекс — 56727

FIPS-код города — 27-26216

GNIS-идентификатор — 0644516

Информационная система географических названий (США)
Информационная система географических названий (англ. Geographic Names Information System, GNIS) — база данных, содержащая названия и информацию о расположении более чем двух миллионов физических и культурных объектов, находящихся в США и подконтрольных им территориях. Представляет собой географический справочник. GNIS разработан Геологической службой США в сотрудничестве с Советом США по географическим названиям для стандартизации наименований объектов.

База данных является частью системы, включающей названия на топографических картах и библиографические ссылки. В ней приводятся названия книг и исторических карт, подтверждающие, что объект когда-то имел определённое название. Также заносятся и иные названия, альтернативы официальным федеральным. Записи из этой базы данных никогда не удаляются, за исключением очевидных дублирований.
Чемпионат России по баскетболу 2009/2010
Чемпионат России по баскетболу 2009/2010 — 19-й сезон чемпионата России по баскетболу. Из-за финансовых проблем в число участников Дивизиона «А» Суперлиги не попали два клуба — «Урал-Грейт» (Пермь) и «Университет-Югра» (Сургут). Команда «Красные крылья» (Самара) вошла в лигу как правопреемник клуба «ЦСК ВВС-Самара».

Саратовский «Автодор», занявший в сезоне 2008/09 Суперлиги Б первое место, отказался от участия в Суперлиге А сезона 2009/10 из-за недостаточного финансирования.

21—25 мая 2010 года разразился крупный коррупционный скандал, закончившийся отставкой Сергея Чернова с поста исполнительного директора Суперлиги А. Основой скандала послужила обнародованная аудиозапись, доказывающая судейский сговор и влияние на исход матчей в серии плей-офф между командами «Динамо» и «Локомотив-Кубань».

Чемпионат России по баскетболу
Чемпионат России по баскетболу — проводится с 1992 года, сразу после распада СССР.

Чемпион России с сезона 2013-2014 определяется в турнире Единая лига ВТБ, после закрытия другой лиги ПБЛ.

Чемпионом становится клуб, который покажет лучший результат в плей-офф Единой Лиги ВТБ. Клубы из других стран принимающих участие в турнире, чемпионом России быть не могут.
География Бельгии
Бе́льгия — государство в Западной Европе. Имеет площадь 30 528 км², омывается на северо-западе Северным морем. Большую часть страны занимают равнины с преобладающими культурными ландшафтами.

Общая протяженность сухопутных границ — 1385 км, протяженность границ с Францией — 620 км, Германией — 167 км, Люксембургом — 148 км, Нидерландами — 450 км. Береговая линия имеет длину 66,5 км. Общая площадь территории составляет 33 990 км², из которых морская прибрежная зона занимает 3462 км², а внутренние воды — 250 км².

География Люксембурга
Люксембург — небольшое государство в Западной Европе, не имеющее выхода к морю.

По суше страна граничит на юге с Францией (73 км), на западе и северо-западе с Бельгией (148 км), на востоке с Германией (138 км).

Территория Люксембурга — 2586 км², перепад высот — 428 м. Северная часть более высокая, южная — низменная (Красные земли). Рельеф в основном равнинный, на севере небольшие возвышенности Арденн, в южной части выделяют Люксембургское плато. Высшая точка — холм Кнайфф (560 м), низшая — впадение Зауэра в Мозель в Вассербиллиге (132 м). Реки Люксембурга относятся к бассейну Рейна.

Климат умеренный, подверженный Атлантике. Осадков выпадает от 800 мм на юге до 1200 мм на севере.

Несмотря на хорошую освоенность территории и большую плотность населения, примерно пятую часть страны занимают леса.
Ахмаров, Ибрагим Валиуллович
Ибраги́м Валиу́ллович Ахма́ров (18 апреля 1912 года, д. Кестым Глазовского уезда Вятской губернии — 1987 год) — советский педагог, астроном-любитель, один из первооткрывателей кометы Юрлова — Ахмарова — Хасселя (международное название C/1939 H1 Jurlof-Achmarof-Hassel).

Кестым
Кесты́м (тат. Кистем) — деревня в Балезинском районе Удмуртской Республики на реке Кестымка. Население около 800 человек, в основном чепецкие татары.

В деревне действует сельский дом культуры, школа, детский сад, дом престарелых, а также ООО «Кестымский» (производство сельхозпродукции).
Чемпионат СССР по классической борьбе 1949
18-й Чемпионат СССР по классической борьбе проходил в Харькове с 23 по 30 мая 1949 года. Розыгрыш личного первенства СССР совпал с 25-летием первого чемпионата СССР по классической борьбе, проведённого в 1924 году в Киеве. С тех пор 17 раз сильнейшие борцы Советского Союза оспаривали звание чемпиона страны. 241 борец участвовал в 18 чемпионатах (включая соревнования 1949 года), большинство из них выступало многократно. 59 человек завоевывало звание чемпиона страны.

В чемпионате 1949 года выступило 142 борца, представляющих 28 городов и 15 спортивных организаций. С этого года начали проводить первенства страны по классической и вольной борьбе в одни и те же сроки в разных городах.

Чемпионат СССР по классической борьбе
Чемпионат СССР по классической борьбе — соревнование лучших советских борцов классического (греко-римского) стиля за звание чемпиона СССР. Впервые был проведён в 1924 году в Киеве. Тогда в нём приняли участие 40 спортсменов, разделённых на 5 весовых категорий. С 1933 года проходил ежегодно (кроме 1942 и 1943 годов). В 1956, 1959, 1963, 1967 и 1975 годах медали чемпионатов СССР разыгрывались в рамках борцовских турниров Спартакиад народов СССР. Всего в период с 1924 по 1991 год было проведено 60 чемпионатов СССР по классической борьбе. В 1992 году в связи с распадом СССР прошёл единственный чемпионат СНГ, который стал важным этапом отбора в Объединённую команду на Олимпийские игры в Барселоне. В дальнейшем в каждой стране, ранее входившей в состав СССР, начал проводиться свой отдельный чемпионат.
Санта-Барбара-ду-Пара
Санта-Барбара-ду-Пара (порт. Santa Bárbara do Pará) — муниципалитет в Бразилии, входит в штат Пара. Составная часть мезорегиона Агломерация Белен. Входит в экономико-статистический микрорегион Белен. Население составляет  17 141 человек на 2010 год. Занимает площадь 278,154 км². Плотность населения — 61,62 чел./км².

Пара (штат)
Пара́ (порт. Pará) — штат на севере Бразилии. Граничит на севере со штатом Амапа, Гайаной и Суринамом, на востоке — со штатами Мараньян и Токантинс, на юге — со штатом Мату-Гросу, а на западе — со штатами Амазонас и Рорайма. На северо-востоке штата — побережье Атлантического океана. Административный центр — город Белен.

Пара — второй по площади штат Бразилии.
Андовер (Нью-Джерси)
Андовер (англ. Andover) — боро в округе Сассекс (штат Нью-Джерси, США). По данным переписи населения США 2010 года, население района составляло 606 человек.

Андовер получил статус боро на основании акта законодательного собрания Нью-Джерси от 25 марта 1904 года и был образован из части тауншипа Андовер. Боро был назван в честь тауншипа Андовер, который в свою очередь был назван в честь города Андовер в английском графстве Гэмпшир.

Легислатура Нью-Джерси
Легислату́ра шта́та Нью-Дже́рси — законодательная ветвь правительства Нью-Джерси. Состоит из двух палат — Сената и Генеральной Ассамблеи. В Сенат входят 40 сенаторов, а в Генеральную Ассамблею — 80 членов.
Дехаи-Сафар
Дехаи-Сафар (Дехисафар; тадж. Деҳаи Сафар) — сельский населённый пункт в Сангворском районе РРП Таджикистана. Входит в состав сельской общины (джамоата) Чильдара. Расстояние от села до центра района (село Тавильдара) — 48 км, до центра джамоата (село Чильдара) — 23 км. Население — 36 человек (2017 г.), таджики. Население в основном занято сельским хозяйством (животноводство и растениеводство). Земли орошаются главным образом водами горных источников.

Расположена на правом берегу реки Обихингоу.

Джамоаты Таджикистана
Список джамоатов – административных единиц 3 уровня: сельских общин или сельских советов (тадж. ҷамоати деҳот — джамоат дехота) и поселковых общин или поселковых советов (тадж. ҷамоати шаҳрак — джамоат шахрака) в составе районов Таджикистана. 369 сельских джамоатов.
Компенсированный полупроводник
Компенси́рованный полупроводни́к — легированный полупроводник с примерно одинаковыми концентрациями доноров и акцепторов, свойства которого близки к свойствам собственных полупроводников.

Для многих практических применений возникает потребность в полупроводниках с малой проводимостью. Лучше всего этой потребности соответствуют собственные полупроводники, но для их получения требуется совершенная очистка материала от примесей. Часто это слишком трудно, особенно когда высокоомную область нужно создать внутри уже легированного участка полупроводникового прибора.

Для получения малой проводимости необходимо сместить уровень химического потенциала внутрь запрещённой зоны. Этого можно достичь, добавляя акцепторы к исходному полупроводнику n-типа или доноры к полупроводнику p-типа. Как следствие, возникают компенсированные полупроводники. В них электроны с донорных уровней переходят на акцепторные уровни, заполняя их и уменьшая концентрацию дырок.

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

Важность химического потенциала для термодинамики обусловлена, помимо прочего, тем, что одним из условий термодинамического равновесия в системе является одинаковость химического потенциала любого компонента системы в различных фазах и в разных точках одной фазы.
Чемпионат мира по конькобежному спорту на отдельных дистанциях 2012 — 500 метров (мужчины)
Соревнования в беге на 500 метров среди мужчин на чемпионате мира по конькобежному спорту на отдельных дистанциях 2012 года прошли 25 марта на катке Тиалф в Херенвене, Нидерланды. В забегах приняли участие 24 спортсмена.

Золотую медаль выиграл Олимпийский чемпион 2010 года — кореец Мо Тхэ Бом, который впервые стал чемпионом мира. Серебряную медаль завоевал дебютант чемпионатов мира — голландец Михел Мюлдер. Бронзовая медаль у финна Пекке Коскелы, для которого эта медаль стала первой на дистанции 500 м.

Во втором забеге Михел Мюлдер финишировал с рекордом катка, Мо Тхэ Бом, стартовавший позднее, занял второе место во втором забеге, выиграв по сумме у Михела одну сотую секунды и установив рекорд катка по сумме двух дистанций 500 м.

Россиянин Дмитрий Лобков, занявший в первом забеге второе место, во втором забеге пробежал менее удачно, откатившись по сумме на 8-е место.

Лобков, Дмитрий Владимирович
Дми́трий Владими́рович Лобко́в (род. 2 февраля 1981, Муром, Владимирская область) — российский конькобежец, заслуженный мастер спорта, член олимпийской сборной команды России по конькобежному спорту на Олимпиадах в Солт-Лейк-Сити, Турине, Ванкувере и Сочи. 
Победитель и призёр чемпионатов и кубков мира. 
Многократный абсолютный чемпион России.

Обладатель трёх рекордов России: на 500 м, по сумме двух 500 м и в спринтерском многоборье.
Скотт, Уинфилд
Уинфилд Скотт (англ. Winfield Scott; 13 июня 1786, Лаурел Бранч, Виргиния, Британская Америка — 29 мая 1866, Уэст-Пойнт, штат Нью-Йорк) — американский генерал, дипломат и политик, Главнокомандующий армии США с 1841 г. по 1861 г.

Виргиния (колония)
Колония Виргиния (англ. Colony of Virginia) или Провинция Виргиния (англ. Province of Virginia) — английская колония в Северной Америке, существовавшая в XVII—XVIII веках; вторая (после Ньюфаундленда) заморская колония Англии.
Руб аль-хизб
Руб аль-хизб (от араб. ربع الحزب‎ [rubʔˁ al-ḥizb]) — мусульманский символ в виде двух наложенных друг на друга квадратов, образующий восьмиконечную звезду. Можно встретить в эмблемах и флагах.

Символ используется в Коране как маркер конца главы в арабской каллиграфии. Изображается в виде двух наложенных друг на друга квадратов и круга в середине.

Фарингализация
Фарингализа́ция (др.-греч. φάρυγξ «гортань») — коартикуляционный процесс, при котором артикуляция при произношении звуков сопровождается сужением гортани. Она придаёт согласным окраску гласного [а].

Такой способ образования звуков называется также вторичной артикуляцией. Так называемые эмфатические согласные арабского языка являются фарингальными согласными.

Смыслоразличительная фарингализация гласных встречается в эвенском, кетском, в некоторых тюркских языках, в частности, саянского ареала (тофаларский, диалекты тувинского), встречается как фарингализация гласных, так и согласных.

Фарингализированные звуки обозначаются в Международном фонетическом алфавите (МФА) знаком [ˁ], например /tˁ/.

К прочим типам вторичной артикуляции относятся: палатализация, ларингализация, глоттализация и лабиализация.
Сибилла Ангальтская
Сибилла Ангальтская (нем. Sibylla von Anhalt; 28 сентября 1564, Бернбург — 26 октября 1614 или 16 ноября 1614, Леонберг, Штутгарт) — аббатиса Гернродского монастыря в 1577—1581 годах. Покинула монастырь ради бракосочетания с Фридрихом I Вюртембергским и стала герцогиней Вюртембергской.

Штутгарт (административный округ)
Штутгарт (нем. Stuttgart),  Административный округ Штутгарт (нем. Regierungsbezirk Stuttgart) — один из четырёх административных округов (нем. Regierungsbezirk) земли (государства) Баден-Вюртемберга в современной Германии (ФРГ), образован в 1973 году.

Административный округ занимает северо-восточную часть Земли Баден-Вюртемберг. Административный центр находится в городе Штутгарт.
Катерини, Просперо
Просперо Катерини (итал. Prospero Caterini; 15 октября 1795, Онано, Папская область — 28 октября 1881, Рим, королевство Италия) — итальянский кардинал из знатной семьи. Служил чиновником нескольких Римских Конгрегаций (был заместителем Священной Консисторской Конгрегации и секретарём Священной Конгрегации образования), а также был каноником Ватиканской патриаршей базилики. Эксперт Священной Конгрегации Римской и Вселенской Инквизиции.

Дикастерия по делам епископов
Дикастерия по делам епископов (лат. Dicasterium pro Episcopis), ранее известная как Конгрегация по делам епископов (лат. Congregatio pro Episcopis) — одна из 16 дикастерий Римской курии, которая занимается, главным образом, вопросами епископской деятельности и юридическими статусами церквей латинского обряда.

Возглавляет дикастерию префект Филиппо Янноне, секретарь — архиепископ Илсон де Жезус Монтанари.
Сакулино
Сакулино — название населённых пунктов в России:

Сакулино — село в Палехском районе Ивановской области.

Сакулино — деревня в Красногородском районе Псковской области.

Сакулино — деревня в Вяземском районе Смоленской области.

Сакулино — деревня в Вяземском районе Смоленской области, Российское сельское поселение, упразднена в 2000 г.

Сакулино — деревня в Медновском сельском поселении Калининского района Тверской области.

Сакулино — деревня в Черногубовском сельском поселении Калининского района Тверской области.

Сакулино — деревня в Кимрском районе Тверской области.

Калининский район (Тверская область)
Кали́нинский район — упразднённая административно-территориальная единица (район) и бывшее муниципальное образование (муниципальный район) на юго-востоке Тверской области России.

Административный центр — город Тверь, который в район не входил и составляет отдельный городской округ.

Законом Тверской области от 26 мая 2023 года муниципальный район преобразован в Калининский муниципальный округ. Административно-территориальная единица (район) тем же законом преобразована в округ.
Барлоу, Гарольд
Гарольд С. Барлоу (англ. Harold Sibthorpe Barlow; 5 апреля 1860, Хаммерсмит, Лондон, Англия — 16 июля 1917, Кеннингтон, Лондон, Англия) — британский теннисист, победитель Уимблдонского турнира в парном разряде.

Кеннингтон
Ке́ннингтон (англ. Kennington) — район в южной части Лондона. Большая часть района расположена в лондонском боро Ламбет, проходя вдоль границы с боро Саутуарк, которая с раннего средневековья прослеживается между общинами Ламбет и Сент-Джордж этих боро соответственно. Расположен в 2,3 км к югу от Чаринг-Кросс во Внутреннем Лондоне и в Плане Лондона определяется как местный центр. Кеннингтон был одним из королевских имений старинной общины Сент-Мэри в графстве Суррей и являлся административным центром общины с 1853 года. Близость к центру города стала ключевым фактором развития района как жилого пригорода, и в 1855 году он был включён в городскую агломерацию Лондона.

В Кеннингтоне расположены три знаковые достопримечательности: крикетный стадион Овал, Имперский военный музей и парк Кеннингтон. По результатам переписи населения 2011 года численность населения составила 21 287 человек.