hotchpotch/wikipedia-multilingual-ir-related-lead-pairs huggingface dataset:
Алгоритм Форда — Фалкерсона
Алгоритм Форда — Фалкерсона решает задачу нахождения максимального потока в транспортной сети.

Идея алгоритма заключается в следующем. Изначально величине потока присваивается значение 0:  для всех . Затем величина потока итеративно увеличивается посредством поиска увеличивающего пути (путь от источника  к стоку , вдоль которого можно послать больший поток). Процесс повторяется, пока можно найти увеличивающий путь.

Поиск в ширину
Поиск в ширину (англ. breadth-first search, BFS) — один из методов обхода графа. Пусть задан граф  и выделена исходная вершина . Алгоритм поиска в ширину систематически обходит все ребра  для «открытия» всех вершин, достижимых из , вычисляя при этом расстояние (минимальное количество рёбер) от  до каждой достижимой из  вершины. Алгоритм работает как для ориентированных, так и для неориентированных графов.

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

Поиск в ширину является одним из неинформированных алгоритмов поиска.
Эстонская Советская Социалистическая Республика
Эсто́нская Сове́тская Социалисти́ческая Респу́блика (эст. Eesti Nõukogude Sotsialistlik Vabariik, сокращённо Eesti NSV или ENSV) — одна из 15 республик в составе Союза ССР. Образована 21 июля 1940 года решением чрезвычайного парламента Эстонской Республики («Декларация о государственной власти в Эстонии»). 8 мая 1990 года Верховный Совет Эстонской ССР объявил о восстановлении независимой Эстонской республики. Независимость была подтверждена Верховным Советом Эстонии 20 августа 1991 года и признана решением Государственного Совета СССР 6 сентября 1991 года.

Народный фронт Эстонии
Народный фронт Эстонии (эст. Eestimaa Rahvarinne) (официальное название: Народный фронт в поддержку перестройки) (НФЭ) был политическим движением, рождённым гражданской инициативой и самым большим массовым движением Эстонии.
Марьинская (Сямженский район)
Марьинская — деревня в Сямженском районе Вологодской области.

Входит в состав Коробицынского сельского поселения, с точки зрения административно-территориального деления — в Голузинский сельсовет.

Расстояние до районного центра Сямжи по автодороге — 63 км, до центра муниципального образования Георгиевской по прямой — 18 км. Ближайшие населённые пункты — Шестаковская, Пилигино, Голузино.

По переписи 2002 года население — 5 человек.

Пилигино (Вологодская область)
Пилигино — деревня в Сямженском районе Вологодской области.

Входит в состав Коробицынского сельского поселения, с точки зрения административно-территориального деления — в Голузинский сельсовет.

Расстояние до районного центра Сямжи по автодороге — 64 км, до центра муниципального образования Георгиевской по прямой — 19 км. Ближайшие населённые пункты — Шестаковская, Марьинская, Гузяево.

По переписи 2002 года население — 2 человека.
Смоляков, Андрей Игоревич
Андре́й И́горевич Смоляко́в (род. 24 ноября 1958, Подольск, Московская область, РСФСР, СССР) — советский и российский актёр театра, кино и телевидения. Народный артист Российской Федерации (2004), лауреат Государственной премии Российской Федерации в области театрального искусства (2003).

Две судьбы
«Две судьбы» — российский телесериал 2002—2008 годов, снятый режиссёрами Владимиром Краснопольским и Валерием Усковым по одноимённым книгам Семёна Малкова.

Насчитывает 56 серий. Производство компаний «Телефильм» и «Народное кино» по заказу Правительства Москвы. Музыку написал композитор Владимир Комаров, песни исполнили Татьяна Рузавина и Сергей Таюшев («Ты помнишь ночь»); Наталья Сидорцова и Владимир Дыбский («Любовь нельзя терять»). Издание на 4 DVD (5-я зона) и на 6 VHS последовало в 2003 году, издатель: «Первая видеокомпания».

Сериал состоит из четырёх сезонов:

1-й сезон — «Две судьбы» (2002, 20 серий);

2-й сезон — «Две судьбы. Голубая кровь» (2004, 14 серий);

3-й сезон — «Две судьбы. Золотая клетка» (2005, 10 серий);

4-й сезон — «Две судьбы. Новая жизнь» (2008, 12 серий).

Планировалось также проведение съёмок пятого сезона по книге Малкова под названием «Две судьбы. Похищение» (книга вышла в 2010-м году). Проект не был реализован.
Прожито
«Про́жито» — некоммерческий волонтёрский проект и одноимённый научно-исследовательский центр изучения эго-документов при Европейском университете в Санкт-Петербурге (ЕУСПб). Проект занимается сбором, оцифровкой, научной обработкой и публикацией документов личного происхождения (личных дневников, писем, воспоминаний). Основной публичной частью проекта является онлайн-корпус личных дневников, доступный на сайте prozhito.org.

Европейский университет в Санкт-Петербурге
АНООВО «Европейский университет в Санкт-Петербурге» (ЕУСПб, неформально — Европейский университет) — негосударственное высшее учебное заведение, расположенное в Санкт-Петербурге. Университет основан в 1994 году.
Мастер-сержант
Ма́стер-сержа́нт (англ. Master Sergeant, аббревиатура «MSG») — воинское звание сержантского состава вооруженных сил США, а также некоторых других стран.

В 2011-2012 гг. введение звания и/или должности мастер-сержанта планировалось в ВС РФ.

Сержант-майор
Сержант-майор (англ. Sergeant Major) — воинское звание (воинская должность) сержантского состава Вооружённых сил США, стран Содружества наций и других стран по всему миру.

Как высшее сержантское звание не имеет прямых аналогов в российской и советской системе воинских званий (условным аналогом можно считать звание старший прапорщик).

Как должность обычно соответствует должности главного сержанта батальона или полка, но в зависимости от страны может варьироваться от главного сержанта роты до главного сержанта соединения.
Сысоев, Даниил Алексеевич
Дании́л Алексе́евич Сысо́ев (12 января 1974, Москва — 20 ноября 2009, там же) — российский религиозный деятель, священник Русской православной церкви. Настоятель московского храма святого апостола Фомы на Кантемировской, миссионер, публицист, писатель. Кандидат богословия (2000).

Активно занимался миссионерской деятельностью, в частности, проповедью православия мусульманам. За свои высказывания об исламе подвергался критике с их стороны. Убит в храме при исполнении священнослужебных обязанностей, по версии следствия убийца ― Бексултан Карыбеков, 1987 года рождения, уроженец города Ош Кыргызстана. Некоторые православные почитают Даниила Сысоева как мученика и ожидают его канонизации в будущем.

Храм Петра и Павла в Ясеневе
Храм святы́х первоверхо́вных апо́столов Петра́ и Па́вла в Я́сеневе — православный храм в районе Ясенево города Москвы. Относится к Параскево-Пятницкому благочинию Московской епархии Русской православной церкви. Подворье Оптиной Пу́стыни.

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

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

Червь мозжечка
Червь мозжечка (лат. vermis cerebelli, часто сокращённо называемый просто vermis) — это червеобразная структура, состоящая из пучков нервных волокон (белого вещества), представляющих собой аксоны отдельных нейронов, и соединяющая между собой оба полушария мозжечка. Червь мозжечка относится к одной из самых эволюционно древних систем межполушарных соединений.
Голицын, Александр Николаевич
Князь Александр Николаевич Голицын (8 (19) декабря 1773 — 22 ноября (4 декабря) 1844) — государственный деятель Российской империи, в 1803—1816 годах обер-прокурор Святейшего синода, в 1816—1824 годах занимал пост министра народного просвещения. Действительный тайный советник 1-го класса (1841), статс-секретарь (1803—1842). Доверенное лицо Александра I, который до конца жизни дорожил его «близостью и советами».

Фотий (Спасский)
Архимандри́т Фо́тий (в миру Пётр Ники́тич Спа́сский; 4 июня 1792, погост Спасский, Новгородский уезд, Новгородская губерния — 26 февраля 1838, Великий Новгород) — священнослужитель Православной российской церкви, архимандрит; настоятель Юрьева монастыря в Новгороде (1822—1838). В дореволюционной России имел славу скандального царедворца и религиозного консерватора. Один из обличителей деятельности Иоганна Госснера, известного протестантского проповедника, распространявшего в Российской империи литературу антиправославного содержания.
Бораны (народ)
Бораны (греч. Βορανοί) (также ворады) — варварский народ, проживавший в III веке в Приазовье и на северных берегах Чёрного моря. Получили известность в связи с морскими набегами на римские владения в годы Скифской войны. Этническая принадлежность боранов не установлена.

Григорий Чудотворец
Григо́рий Чудотво́рец (др.-греч. Γρηγόριος ὁ Θαυματουργός, ок. 213, Неокесария — ок. 270—275, там же) — 1-й епископ Неокесарийский, святитель, богослов.

Память в Католической и Православой церкви — 17 (30) ноября.
Погорельщина (Коренёвский сельсовет)
Погоре́льщина (бел. Пагарэ́льшчына, пол. Pogorzelszczyzna) — деревня в Сморгонском районе Гродненской области Белоруссии.

Входит в состав Коренёвского сельсовета.

Расположена в центральной части района на левобережьи реки Ратагол. Расстояние до районного центра Сморгонь по автодороге — около 7 км, до центра сельсовета деревни Корени по прямой — чуть менее 3,5 км. Ближайшие населённые пункты — Белевичи, Матюляны, Яжги. Площадь занимаемой территории составляет 0,1730 км², протяжённость границ 2270 м.

Согласно переписи население деревни в 1999 году насчитывало 41 человек.

Название происходит от слова гарь — часть территории леса, на которой деревья повреждены или уничтожены пожаром.

Автомобильной дорогой местного значения Н6447 деревня связана с дорогой Н6418 Корени — Белевичи — Осиновщизна.

Яжги
Яжги́ (бел. Яжгі́) — деревня в Сморгонском районе Гродненской области Белоруссии. Входит в состав Коренёвского сельсовета.

Через Яжги проходит автомобильная дорога местного значения Н7803 Осиновщизна — Матюляны — Смолярня.
Школа аэрокосмических наук Джона Одегарда
Школа аэрокосмических наук Джона Одегарда (англ. John D. Odegard School of Aerospace Sciences, сокр. UND Aerospace) — американский многопрофильный колледж Университета Северной Дакоты в Гранд-Форксе, штат Северная Дакота.

В настоящее время в школе работает более 500 преподавателей и обучается около 2000 студентов.

Университет Северной Дакоты
Университе́т Се́верной Дако́ты (англ. University of North Dakota, сокр. UND) — общественный исследовательский университет в штате Северная Дакота, США. Кампус университета находится в городе Гранд-Форкс.

Университет был основан Территориальной ассамблеей Дакоты в 1883 году, за шесть лет до образования штата Северная Дакота.
Котуга
Котуга — река в Приморском и Мезенском районах Архангельской области России.

Река протекает по центральной части Беломорско-Кулойского плато. Берёт начало из озера Нижнее Пачозеро. Сливаясь с рекой Кепина образует реку Сояна. Питание снеговое и дождевое. Длина реки составляет 56 км, площадь водосборного бассейна — 1510 км². Имеет несколько небольших притоков. Река протекает по территории Соянского заказника. В устье реки находится посёлок Кепино Соянского сельского поселения.

Кепина
Кепина — река в Приморском и Мезенском районах Архангельской области России.

Длина реки составляет 75 км. Площадь водосборного бассейна — 1000 км².

Река протекает по центральной части Беломорско-Кулойского плато. Берёт начало восточнее озера Кадь. Течёт с юго-запада на северо-восток. Сливаясь с рекой Котуга образует реку Сояна. Питание снеговое и дождевое. Основные притоки: Ёрна, Олмуга, Шоча (Моча), Отуга. Река протекает по территории Соянского заказника. В устье реки находится посёлок Кепино Соянского сельского поселения.
По следам бременских музыкантов
«По следа́м бре́менских музыка́нтов» — советский музыкальный мультипликационный фильм, снятый на студии «Союзмультфильм» в 1973 году режиссёром Василием Ливановым по написанному им совместно с Юрием Энтиным сценарию. Является продолжением мультфильма «Бременские музыканты», вышедшего на экраны в 1969 году.

Кримец, Константин Дмитриевич
Константи́н Дми́триевич Криме́ц (2 октября 1939, Киев — 4 августа 2008, Москва) — советский и российский дирижёр. Основатель, главный дирижёр и художественный руководитель симфонического оркестра «Глобалис».
Перитеций
Перите́ций (лат. perithecium — от др.-греч. περί, «вокруг» и др.-греч. θήκη, «вместилище, сумка») — полузакрытый тип аскомы (плодового тела), характерный для пиреномицетов и некоторых эуаскомицетов.

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

Внутри перитеция образуются булавовидные или цилиндрические аски со спорами, перемежающиеся с длинными стерильными гифами — парафизами. Ближе к выходному отверстию перитеция аски и парафизы заменены короткими гифами — перифизами.

При созревании спор зрелый аск поднимается до выходного отверстия и выбрасывает спору наружу, затем опускаясь и освобождая место следующим аскам.

Pezizomycotina
Pezizomycótina (лат.) — подотдел грибов отдела аскомицетов. Ранее принимался в качестве класса эуаскомице́тов (лат. Euascomycétes). Самый многообразный из подотделов, включает более 32 тысяч описанных видов.

Включает все виды аскомицетов, образующие мицелий и плодовые тела, за исключением Neolecta.
Парасколопсы
Парасколопсы (лат. Parascolopsis) —  род морских лучепёрых рыб из семейства нитеперовых (Nemipteridae). Распространены в тропических и субтропических водах Индийского и западной части Тихого океана. Максимальная длина тела представителей разных видов варьирует от 9,7 до 35 см. Морские придонные рыбы. Обитают на материковом шельфе на глубине от 20 до 410 м. Питаются преимущественно мелкими донными беспозвоночными.

Нитеперовые
Нитеперовые, или нитепёрые (лат. Nemipteridae), — семейство морских лучепёрых рыб из отряда спарообразных (Spariformes). Ранее относили к отряду окунеобразных. Представители семейства распространены в тропических и субтропических водах Индийского и Тихого океанов.
Отеклеево
Отеклеево — деревня в Вологодском районе Вологодской области.

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

Расстояние до районного центра Вологды по автодороге — 84 км, до центра муниципального образования Новленского по прямой — 20 км. Ближайшие населённые пункты — Степаново, Первомайский, Ивлевское, Рословское, Грозилово, Куркино, Колышкино, Попово, Нефедово.

По переписи 2002 года население — 4 человека.

Попово (Вологодский район)
Попово — деревня в Вологодском районе Вологодской области.

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

Расстояние до районного центра Вологды по автодороге — 83 км, до центра муниципального образования Новленского по прямой — 21 км. Ближайшие населённые пункты — Первомайский, Ивлевское, Рословское, Куркино, Отеклеево, Колышкино, Мальгино, Нефедово, Старое Село, Мишаково.

По переписи 2002 года население — 1 человек.
Северно-Таврийская операция
Се́верно-Таври́йская опера́ция (6 июня — 3 ноября 1920 года) — боевые действия между РККА и Русской армией Врангеля в Северной Таврии. Делится на 2 этапа: наступление белых войск (6 июня — 27 октября) и контрнаступление красных (28 октября — 3 ноября).

Абрамов, Фёдор Фёдорович
Фёдор Фёдорович Абра́мов (23 декабря [4 января] 1871, станица Митякинская, Область Войска Донского — 10 марта 1963, Фривуд, Нью-Джерси) — русский военачальник, генерал-майор Русской Императорской армии, генерал-лейтенант Белой армии и Русской Освободительной Армии, участник Русско-японской, Первой мировой, Гражданской и Второй мировой войн. Отец советского разведчика Николая Фёдоровича Абрамова.
ИТЛ и Строительство Сталинской насосной станции
ИТЛ и Строительство Сталинской насосной станции — специализированный исправительно-трудовой лагерь с управлением строительства в системе ГУЛАГа, организованный в 1937 для ускоренного строительства и пуска в эксплуатацию Сталинской водонасосной станции (в настоящее время — Восточная водопроводная станция).

Восточная водопроводная станция
Восточная водопроводная станция (ВВС) — одно из предприятий водоснабжения Москвы. Расположена на территории посёлка Восточного. Организационно входит в состав предприятия «Мосводоканал» в качестве структурного подразделения.
Арборетум Абьетине
Арборетум л'Абьетине (фр. Arboretum de l'Abiétinée) — дендрарий в стиле арт-нуво, расположенный в северо-восточном пригороде Нанси Мальзевиле. Основан в 1902 году садоводческим обществом Шотта под влиянием Эмиля Галле, основателя декоративного направления модернизма школы Нанси.

Арборетум занимает 1,5 га. Здесь растут 277 вида растений из 25 родов, в том числе:

Жимолость Маака

секвойи

кедры

альпийские растения

Мальзевиль
Мальзеви́ль	(фр. Malzéville) — коммуна во французском департаменте Мёрт и Мозель, региона Лотарингия. Относится к кантону Мальзевиль. Пригород Нанси, входит в агломерацию Большого Нанси. Расположен в излучине Мозеля.
Сибирская военная флотилия
Сибирская флотилия (Сибирская военная флотилия) — несколько раз создававшееся объединение военных кораблей и судов на Дальнем Востоке России.

Ранее в документах, периодической печати и литературе именовалась — Охотская флотилия, Охотская военная флотилия, Петропавловская флотилия.

Японец (транспортное судно)
«Японец» — винтовое транспортное судно с парусным вооружением Российского Императорского флота. В 1860 году по инициативе начальника Отряда судов в Китайском море капитана 1-го ранга Лихачева И. Ф. занял формально принадлежавший Китаю залив Посьета, основав там пост Новгородский. Принял активное участие в основании и строительстве Владивостока и изучении вод Тихого океана.
Takumi Corporation
Takumi Corporation (яп. タクミコーポレーション Takumi Kōporēshon) — японская компания, разработчик видеоигр. Известна своими играми в жанре скролл-шутера для аркадных игровых автоматов.

Компания стала одной из компаний, основанных бывшими сотрудниками Toaplan после её банкротства в 1994 году. Другие компании — Cave, 8ing/Raizing и Gazelle. Из них только Takumi выпускала прямые продолжения игр Toaplan.

Cave (компания)
CAVE CO., LTD. — японская компания, разработчик компьютерных игр. Специализируется на «маниакальных» скролл-шутерах для аркадных игровых автоматов, оставаясь одним из самых активных разработчиков игр этого жанра на японском рынке. Компания была создана бывшими сотрудниками Toaplan, и многие из её ранних игр являются «духовными наследниками» некоторых игр Toaplan — в частности, Truxton и Batsugun. В настоящее время компания занимается разработкой игр для игровых автоматов, мобильных телефонов, Xbox 360, PC а также онлайновыми компьютерными играми.

Компания не является издателем, её игры распространялись рядом различных компаний. У CAVE есть 3 дочерние компании. MINI4WD Networks Co, Declease ltd., Beads Mania Ltd. основана совместно с Tamiya в феврале 2006 года.

TABOT, Inc. занимается играми, музыкой и разработкой контента для онлайна. Beads Mania занимается выпуском аксессуаров.
Гремячево (Вологодская область)
Гремячево — деревня в Великоустюгском районе Вологодской области.

Входит в состав Марденгского сельского поселения, с точки зрения административно-территориального деления — в Марденгский сельсовет.

Расстояние по автодороге до районного центра Великого Устюга — 19,5 км, до центра муниципального образования Благовещенья — 4 км. Ближайшие населённые пункты — Шиленга, Одомчино, Чернятино, Подсосенье, Торопово.

По данным переписи в 2002 году постоянного населения не было.

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

Входит в состав Самотовинского сельского поселения, с точки зрения административно-территориального деления — в Самотовинский сельсовет.

Расстояние по автодороге до районного центра Великого Устюга — 12 км, до центра муниципального образования Новатора — 5 км. Ближайшие населённые пункты — Буньково, Одомчино, Гремячево.

По переписи 2002 года население — 4 человека.
Североавстралийский воббегонг
Североавстралийский воббегонг (лат. Orectolobus wardi) — вид рода ковровых акул одноимённого семейства отряда воббегонгообразных. Они встречаются у северного побережья Австралии на глубине до 3 м. Максимальная зарегистрированная длина 63 см. У них приплюснутые и широкие голова и тело. Голова обрамлена характерной бахромой, образованной кожными лоскутами. Рацион состоит из донных беспозвоночных. Размножение путём яйцеживорождения. Не представляют интереса для коммерческого рыбного промысла.

Ковровые акулы (род)
Ковровые акулы, или воббегонги, или бородатые акулы (лат. Orectolobus) — род акул одноимённого семейства отряда воббегонгообразных. Они встречаются в тропических и умеренных широтах, на мелководье индо-тихоокеанского региона, преимущественно в водах Австралии и Индонезии. К роду относят 10 видов. Максимальная зарегистрированная длина 3 м, хотя большинство видов не превышают 1,25 м. У этих акул характерная пёстрая окраска, рот обрамлён «бахромой» из лоскутов кожи. Эти медлительные подстерегающие хищники питаются донными беспозвоночными и небольшими костистыми рыбами. Они часто неподвижно лежат на дне, некоторые виды ведут ночной образ жизни. В целом не представляют опасности для человека, но могут укусить, если их потревожить, например, наступить.

Название рода, равно как семейства и отряда происходит от др.-греч. ὀρεκτός «устремленный вперед», λοβός «доля (печени)».
Пистолет
Пистоле́т (фр. pistolet ← фр. pistole от чеш. píšťala «пищаль, дудка») — ручное короткоствольное стрелковое оружие, предназначенное для поражения целей (живой силы и других) на дальности до 25—50 метров.

Бывает как огнестрельным, так и пневматическим, травматическим, газовым, сигнальным и охолощённым. Ранние пистолеты были, как правило, однозарядными, с гладким или нарезным стволом. Современные пистолеты в большинстве своем самозарядные, нарезные, со значительным магазином (от 5—7 до 15—20 и более патронов).

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

За рубежом самозарядные пистолеты с функцией ведения одиночного огня называются полуавтоматическими (англ. Semi-automatic pistol). Большинство самозарядных пистолетов используют сменные магазины , которые необходимо вставить в рукоятку перед ведением огня.