hotchpotch/wikipedia-multilingual-ir-related-lead-pairs huggingface dataset:
Май, Ульрика
Ульрика Май (нем. Ulrike Mai, урожд. Ульрика Кунце, нем. Ulrike Kunze; род. 6 января 1960, Дрезден) — немецкая актриса театра, кино и телевидения. Помимо родного немецкого говорит на английском, французском и русском языках.

Телефон полиции — 110
«Телефон полиции — 110» (нем. Polizeiruf 110) — немецкий детективный телесериал, снимающийся с 1971 года режиссёрами Петером Фогелем, Гансом Вернером, Ганс-Вернером Хонертом, Петером Патцаком, Эйном Муром, Куртом Юнг-Альзеном, Бадди Джовинаццо, Домиником Графом и Ханну Салоненом.

Первый эпизод сериала вышел в эфир 27 июня 1971 года в ГДР. Изначально транслировался телекомпанией Deutscher Fernsehfunk, но позже она отказалась от трансляций, и права на показ фильма приобрела компания ARD. Избранные серии показывались в СССР.
Пуэбла (аэропорт)
Международный аэропорт Пуэбла имени Братьев Серда́н (исп. Aeropuerto Internacional de Puebla) — расположен в 23 километрах от города Пуэбла, штат Пуэбла, Мексика, контролирует воздушное движение района Пуэблы и города Мехико.

Аэропорт является частью холдинга Operadora Estatal de Aeropuertos y Servicios Auxiliares, и представляет собой главную альтернативу Международному аэропорту Мехико

Главным образом Пуэбла обслуживает рейсы низкобюджетных авиаперевозчиков таких, как Mexicana Link, Volaris, а также региональные компании Continental Express и Aeroméxico Connect.

Volaris
Volaris — мексиканская бюджетная авиакомпания, обслуживающая внутренние и международные авиарейсы. Это вторая по величине авиакомпания в стране после Aeroméxico. С 2018 года Volaris занимает первое место в стране по внутренним авиаперевозкам.
Костёл Святой Терезы
Костёл Свято́й Тере́сы, костёл Святой Терезы, костёл Святой Терезии в Вильнюсе (лит. Šventos Teresės bažnyčia, пол. kościół Świętej Teresy) — приходской римско-католический костёл, памятник архитектуры раннего барокко; располагается в южной части Старого города на ул. Аушрос Варту (Aušros Vartų g. 14, в советское время ул. М. Горького 90 / 7), рядом с единственными сохранившимися городскими воротами и Островоротной часовней (Остра брама).

Службы на латинском языке в будние дни в 7:30, на литовском в будние дни в 9:00 и 18:30, по воскресеньям в 9:30, 11:00 (для детей) и 18:30, на польском языке в будние дни в 10:00 и 17:30, по воскресеньям в 9:00 (для детей и молодёжи), 13:00 и 17:30.

Ансамбль костёла Святой Терезы, бывших зданий монастыря и Острой брамы с часовней, занимающий площадь в 8440 м2, является охраняемым государством объектом культурного наследия национального значения; код в Реестре культурных ценностей Литовской Республики 748; код собственно храма — 27322 .

Рококо
Рококо́ (фр. rococo; ироничное переложение слова рокайль (rocaille) — «щебень, галька, каменные обломки» (уменьшительное от rос — «скала, камень»)) — наименование художественного стиля западноевропейского, главным образом французского, искусства второй четверти и середины XVIII века. Термин, вошедший в употребление в конце XVIII века, в период неоклассицизма, поэтому вначале его использовали с негативным оттенком в значении «вычурный, прихотливый, искажённый».
Чемпионат мира по горнолыжному спорту 2009 — супергигант (мужчины)
Соревнования среди мужчин в супергиганте на чемпионате мира по горнолыжному спорту 2009 года проводились 4 февраля, являлись первой гонкой чемпионата. Стартовали 67 спортсменов, из которых 47 добрались до финиша.

34-летний Дидье Кюш первый и единственный раз стал чемпионом мира.

Кюш, Дидье
Дидье́ Кюш (фр. Didier Cuche, род. 16 августа 1974) — швейцарский горнолыжник, чемпион мира 2009 года в супергиганте, вице-чемпион Олимпийских игр 1998 года в супергиганте, многократный победитель этапов Кубка мира (входит в топ-25 в истории мужского Кубка мира по этому показателю). Наиболее успешно выступал в скоростных дисциплинах. Самый возрастной победитель этапов в истории мужского Кубка мира.
Ксёнж-Малы
Ксёнж-Ма́лы (пол. Książ Mały) — село в Польше в сельской гмине Ксёнж-Вельки Мехувского повета Малопольского воеводства.

Село располагается в 5 км от административного центра гмины села Ксёнж-Вельки, в 16 км от административного центра повета города Мехув и в 47 км от административного центра воеводства города Краков.

Мехув
Мехув или Мехов (пол. Miechów, в составе Российской империи Миехов (Міѣховъ)) — город в Польше, входит в Малопольское воеводство, Мехувский повят. Административный центр городско-сельской гмины Мехув. Занимает площадь 15,49 км². Население — 12 081 человек (на 2005 год).
Участники Вуэльты Испании 2014
В 69-й Вуэльте Испании в 2014 году приняли участие 22 команды, по 9 гонщиков в каждой: 18 команд UCI ProTeams, а также Caja Rural-Seguros RGA, Cofidis, Solutions Crédits, IAM Cycling и MTN Qhubeka по уайлд-кард.

IAM Cycling
IAM Cycling (UCI Team Code: IAM) — швейцарская профессиональная шоссейная велокоманда со статусом Мирового Тура UCI, управляемая бывшим чемпионом Франции в гонке с групповым стартом Сержем Бёшери.

Главный спонсор - IAM Independent Asset Management SA, швейцарская инвестиционная менеджмент-компания.
Черск (Мазовецкое воеводство)
Черск (пол. Czersk) — деревня в Польше, входит в Мазовецкое воеводство, Пясечинский повят. Население 590 человек.

Тройден І в 1310 году получил в удел Черск над Вислой, которым владел в течение трех лет до смерти своего отца князя мазовецкого Болеслава II.

Мазовецкое воеводство
Мазовецкое воеводство (пол. Województwo mazowieckie) — воеводство в восточной Польше, в Мазовии. Из крупных городов в нём находятся Варшава (административный центр), Радом, Плоцк и Седльце.

Население по состоянию на 1 января 2015 года составляет 5 316 840 человек.

В 1999 году в состав воеводства вошла часть Седлецкого воеводства.
Литцман, Карл Зигмунд
Карл Зигмунд Литцман (нем. Karl-Siegmund Litzmann; 1 августа 1893, Вестфалия — август 1945, Каппельн) — один из руководителей оккупационного режима нацистской Германии на территории СССР, партийный функционер НСДАП, один из организаторов массовых расправ над мирным населением Эстонии. Имел звание обергруппенфюрера СА.

Вестфалия
Вестфа́лия (нем. Westfalen) — историческая область в Западной Европе в междуречье рек Рейн и Везер. В настоящее время образует немецкую федеральную землю Северный Рейн-Вестфалия и включает в себя округи Арнсберг, Детмольд и Мюнстер.
Гошадзе
Гошадзе — грузинская фамилия.

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

Гошадзе, Мариам Сергеевна (1905 — ?) — Герой Социалистического Труда.

Гошадзе, Тенгиз Семёнович (род. 1926) — грузинский актёр, сценарист и кинорежиссёр.

Гошадзе, Мариам Сергеевна
Мариам Сергеевна Гошадзе (груз. მარიამ სერგეევნა გოშაძე, 1905, Сигнахский уезд, Тифлисская губерния, Российская империя — дата смерти неизвестна, Лагодехский район, Грузинская ССР) — звеньевая колхоза имени Тельмана Лагодехского района, Грузинская ССР. Герой Социалистического Труда (1949).
Гусев, Павел
Па́вел Гу́сев:

Гусев, Павел Иванович (1917—2010) — советский скульптор.

Гусев, Павел Николаевич: Гусев, Павел Николаевич (? — после 1885) — русский военно-морской деятель. Гусев, Павел Николаевич (род. 1949) — советский и российский журналист, редактор, медиаменеджер и общественный деятель.

Гусев, Павел Павлович (род. 1930) — советский художник-мультипликатор.

Гусев, Павел Пантелеевич (род. 1953) — советский футболист, советский и российский тренер.

Гусев, Павел Пантелеевич
Па́вел Пантеле́евич (в некоторых источниках Пантелеймо́нович) Гу́сев (2 января 1953, Ростов-на-Дону, РСФСР, СССР) — советский футболист, полузащитник, советский и российский футбольный тренер. Обладатель Кубка СССР 1981 года.
Дроньяк, Оскар
Оскар Фредерик Дроньяк (швед. Oscar Fredrick Dronjak; родился 20 января 1972 в Мёльндале, Гётеборг, Швеция) — шведский рок-музыкант сербского происхождения. Гитарист и основатель пауэр-метал-группы HammerFall. До HammerFall он также играл и записывал альбомы с дэт-метал-группами Ceremonial Oath и Crystal Age.

Брат Оскара, Даниэль (швед. Daniel Dronjak), занимается политикой, являясь членом Умеренной коалиционной партии и мэром шведской коммуны Худдинге.

Худдинге
Худдинге (швед. Huddinge kommun, оригинальное произношение ху́ддиньео файле) — коммуна (муниципалитет) лена Стокгольм в центральной Швеции. Худдинге является второй по численности населения (более 110 тысяч жителей) коммуной лена Стокгольм. Составляет всю центральную часть полуострова Сёдертёрн, относится к исторической области Сёдерманланд и входит в понятие Большого Стокгольма. Более половины территории Худдинге занимают сельскохозяйственные угодья, леса и озёра.
Альварес, Федерико
Федерико (Феде) Альварес (исп. Federico «Fede» Álvarez; род. 9 февраля 1978, Монтевидео) — уругвайский кинорежиссёр, продюсер, сценарист. Известен прежде всего своими фильмами «Зловещие мертвецы: Чёрная книга», «Не дыши» и «Чужой: Ромул», а также короткометражкой «Приступ паники!» о гигантских роботах, вторгшихся в столицу Уругвая.

2024 год в кино
2024 в кино — это обзор событий, включая церемонии награждения, фестивали, список выпущенных фильмов по странам и жанрам. Columbia Pictures, Metro-Goldwyn-Mayer и «Мосфильм» отпраздновали своё 100-летие, Miramax — 45-летие, 20th Century Animation, DreamWorks Pictures, DreamWorks Animation и Searchlight Pictures — 30-летие, а «Мельница» — 25-летие. В этом году перешёл в общественное достояние первый звуковой фильм студии Диснея «Пароходик Вилли», в котором дебютировал Микки Маус.
Смотритель
Смотри́тель:

Смотритель — должностное лицо, которому поручено заведование чем-либо, надзор, присмотр, наблюдение за чем-нибудь.
Смотритель маяка

«Смотритель» — комедия режиссёра Рода Дэниела (1991).

«Смотритель» — триллер режиссёра Джима Донована (2008).

«Смотритель» — драма режиссёра Катрин Видеман (2012).

«Смотритель» — эпизод телесериала «Доктор Кто» (2014).

«Смотритель» — роман писателя Виктора Пелевина (2015).

«Смотритель» — фильм ужасов режиссёра Стефана Рика (2017).

«Смотрители» — американский фильм ужасов 2024 года.

Смотритель, Владимир Петрович (род. 1953) — украинский театральный актёр.

Смотритель маяка
Смотритель маяка — человек, обеспечивающий исправность и функционирование маяка. На протяжении столетий основной обязанностью смотрителя было круглосуточное поддержание маячного огня. После повсеместной автоматизации маяков в XX веке профессия стала менее востребованной, однако продолжает существовать и пользоваться популярностью. Благодаря определённому романтическому ореолу профессии её представители часто становятся персонажами произведений искусства.
Мартини, Грегор
Грегор Мартини, немецкий вариант — Грегор Мартин, латинский вариант — Грегориус Мартини (в.-луж. Hrjehor Martini, нем. Gregor Martin, лат. Gregorius Martini, около 1575 года, деревня Дажин около Лёбау, Лужица, Саксония — 1632 года, деревня Поршицы около Баутцена, Саксония) — лютеранский священнослужитель, лужицкий писатель. Писал на верхнелужицком языке.

Лужица
Лу́жица (Лузация; также Лужицкая Сербия; редко известное под названием Сорбия; нем. Lausitz, Ла́узиц; в.-луж. Łužica, Лужица; н.-луж. Łužyca, Лужица; пол. Łużyce, Лужице; чеш. Lužice, Лужице) — регион, расположенный на территории нынешних немецких земель Саксония и Бранденбург и юго-западной Польши (Нижнесилезское воеводство), ранее славянская область (сорбов (нем. Sorben)), с 1815 года одной частью входящая в состав Пруссии, другой — Саксонии.

Подразделяется на Нижнюю Лужицу (равнинная северная часть) и Верхнюю Лужицу (холмистая южная часть). В каждой части существует свой язык. Столицей Нижней Лужицы является город Хотебус (нем. Котбус), а Верхней Лужицы — Будышин (нем. Баутцен). В Лужице наряду с немцами живёт малая славянская народность — лужичане, или лужицкие сербы. 40 тыс. лужичан проживают в Верхней Лужице (земля Саксония) и 20 тыс. — в Нижней Лужице (земля Бранденбург). Говорят лужичане на лужицких языках, все владеют немецким.
Кюэнелекян (нижний приток Арга-Салы)
Кюэнелекя́н (также Кюёнэлэкээн) — река в Оленёкском районе Якутии, левый приток Арга-Салы (бассейн Оленька). Длина реки — 205 км, площадь водосборного бассейна — 6030 км².

Исток реки находится на юге Анабарского плато, на высоте более 402 м над уровнем моря, к востоку от вершины Кыстык. Преимущественно течёт на юго-восток. В среднем течении русло расширяется до 117 м. Протекает по незаселённой местности (ближайший населённый пункт — село Оленёк), где преобладает лиственничная тайга и лесотундра. Впадает в Арга-Салу слева в 118 км от её устья, ниже впадения Кукусунды, на высоте менее 125 м над уровнем моря. В нижнем течении ширина русла составляет 114 м при глубине 1,1 м, скорость течения в низовьях — 1,1 м/с.

Питание в основном снеговое. Замерзает с первой половины октября до конца мая или начала июня.

Лесотундра
Лесоту́ндра — переходная природная зона от тундры к зоне тайги.

Лесотундровые (бореально-субарктические) ландшафты образуют переходную полосу с расплывчатыми границами, где на междуречьях угнетённые редколесья чередуются с кустарниковыми или типичными тундрами.
Ландшафты лесотундры протягиваются полосой южнее тундровой зоны на севере Евразии и в Северной Америке в виде вытянутой с запада на восток полосы шириной от 30—50 до 300—400 км .
Рюден
Рю́ден (швед. Rydén) — имя собственное; распространено в виде фамилий. Известные носители:

Рюден, Сигурд (род. 1910) — шведский кёрлингист.

Вестен-Рюден, Моника Виола (род. 1966) — шведская легкоатлетка, участница летних Олимпийских игр 1992.

Вестен, Моника
Моника Виола Вестен-Рюден (швед. Monica Viola Westén-Rydén; род. 15 марта 1966, Худдинге, Стокгольм) — шведская легкоатлетка, специалистка по барьерному бегу, прыжкам в высоту и семиборью. Выступала за сборную Швеции по лёгкой атлетике во второй половине 1980-х — первой половине 1990-х годов, обладательница бронзовой медали чемпионата Европы, многократная победительница и призёрка первенств национального значения, участница летних Олимпийских игр в Барселоне.
О Германии
«О Германии» (фр. De l'Allemagne) — трактат французской писательницы мадам де Сталь, опубликованный в 1813 году.

Целью мадам де Сталь при написании трактата было познакомить французов с чуждым для них миром немецкой культуры, показать немецкие нравы и быт. Отдельные главы писательница посвятила Гёте, Шиллеру, Лессингу, Виланду, Клопштоку, философам Канту, Шеллингу и Фихте. Германия тогда была подчинена Французской империи, и мадам де Сталь хотела, с одной стороны, внушить французам уважение к покорённому народу, а с другой — помочь побеждённым, усилив в них самоуважение и волю к борьбе.

Виланд, Кристоф Мартин
Кристоф Мартин Виланд (нем. Christoph Martin Wieland; 5 сентября 1733, Оберхольцхайм — 20 января 1813, Веймар) — немецкий поэт и прозаик, издатель журнала «Германский Меркурий» (нем. Der Deutsche Merkur) — первого в Германии литературно-художественного периодического издания. Одна из центральных фигур в немецком литературном процессе XVIII века наряду с Лессингом, Шиллером, Гёте. Его основные произведения — романы «История Агатона» и «История абдеритов», поэма «Оберон».

Согласно Краткой литературной энциклопедии, центральной темой в произведениях Виланда была «апология умеренного гедонизма», а примиренческие взгляды делали его мишенью для насмешек поэтов, принадлежавших к движению «Буря и натиск».
Закалюжный, Уолт
Уолт Закалюжный (англ. Walt Zakaluznyj, при рождении Владимир Закалюжный 2 мая 1925, Пшемысль, Львовское воеводство — 1 сентября 2013, Торонто) — канадский футболист украинского происхождения.

С 1946 по 1951 год выступал в различных немецких лигах, играл за «Феникс», «Ян» и «Швабен». Затем иммигрировал в Канаду, выступал за клубы «Торонто Украина», «Торонто Тризуб», «Монреаль Украина» и «Рочестер Украина».

Провёл 2 матча за сборную Канады, летом 1957 года против Мексики и США.

Ян (футбольный клуб)
«Ян Регенсбург» (нем. Sport- und Schwimmverein Jahn Regensburg e. V.) — немецкий футбольный клуб из Регенсбурга, Бавария. Назван в честь знаменитого прусского популяризатора спорта XIX века Фридриха Людвига Яна. Спортивный клуб был создан в 1889 году. Футбольная команда появилась в 1907 году, а в 1923 вышла из состава спортивного союза. В 1934 году клуб объединился с другой местной командой и под общим названием Sport- und Schwimmverein Jahn Regensburg выступал до 2000 года, когда футбольная команда вновь стала отдельным клубом.
Вальдерьес
Вальдерье́с (фр. Valderiès, окс. Valdariás) — коммуна во Франции, находится в регионе Юг — Пиренеи. Департамент — Тарн. Входит в состав кантона Кармо-1 Ле-Сегала. Округ коммуны — Альби.

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

Тарн (департамент)
Тарн (фр. и окс. Tarn) — департамент на юге Франции, один из департаментов региона Окситания. Порядковый номер — 81. Административный центр — Альби. Население — 387 099 человек (63-е место среди департаментов, данные 2010 г.).
Мега
Мега:

мега- (М) — приставка в системе СИ, обозначающая 106 (1 000 000, один миллион).

Мега — французская автомобильная компания.

Mega — облачный хостинг Кима Доткома.

Мега — протока Оби в Ханты-Мансийском автономном округе.

Мега — река в Томской области, приток Васюгана.

Мега — озеро недалеко от села Средний Васюган Томской области.

Мега — число 2[5] в нотации Мозера.

«Мега» — украинский игровой развлекательный телеканал, раньше назывался «Мегаспорт».

MEGA — белорусская музыкально-развлекательная интернет-радиостанция.

Мега FM — общероссийская государственная радиостанция.

Мега Бридж — мост над рекой Менам-Чао-Прая в Таиланде.

Mega — чилийский бесплатный телеканал.

Торговые центры:

«Мега» (MEGA) — сеть торговых центров, открытых в России компанией IKEA.

MEGA — сеть торгово-развлекательных центров в Казахстане:
MEGA Alma-Ata
MEGA Astana
MEGA Shymkent
MEGA Aktobe
MEGA Park

IKEA
IKEA (ИКЕА) — крупнейшая в мире торговая группа по продаже мебели и товаров для дома. Основана Ингваром Кампрадом в 1943 году.

По состоянию на конец 2025 года сеть IKEA насчитывала более 500 магазинов в 63 странах. Владельцем бренда IKEA является базирующаяся в Нидерландах компания Inter IKEA Holding, также она занимается разработкой дизайна продукции и логистикой. Большинством магазинов IKEA управляет независимая компания INGKA Holding по договору франчайзинга.
Паримбетов, Беркимбай Паримбетович
Беркимбай Паримбетович Паримбетов (каз. Беркімбай Пәрімбетов; 11 сентября 1929, Чиилийский район, Кызылординская область, КазССР, СССР — 1996, Алма-Ата, Казахстан) — советский и казахский учёный, государственный и политический деятель. Министр промышленности строительных материалов Казахской ССР (1965—1973), (1979—1984).

Заслуженный строитель Казахской ССР (1973), доктор технических наук (1981), профессор (1991). Академик Международной академии инженеров (1992) и Национальной инженерной академии РК (1992), лауреат премии Совета Министров СССР (1975).

Чиилийский район
Чиилийский район (Шиелийский район) (каз. Шиелі ауданы) — административная единица, район в составе Кызылординской области Казахстана. Шиелийский район был образован в сентябре 1928 года по указу Президиума Верховного Совета Казахской ССР. Общая площадь района – 3 426 915 га.

Население — 82 399 человек (2019).

Районный центр — посёлок Шиели.

Шиелийский район расположен в среднем течении древней реки Сырдарьи. В восточной стороне находятся известные всем древние города Сыганак, Бестам, в южной стороне простираются древние горы Каратау. Далее река Сарысу, берущая свое начало в Арке и Теликуль – свидетель многих исторических событий. Западная часть района соприкасается с областным центром, а северная часть с Кызылкумом, знаменитой своими ветрами.
Z-7 Hermann Schoemann
Z-7 Герман Шёман (нем. «Z-7 Hermann Schoemann») — немецкий эскадренный миноносец типа 1934A.

Назван в честь капитан-лейтенанта Германа Шёмана, командира Фландрийской флотилии миноносцев, погибшего 1 мая 1915 года на миноносце «А-2», потопленном британским эсминцем «Лафорей» у Дувра.

Заложен 7 сентября 1935 года на верфи фирмы «DeSchiMAG» в Бремене. Спущен на воду 16 июля 1936 года и 9 сентября 1937 года вступил в строй. После вступления в строй был приписан ко 2 дивизиону эскадренных миноносцев Кригсмарине. По состоянию на сентябрь 1939 года бортовой № 23.

Бремен
Бре́мен (нем. Bremen [ˈbʁeːmən], произношениео файле) — город на северо-западе Германии.

Бремен вместе с приморским портом Бремерхафен образует землю Вольный ганзейский город Бремен. C населением 552 000 жителей (2015) входит в десятку самых населённых городов Германии.
Кампания (мероприятие)
Кампа́ния (англ. campaign) — совокупность мероприятий, нацеленных на выполнение единой задачи:

Антиалкогольная кампания — комплекс правительственных мер по снижению потребления алкоголя среди населения.

Военная кампания — совокупность военных операций; фаза войны.

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

Рекламная кампания — система спланированных рекламных мероприятий, объединённых одной идеей и концепцией для достижения конкретной маркетинговой цели.

Игровая кампания — набор миссий, объединённых единой сюжетной линией.

Рекламная кампания
Рекламная кампания — целенаправленная система спланированных рекламных мероприятий, объединённых одной идеей и концепцией для достижения конкретной маркетинговой цели в рамках согласованной маркетинговой стратегии рекламодателя, в установленные предварительным анализом период времени, область действия, рынок и целевую аудиторию.
Европейский конкурс по футболу среди женщин 1987 (отборочный турнир)
Отборочный турнир чемпионата Европы по футболу среди женщин 1987 года прошёл с 26 сентября 1984 года по 12 октября 1986 года. За выход в финальную часть боролись 16 сборных. Победители отборочных групп вышли в финальную стадию турнира.

Европейский конкурс по футболу среди женщин 1987
Европейский конкурс по футболу среди женщин 1987 года, или «Евро-1987», — 2-й женский чемпионат Европы по футболу, футбольный турнир для европейских стран под эгидой УЕФА. Финальная игра проходила в Норвегии. Чемпионский титул завоевала сборная Норвегии, обыгравшая в финале сборную Швеции со счётом 2:1.
Степень близости
Степень близости узла (к другим узлам) — это мера центральности в сети, вычисляемая как обратная величина суммы длин кратчайших путей между узлом и всеми другими узлами графа. Таким образом, чем более централен узел, тем ближе он ко всем другим узлам.

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

Задача о кратчайшем пути является одной из важнейших классических задач теории графов. Сегодня известно множество алгоритмов для её решения.

У данной задачи существуют и другие названия: задача о минимальном пути или, в устаревшем варианте, задача о дилижансе.

Значимость данной задачи определяется её различными практическими применениями. Например, в GPS-навигаторах осуществляется поиск кратчайшего пути между точкой отправления и точкой назначения. В качестве вершин выступают перекрёстки, а дороги являются рёбрами, которые лежат между ними. Если сумма длин дорог между перекрёстками минимальна, тогда найденный путь самый короткий.
Адлер, Марк
Марк А́длер (англ. Mark Adler, род. 3 апреля 1959, Майами) — американский инженер программного обеспечения и активный участник исследования космоса. Он наиболее известен работой в сфере сжатия данных в качестве автора функции контрольной суммы Adler-32 и соавтора библиотеки zlib и утилиты gzip. Он вносил вклад в Info-ZIP и участвовал в разработке формата изображений PNG. Адлер также был менеджером миссии марсохода «Спирит» в программе Mars Exploration Rover.

Info-ZIP
Info-ZIP — набор свободных программ для работы с ZIP-архивами, появившийся 1989 году. Info-ZIP состоит из четырёх отдельных пакетов:

Zip — утилита командной строки для создания ZIP-архивов

UnZip — утилита командной строки для распаковки ZIP-архивов

WiZ — графическая оболочка к Zip и UnZip для Windows

MacZip — графическая оболочка к Zip и UnZip для Mac OS

Info-ZIP портирован на большое количество платформ, включая DOS, Windows и UNIX.