hotchpotch/wikipedia-multilingual-ir-related-lead-pairs huggingface dataset:
Кенотаф (Лондон)
Кенота́ф (англ. The Cenotaph)— военный мемориал на улице Уайтхолл в Лондоне. Изначально это было временное сооружение, возведенное для парада мира в ознаменование окончания Первой мировой войны. После завершения празднеств, в 1920 году, временное сооружение было заменено постоянным и стало официальным национальным военным мемориалом Соединенного Королевства.

Постоянный мемориал, построенный из портлендского камня по проекту Эдвина Лаченса компанией Holland, Hannen & Cubitts, заменил временный кенотаф из дерева и гипса. Ежегодная служба памяти проводится в этом месте в Воскресенье памяти, ближайшее воскресенье к 11 ноября (Дню перемирия). Дизайн Кенотафа Лаченса был воспроизведен повсюду в Великобритании и в других местах исторического британского влияния — Австралии, Новой Зеландии, Бермудских островах, Гонконге и др. Точная копия кенотафа Лютьенса стоит в Лондоне, Канада.

Соединённое королевство Великобритании и Ирландии
Соединённое королевство Великобритании и Ирландии (англ. The United Kingdom of Great Britain and Ireland) было создано заключением в 1800 году союза Королевства Великобритании (бывшего в свою очередь результатом союза Шотландии и Англии в 1707 году) и Королевства Ирландия, вступившего в силу 1 января 1801 года. Прекратило своё существование после обретения Ирландией независимости 6 декабря 1922 года, и создания Ирландского Свободного государства в результате подписания англо-ирландского договора. Только в 1927 году в соответствии с Актом о королевском и парламентском титулах государство было переименовано в Соединённое Королевство Великобритании и Северной Ирландии.

В XIX веке, благодаря колониальным завоеваниям и развитию промышленности, Соединённое королевство Великобритании и Ирландии стало одним из крупнейших, наиболее влиятельных и экономически развитых государств мира и приобрело неофициальное наименование Британской империи, де-факто просуществовавшей вплоть до конца XX века.
Добрынь-Дужы
Добрынь-Дужы (пол. Dobryń Duży) — деревня в Бяльском повете Люблинского воеводства Польши. Входит в состав гмины Залесе. Находится примерно в 25 км к востоку от центра города Бяла-Подляска. По данным переписи 2011 года, в деревне проживало 606 человек.

В 1975—1998 годах деревня входила в состав Бяльскоподляского воеводства.

Бяла-Подляска
Бя́ла-Подля́ска (Белая Подляская) (пол. Biała Podlaska, бел. Белая / Белая Падляшская, укр. Біла Підляська) — город в Польше, входит в Люблинское воеводство. Занимает площадь 49,46 км². Население — 57 471 человек (на 2014 год).
Гризелли, Итало Орландо
Итало Орландо Гризелли (итал. Italo Orlando Griselli, в Италии чаще Итало Гризелли, в России Орландо Оливерович Гризелли; 10 августа 1880, Монтескудайо, Тоскана — 4 августа 1958, Флоренция) — итальянский скульптор.

Монтескудайо
Монтескудайо (итал. Montescudaio) — коммуна в Италии, располагается в области Тоскана, в провинции Пиза.

Население составляет 1804 человека (2008 г.), плотность населения составляет 91 чел./км². Занимает площадь 20 км². Почтовый индекс — 56040. Телефонный код — 0586.

Покровительницей коммуны почитается Пресвятая Богородица, Её Успение особо празднуется 15 августа.
Траппштадт
Траппштадт (нем. Trappstadt) — ярмарочная община в Германии, в земле Бавария.

Подчиняется административному округу Нижняя Франкония. Входит в состав района Рён-Грабфельд. Подчиняется административному сообществу Бад-Кёнигсхофен-им-Грабфельд.  Население составляет 1012 человек (на 31 декабря 2010 года). Занимает площадь 25,80 км².

Торговая община
Торго́вая общи́на (нем. Marktgemeinde) — поселение с правом рыночной торговли. В Баварии, Австрии и Южном Тироле статус присваивается общинам по историческим или формальным причинам.

В каких-то случаях использование слова Markt в названии общины не является обязательным, например, Цурндорф (Zurndorf), в каких-то является неотъемлемой частью названия, например, Марктбергель (Marktgemeinde Marktbergel), Марктграйц (Marktgraitz), Марктлойгаст (Marktleugast), Марктродах (Marktrodach), Марктшелленберг (Marktschellenberg), Марктшоргаст (Marktschorgast), Марктцойльн (Marktzeuln) или его составной частью (например, Маркт-Алльхау (Markt Allhau), Фишаменд-Маркт (Fischamend-Markt).
Керморок
Керморо́к (фр. Kermoroc'h, брет. Kervoroc'h) — коммуна во Франции, находится в регионе Бретань. Департамент — Кот-д’Армор. Входит в состав кантона Бегар. Округ коммуны — Генган.

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

Генган (округ)
Генган (фр. Guingamp) — округ (фр. Arrondissement) во Франции, один из округов в регионе Бретань. Департамент округа — Кот-д’Армор. Супрефектура — Генган.
Население округа на 2019 год составляло 125 097 человек. Плотность населения составляет 54 чел./км². Площадь округа составляет 2322,68 м².
Сэрылькикэ (приток Покалькы)
Сэрылькикэ (устар. Сэрый-Кикя) — река в России, протекает по территории Красноселькупского района Ямало-Ненецкого автономного округа. Устье реки находится в 92 км по левому берегу реки Покалькы на высоте 66 метров над уровнем моря. Напротив устья расположено урочище Пюльмачи. Длина реки составляет 12 км.

Красноселькупский район
Красносельку́пский райо́н (сев.-сельк. Нярӄый щёй ӄумый (Нярый мачый) район) — административно-территориальная единица (район) и муниципальное образование (муниципальный округ, с 2005 до 2021 гг. — муниципальный район) в Ямало-Ненецком автономном округе России.

Административный центр — село Красноселькуп.
Зиленбах
Зиленбах (нем. Sielenbach) — община в Германии, в Республике Бавария.

Община расположена в правительственном округе Швабия в районе Айхах-Фридберг. Подчиняется управлению Дазинг.  Население составляет 1566 человек (на 31 декабря 2010 года). Занимает площадь 17,87 км².

Швабия (округ)
Шва́бия (нем. Schwaben, бав. Schwobm) — один из семи административных округов (нем. Regierungsbezirk) земли Баварии в Германии.

Находится в юго-западной части Баварии и граничит с Австрией, Швейцарией, с землёй Баден-Вюртемберг, а также с баварскими правительственными округами Средняя Франкония и Верхняя Бавария.

По данным на 31 декабря 2015 года:

территория — 999 335,75 га;

население  — 1 846 020 чел.;

плотность населения — 184,72 чел./км2;

землеобеспеченность с учётом внутренних вод — 5413,46 м2/чел.
История почты и почтовых марок Сингапура
История почты и почтовых марок Сингапура, островного города-государства в Юго-Восточной Азии, у южной оконечности полуострова Малакка, включает периоды развития почты в колониальную эпоху (британские колонии Стрейтс-Сетлментс и Сингапур, до 1959), при самоуправлении (1959—1963), в составе Федерации Малайзии (1963—1965) и после окончательного обретения независимости (с 1965). Для каждой из этих почтовых администраций на территории Сингапура производились соответствующие эмиссии почтовых марок.

Сингапур входит в число государств-членов Всемирного почтового союза (ВПС; с 1966), и его официальным почтовым оператором является компания Singapore Post (SingPost), основанная в 1992 году.

Колонии и зависимые территории Великобритании
Коло́нии и зави́симые террито́рии Великобрита́нии — все территории мира, когда-либо находившиеся в колониальной или иной форме зависимости от Англии, Великобритании или личной зависимости от британского монарха. Исторически эти территории относились к Британской империи.

C 1876 по 1947 год монарх Великобритании также имел титул Императора (Императрицы) Индии. В настоящее время король Карл III является монархом 15 государств (см. Королевства Содружества).
Кулыкольский сельский округ (Уалихановский район)
Кулыкольский сельский округ (каз. Қулыкөл ауылдық округі) — административная единица в составе Уалихановского района Северо-Казахстанской области Казахстана. Административный центр — село Кулыколь.

Население — 1545 человек (2009, 1867 в 1999, 2656 в 1989).

Уалихановский район
Уалиха́новский район (каз. Уәлиханов ауданы) — район, расположенный на юго-востоке Северо-Казахстанской области. Граничит на севере и северо-востоке с Омской областью России, на востоке с Павлодарской областью, на юго-востоке с Акмолинской областью, на западе с Акжарским районом. Административный центр района — село Кишкенеколь.
Ла-Капель-Бонанс
Ла-Капе́ль-Бона́нс (фр. La Capelle-Bonance, окс. La Capèla Bonança) — коммуна во Франции, находится в регионе Окситания. Департамент — Аверон. Входит в состав кантона Кампаньяк. Округ коммуны — Мийо.

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

Коммуна расположена приблизительно в 500 км к югу от Парижа, в 160 км северо-восточнее Тулузы, в 37 км к востоку от Родеза.

Окситания (регион)
Оксита́ния (фр. Occitanie, окс. и кат. Occitània) — регион Франции, созданный в соответствии с территориальной реформой французских регионов 2016 года в результате объединения регионов Лангедок-Руссильон и Юг-Пиренеи. Датой образования нового региона считается 1 января 2016 года.
Саксон, Джеймс
Джеймс Саксон:

Саксон, Джеймс (1772 — не ранее 1819) — британский художник, чьи работы входят в частности в собрания лондонской Национальной портретной галереи и Шотландской национальной портретной галереи.

Саксон, Джеймс (род. 1966) — игрок в американский футбол в составе клубов Национальной футбольной лиги «Канзас-Сити Чифс», «Майами Долфинс» и «Филадельфия Иглз».

Национальная портретная галерея Шотландии
Национальная портретная галерея Шотландии (англ. Scottish National Portrait Gallery) — художественная галерея в Эдинбурге.

Экспозиция галереи состоит в основном из портретов знаменитых шотландцев — правителей, национальных героев, поэтов, революционеров и других исторических личностей. Так, например, в галерее представлены портреты поэта Роберта Бёрнса, актера Шона Коннери, философа Давида Юма, писателя Вальтера Скотта, королевы Марии Стюарт и др.

Здание галереи в неоготическом стиле было построено в 1885—1890 годах по проекту Роберта Рованда Андерсона. С апреля 2009 до конца 2011 года галерея закрыта на реставрацию.
Агароза
Агароза — получаемый из агара линейный полисахарид, образованный из чередующихся остатков β-D-галактопиранозы и 3,6-ангидридо-α-L-галактопиранозы, объединённых связью 14. Обладает ярко выраженным свойством к формированию гелей. Точка плавления — 95 °C, точка образования геля — 45 °C.

Для иммуноэлектрофореза и иммунодиффузии используют 2%-й гель в веронал-ацетатном буфере.

Гели
Ге́ли (ед.ч. гель, от лат. gelo — «застываю») — структурированные системы, состоящие из высокомолекулярных и низкомолекулярных веществ. Наличие трёхмерного полимерного каркаса (сетки, матрицы) даёт гелям механические свойства твёрдых тел: отсутствие текучести, способность сохранять форму, прочность и способность к деформации (пластичность и упругость).
С5.98М
С5.98М (Индекс ГРАУ — 14Д30) — жидкостный ракетный двигатель, разработанный в КБХМ им. Исаева во второй половине 1980-х годов на основе двигателя С5.92 автоматической межпланетной станции «Фобос», прототипом которого, в свою очередь, являлся ЖРД посадочной ступени лунной станции «Луна-16».

Применяется в разгонных блоках «Бриз-К», «Бриз-КМ» (на лёгкой РН «Рокот», планируется для РН «Ангара-1.2») и «Бриз-М» (на РН тяжёлого класса «Протон-М», планируется для РН среднего и тяжёлого классов «Ангара-А3» и «Ангара-А5»).

Конструкторское бюро химического машиностроения имени А. М. Исаева
Акционерное общество «КБхиммаш им. А.М. Исаева» (АО «КБхиммаш им. А.М. Исаева») в ведении Федерального космического агентства — занимается проектированием, экспериментальной отработкой, исследованиями и изготовлением двигателей космических аппаратов и ракет. Из-за вторжения России на Украину бюро находится под санкциями всех стран Евросоюза, США, Украины и Японии.
Сборная Франции по футболу (до 16 лет)
Сборная Франции по футболу для игроков до 16 лет (фр. Équipe de France de football des moins de 16 ans) — национальная футбольная команда, представляющая Францию в юношеских международных турнирах. В неё вызываются футболисты, не достигшие 16 лет. Сборная контролируется Федерацией футбола Франции. Главным тренером сборной является Жан-Клод Джинтини.

Ранее команда принимала участие в Чемпионате Европы среди игроков до 16 лет. Затем, в 2002 году, турнир был преобразован в Чемпионат Европы среди игроков до 17 лет. Сборная Франции до 16 лет выступает в региональных турнирах Валь-де-Марн и Монтегю, а также на международном турнире в Турции «Кубок Эгейского моря».

Лучшим достижением на Чемпионате Европы до 16 лет является второе место на Чемпионате Европы 1996 в Австрии и на Чемпионате Европы 2001 в Англии.

Чемпионат Европы по футболу (до 17 лет)
Чемпионат Европы по футболу среди юношей до 17 лет (англ. UEFA European Under-17 Championship) — международное ежегодное соревнование европейских национальных команд стран, в котором участвуют мужские сборные команды до 17 лет стран, входящих в УЕФА. Турнир был основан в 1982 году, в котором соревновались сборные до 16 лет, а в 2002 году был заменен на нынешнюю возрастную категорию. В нечетные годы турнир также служит в качестве европейского отборочного турнира для юношеского чемпионата мира по футболу.

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

Испания является самой успешной командой в этом соревновании, выиграв девять титулов.
Даль, Аслёуг
Аслёуг Даль (норв. Aslaug Dahl; род. 23 марта 1949 года, Нессебю) — норвежская лыжница, призёрка Олимпийских игр в Саппоро.

На Олимпиаде-1972 в Саппоро завоевала бронзу в эстафетной гонке, а также заняла 8-е место в гонке на 5 км и 6-е место в гонке на 10 км.

Лучший результат на чемпионатах мира, 4-е место в эстафете на чемпионате мира-1970 в Высоких Татрах.

Чемпионат мира по лыжным видам спорта
Чемпионат мира по лыжным видам спорта — совокупность различных спортивных соревнований проводимых Международной федерацией лыжного спорта с 1925 года среди мужчин и с 1954 года среди женщин. 
В программу чемпионатов мира входят три северные дисциплины: лыжные гонки, прыжки на лыжах с трамплина и лыжное двоеборье. В 1925—1939 годах чемпионаты устраивались ежегодно, но после Второй мировой войны стали проводиться раз в четыре года по чётным годам, когда не было зимних Олимпийских игр.  С 1985 года чемпионаты мира решили проводить раз в два года по нечётным годам (аналогично произошло и с чемпионатами мира по горнолыжному спорту).
Медресе Саид аталык
Медресе Саид Аталык (узб. Said otaliq madrasasi) — двухэтажное здание медресе, расположенное в центре города Денау, Денауского района, Сурхандарьинской области, Республики Узбекистан.

В XIX веке, во времена правления эмира Хайдара, представителя узбекской династии мангытов было построено главным архитектором Ахмадом Маматом Бухари под патронажем своего тестя Саида Аталыка.

Предполагается, что медресе было построено в XVI веке во времена правления Шейбанидов в честь лидера исламской религии — Хазрата Ходжи Алауддина Аттара. Оно построено в стиле строительства крупных медресе Бухары (Кукельдаш и других медресе). Этот тип медресе является единственным в Сурхандарьинской области. Оно расположено на улице Независимости в городе Денау.

Медресе
Медресе́ (араб. مدرسة‎ [ма́драса], дословно — «место учения», «место, где проходит обучение»; от араб. درس [да́раса] — «учить») — мусульманское религиозно-просветительское и учебное заведение второй ступени (после начальной). Выполняет функцию средней общеобразовательной школы и мусульманской духовной семинарии. Обучение в медресе раздельное и бесплатное. В медресе поступают после окончания мектеба (мактаба) или домашней коранической школы. Выпускники медресе имеют право поступать в университет.

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

Таксономическая обработка этого списка (обозначение и последовательность отрядов, семейств и видов) и номенклатура (общие и научные названия) соответствуют конвенциям The Clements Checklist of Birds of the World, шестое издание. Семейства в начале каждой главы отражают эту таксономию, как и число видов, найденное в каждом семействе. Ввезенные и случайные виды включены в общую численность для Судана.

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

(A) Accidental — вид, который редко или случайно встречается в Судане.

(E) Endemic — вид эндемический для Судана.

(I) Introduced — вид, ввезенный в Судан, как следствие прямых или косвенных действий человека.

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

В составе мужской сборной Шотландии участник чемпионата мира 1985 (заняли пятое место) и чемпионата Европы 1985 (заняли шестое место). Чемпион Шотландии среди мужчин. В составе мужской сборной ветеранов Шотландии участник чемпионата мира 2014 (заняли седьмое место).

Играл на позиции третьего.

Чемпионат Европы по кёрлингу 1985
11-й Чемпионат Европы по кёрлингу 1985 года состоялся в городе Гриндельвальд (Швейцария) с 10 по 14 декабря как для мужских, так и для женских команд. В мужском и женском турнирах приняло участие 14 мужских и 14 женских команд.

В мужском турнире чемпионом Европы стала (впервые в своей истории) сборная ФРГ, победив в финале сборную Швеции; третье место заняла сборная Норвегии.

В женском турнире чемпионом Европы стала (в 3-й раз в своей истории) сборная Швейцарии, победив в финале сборную Шотландии; третье место заняла сборная Норвегии.
Шайтанка (приток Большой Куюргазы)
Шайтанка (баш. Шайтан) — река в Куюргазинском районе Башкортостана, впадает в реку Большая Куюргаза в 33 км от устья. Длина реки — 27 км.

На реке расположены: село Яльчикаево, село Якупово, Абдуловский сельсовет.

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

Административный центр — село Ермолаево.
Американский отбор (кёрлинг) 2017
Американский отбор 2017 (квалификационный отбор среди команд Американского региона на мужской и женский чемпионаты мира по кёрлингу 2017) проводился в городе Дулут (штат Миннесота, США) на арене Duluth Curling Club с 27 по 29 января 2017 года как для мужских, так и для женских команд. Впервые проводился Американский отбор для женских команд.

В мужском и в женском турнирах принимали участие по 2 команды. Лучшая команда квалифицировалась для участия в соответствующем чемпионате мира 2017.

В мужском турнире чемпионом стала (в 4-й раз в своей истории) сборная США, второе место заняла сборная Бразилии.

В женском турнире чемпионом стала (впервые в своей истории) сборная США, второе место заняла сборная Бразилии.

Мужская сборная США по кёрлингу
Мужская национальная сборная США по кёрлингу — представляет США на международных соревнованиях по кёрлингу. Управляющей организацией выступает Ассоциация кёрлинга США (англ. United States Curling Association).
Буррон-Марлотт
Буррон-Марлотт (фр. Bourron-Marlotte) — муниципалитет во Франции, регион Иль-де-Франс, департамент Сена и Марна.

Население - 2821 жителей (2008).

Муниципалитет расположен в 65 км на северо-восток от Парижа и в 23 км восточнее Мелена.

Географические координаты: 48°20′11.4″ сев. ш. 2°41′53.52″ вост. д. (G)

Иль-де-Франс
Иль-де-Франс (фр. Île-de-France, МФА (фр.): [il də fʁɑ̃s]), или Парижский регион, — историческая область Франции и регион в центральной части Парижского бассейна, между реками Сена, Марна, Уаза. Территория Иль-де-Франс (с центром в Париже) — ядро французского государства.

Название Иль-де-Франс (с фр. — «остров Франции») происходит от франкского «liddle Franke» (фр. Petite France); «Малая Франция». Также название «Иль-де-Франс» носил остров Маврикий в Индийском океане в период с 1715 по 1814 годы.
Срезневский, Всеволод Измаилович
Всеволод Измаилович Срезневский (1867, Санкт-Петербург — 1936, Ленинград) — российский советский историк литературы, археограф, палеограф, библиограф, член-корреспондент по Отделению русского языка и словесности Петербургской академии наук (с 1906; затем РАН и АН СССР).

Российская академия наук (1917—1925)
Росси́йская акаде́мия нау́к — высшее государственное научное учреждение Российской республики, Советской России и СССР в 1917—1925 годах.

Наследница Санкт-Петербургской академии наук и предшественница Академии наук СССР.
Теорема Мори
Теорема Мори (англ. Morrie's law) — это случайное название следующего тригонометрического тождества

Это частный случай более общего тождества

при n = 3 и α = 20°. «Теорема Мори» получила своё название благодаря Ричарду Фейнману, который использовал это тождество именно под этим именем. Фейнман употреблял это название потому, что в детстве он узнал указанное тождество от мальчика по имени Мори Якобс и впоследствии запомнил теорему на всю жизнь именно под этим именем.

Подобное соотношение для синуса также имеет место:

.

Более того, разделив второе тождество на первое, получим тождество для тангенса:

Фейнман, Ричард
Ри́чард Фи́ллипс Фе́йнман (Фа́йнман) (англ. Richard Phillips Feynman; 11 мая 1918, Куинс, Нью-Йорк, США — 15 февраля 1988, Лос-Анджелес, США) — американский физик, основные достижения относятся к области теоретической физики и квантовой физики. Один из создателей квантовой электродинамики. Лауреат Нобелевской премии по физике (1965, совместно с С. Томонагой и Дж. Швингером).

В 1943—1945 годах входил в число разработчиков атомной бомбы в Лос-Аламосе. Разработал метод интегрирования по траекториям в квантовой механике (1948), а также так называемый метод диаграмм Фейнмана (1949) в квантовой теории поля, с помощью которых можно объяснять превращения элементарных частиц. Предложил партонную модель нуклона (1969), теорию квантованных вихрей. Реформатор методов[прояснить] преподавания физики в вузе.

Кроме теоретической физики также занимался исследованиями в области биологии.
Зеленогорский сельский совет
Зеленогорский сельский совет (укр. Зеленогірська сільська рада, крымскотат. Зеленогорское кой шурасы) — административно-территориальная единица в Белогорском районе в составе АР Крым Украины (фактически до 2014 года), ранее до 1991 года — в  составе Крымской области УССР в СССР, до 1954 года — в составе Крымской области РСФСР в СССР.

Население по переписи 2001 года составляло 4760 человек.

Территория сельсовета находится в долине реки Сарысу (левого протока Биюк-Карасу) во Внутренней гряде Крымских гор и в предгорьях Главной гряды.

К 2014 году в состав сельсовета входило 10 сёл:

Белогорский район (Крым)
Белого́рский райо́н (укр. Білогірський район, крымскотат. Белогорск районы; до 1944 года — Карасубазарский район, крымскотат. Къарасувбазар районы, Qarasuvbazar rayonı) — административно-территориальная единица (район) и одноимённое муниципальное образование (муниципальный район) в Республике Крым Российской Федерации (согласно позиции России, фактически контролирующей Крым). Район Автономной Республики Крым Украины (согласно позиции Украины).

Административный центр — город Белогорск.
Задача о гамильтоновом пути
Задача о гамильтоновом пути и задача о гамильтоновом цикле — это задачи определения, существует ли гамильтонов путь или гамильтонов цикл в заданном графе (ориентированном или неориентированном). Обе задачи NP-полны.

Journal of the ACM
Journal of the ACM — главный научный журнал Ассоциации вычислительной техники, посвящённый информатике в целом, в особенности теоретическим аспектам.

Журнал учреждён в 1954 году.

Главным редактором на данный момент является Виктор Виану из Калифорнийского университета в Сан-Диего.

В 2006 году журнал имел импакт-фактор равный 2,917.