hotchpotch/wikipedia-multilingual-ir-related-lead-pairs huggingface dataset:
Послойное рисование графа
Послойное рисование графа или иерархическое рисование графа — это способ визуализации графов, в котором вершины ориентированного графа рисуются горизонтальными рядами или слоями с рёбрами, преимущественно направленными вниз. Такой способ известен как стиль Сугиямы визуализации графов, по имени Козо Сугиямы, который первым разрабатывал этот стиль.

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

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

Проблема визуализации графов встаёт, например, при отображении больших интегральных схем, анализе социальных сетей, в таких областях как картография и биоинформатика.
Битва при Гуруслэу
Битва при Гуруслэу (рум. Bătălia de la Guruslău) или Битва при Горосло (венг. Goroszlói csata) — сражение Тринадцатилетней войны в Венгрии между армией империи Габсбургов под командованием Джорджио Баста и войсками Валашского княжества во главе с Михаилом Храбрым, с одной стороны, и войсками Молдавского и Трансильванского княжеств во главе с Сигизмундом Батори, с другой, произошедшее 3 августа 1601 году возле Гуруслэу.

Трансильвания (княжество)
Кня́жество Трансильва́ния (лат. Principatus Transsilvaniae, венг. Erdélyi Fejedelemség, нем. Fürstentum Siebenbürgen, тур. Erdel Voyvodalığı или Transilvanya Prensliği, рум. Principatul Transilvaniei) — государственное образование, существовавшее с 1570 по 1711 год на территории Трансильвании. Его территория, помимо земель Трансильванского воеводства, также включала восточную часть Венгрии — так называемый Парциум. Создание княжества связано с Шпайерским договором, однако в значительной мере в формировании образа Трансильванской монархии имел статус князя Иштвана как польского короля.

Княжество Трансильвания было символом выживания венгерской государственности, отстаивая венгерские интересы от посягательств и противопоставляя себя монархии Габсбургов, властвовавших в Венгерском королевстве.
Евгений (Ждан)
Архиепи́скоп Евге́ний (в миру Евгений Борисович Ждан; 30 августа 1942, Новогрудок, Гродненская область — 11 октября 2002, Тамбов) — епископ Русской православной церкви, архиепископ Нижегородский и Арзамасский.

Булавинов, Вадим Евгеньевич
Вади́м Евге́ньевич Була́винов (род. 20 марта 1963, Горький, РСФСР, СССР) — российский государственный и политический деятель, депутат Государственной думы VIII созыва, член фракции «Единая Россия» (с 2016 года), член Комитета Госдумы по строительству и жилищно-коммунальному хозяйству. Глава администрации Нижнего Новгорода в 2002—2010 годах. Ранее избирался депутатом Государственной думы I, III, V — VII созывов. Почётный гражданин Нижнего Новгорода. Ветеран труда РФ с 2025 года.

Из-за вторжения России на Украину, находится под международными санкциями Евросоюза, США, Великобритании и ряда других стран.
Дманиси (исторический памятник)
Город Дманиси (груз. დმანისის ნაქალაქარი) — исторический и археологический памятник в Грузии, расположенный к северу от деревни Патара-Дманиси, относящейся к Дманисскому муниципалитету (южный мхаре Квемо-Картли) и лежащей в 85 км к юго-западу от Тбилиси.

Расположенный на мысу, в месте слияния рек Машавера и Пинезаури, он представляет собой музей под открытым небом, включающий раннесредневековый собор Дманисский Сиони и руины одного из самых важных городов и торговых центров средневековой Грузии, с укреплениями, церквями, мусульманскими и христианскими кладбищами, банями и мастерскими. Палеоархеологический памятник в Дманиси, обнаруженный под средневековыми слоями, содержал окаменелости гоминин вида Homo georgicus возрастом 1,85 млн л. н., являющиеся одними из самых ранних бесспорных доказательств присутствия рода люди за пределами Африканского континента.

Дманисский муниципалитет
Дманисский муниципалитет (груз. დმანისის მუნიციპალიტეტი dmanisis municipʼalitʼetʼi) — муниципалитет в Грузии, входящий в состав края Квемо-Картли, с преимущественно азербайджанским населением. Административный центр — Дманиси.
Зеленин, Эдуард Леонидович
Эдуард Леонидович Зеленин (8 августа 1938, Сталинск, Новосибирская область — 15 марта 2002, XI округ Парижа) — русский и французский художник-авангардист, нонконформист, представитель первой волны второго русского авангарда.

Второй русский авангард
Второй русский авангард (иногда тж. Вторая волна русского авангарда) — движение в русском искусстве, в первую очередь в изобразительном искусстве и поэзии, началом которого считается середина 1950-х годов, а завершением — конец 1980-х. Его рождение связывается с Хрущевской оттепелью (1955 год) или с VI Всемирным фестивалем молодёжи и студентов в 1957 году в Москве. Считается, что понятие введено в оборот Михаилом Гробманом.
Холодковский, Николай Александрович
Никола́й Алекса́ндрович Холодко́вский (19 февраля [3 марта] 1858, Иркутск — 2 апреля 1921, Петроград) — русский зоолог, поэт-переводчик, член-корреспондент Петербургской академии наук, заслуженный профессор. Один из основоположников лесной энтомологии в России — им был переведён на русский язык ряд известных немецких изданий по энтомологии, популяризовавших эту науку в России. Из художественных переводов наиболее известен (и многократно переиздавался) его перевод «Фауста» Гёте.

Байрон, Джордж Гордон
Джордж Го́рдон Ба́йрон, 6-й барон Байрон (англ. George Gordon Byron, 6th Baron Byron; 22 января 1788 года, Лондон — 19 апреля 1824 года, Месолонгион, Османская Греция), более известный как лорд Байрон (Lord Byron) — английский поэт-романтик и пэр, покоривший воображение всей Европы своим «мрачным эгоизмом».

Наряду с Перси Шелли и Джоном Китсом представляет младшее поколение британских романтиков. Его альтер эго Чайльд-Гарольд стал прототипом бесчисленных байронических героев в литературе разных стран Европы. Мода на байронизм продолжалась и после смерти Байрона, даже несмотря на то, что к концу жизни в стихотворном романе «Дон Жуан» и шуточной поэме «Беппо» сам Байрон перешёл к сатирическому реализму с опорой на наследие Александра Поупа. Поэт принял участие в Греческой войне за независимость (1821—1829), национальный герой Греции. Байрон умер в 1824 году в возрасте 36 лет от лихорадки, полученной после первой и второй осады Месолонгиона.
География Саратовской области
Земли Саратовской области раскинулись по обе стороны реки Волги — на правом берегу простираются степи (в северной части лесостепи), а левый берег (или Заволжье) представлен степью, переходящей на границе с Казахстаном в полупустыню.

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

Административный центр — рабочий посёлок (посёлок городского типа) Базарный Карабулак.
Кулло
Кулло (тадж. Қулло) — деха́ (сельский населённый пункт) в Раштском районе РРП Таджикистана. Входит в состав сельской общины (джамоата дехота) Навди. Расстояние от села до центра района (пгт Гарм) — 3 км, до центра джамоата (село Белги) — 2 км. Население — 1990 человек (2017 г.), таджики. Население в основном занято сельским хозяйством (животноводство и растениводство). Земли орошаются главным образом водами горных источников.

Белги (село)
Белги (тадж. Белгӣ) — деха́ (сельский населённый пункт) в Раштском районе РРП Таджикистана. Входит в состав сельской общины (джамоата дехота) Каланак, его Административный центр. Расстояние от села до центра района (пгт Гарм) — 12 км. Население — 962 человека (2017 г.), таджики. Население в основном занято сельским хозяйством (животноводство и растениеводство). Земли орошаются главным образом водами реки Сиёхоб.
Васютенко, Остап
Остап Васютенко — кошевой атаман Войска Запорожского Низового (1667). Предположительно сын нежинского полковника Васюты Золотаренко (Василия Никифоровича Золотаренка, ? — 1654 — казнён 18.09.1663 г. в г. Борзна). Реестровый казак Лазаревской сотни Черкасского полка (1649). После смерти отца скрывался от гетмана Брюховецкого в Запорожской Сечи под прозвищем Чемерис. Вёл переписку с московским царём. Нежинский полковник (1669, 1670). Смещён гетманом Многогришиным за единомыслие с Нежинским воеводою Ржевским.

Кошевой атаман
Кошево́й атама́н или просто кошево́й — глава военного управления (коша) в Запорожской Сечи  с середины XVI века до 1775 года, в Задунайской сечи в 1775 — 1828 годах и в Черноморском казачьем войске в 1787 — 1797 годах.

В других источниках указано что кошево́й был начальник коша, станичный атаман, а кошем у запорожских казаков (черкас) звали селенье, станицу (стан), и кош — закрытая оседлость, укреплённый лагерь запорожского войска, его резиденция, где сосредоточивались все распоряжения — в лице кошевого атамана, правителя казацкой общины.
Если (журнал)
«Если» — российский журнал фантастики. Выходил с 1991 по 2012 год и с начала 2015 по середину 2016 года. В журнале публиковались научно-фантастические и фэнтезийные рассказы, повести и романы российских и зарубежных авторов, футурологические статьи, рецензии на вышедшие жанровые книги и фильмы, литературные обзоры и кинообзоры, статьи об истории научной фантастики и актуальных проблемах фантастики, интервью, жанровые новости и статьи о выдающихся личностях, состоянии и направлениях развития фантастики.

В 1990-е годы «Если» был единственным в России стабильным журналом фантастики, выдерживающим периодичность и соответствующим требованиям рынка. Он являлся самым толстым в мире литературным журналом фантастики, законодателем «фантастической моды» в России.

Еврокон
Еврокон — ежегодный конгресс Европейского общества научной фантастики. Согласно конституции ЕОНФ конвент должен проходить не реже одного раза в 2 года, однако уже с 1982 года конвент сделался фактически ежегодным. Организатором, вдохновителем и регулятором конвента выступает Европейское общество научной фантастики. На каждом конвенте голосованием национальных делегаций определяется место, где Еврокон будет проводиться через год. Таким образом, всегда известно место поведения двух ближайших Евроконов. Первый Eurocon был проведён в Триесте, Италия в 1972. В 2008 Еврокон впервые прошёл в России.

На Евроконе вручаются ежегодные Европейские премии в области НФ в следующих номинациях:

«Лучший автор»,

«Лучший художник»,

«Лучший переводчик»,

«Лучшее издательство»,

«Лучший журнал»,

«Лучший фэнзин»,

«Лучшая постановка»,

«Лучший промоутер».
Воздухоочиститель
Воздухоочиститель (очиститель воздуха) — прибор, рекламируемый как средство для очистки воздуха и улучшения атмосферы в помещении. На чистоту воздуха и, тем более, качество атмосферы не влияет.

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

Аллерген
Аллерге́н — это антиген, вызывающий у чувствительных к нему людей аллергические реакции. С научной точки зрения, аллерген — это антиген, который способен стимулировать реакцию гиперчувствительности I типа у людей, страдающих из-за атопического дерматита, посредством ответов иммуноглобулина E (IgE).
Конституция СССР 1936 года
Конститу́ция СССР 1936 го́да (неофициальные названия: «Ста́линская конститу́ция», реже — «Конститу́ция победи́вшего социали́зма») — основной закон СССР, принятый VIII Всесоюзным чрезвычайным съездом Советов 5 декабря 1936 года и действовавший (с изменениями и дополнениями) до 1977 года.

Жданов, Андрей Александрович
Андре́й Алекса́ндрович Жда́нов (14 [26] февраля 1896, Мариуполь, Екатеринославская губерния, Российская империя — 31 августа 1948, дом отдыха «Валдай», Долгие Бороды, Новгородская область) — революционер, советский партийный и государственный деятель. Один из активных организаторов обороны Ленинграда в годы Великой Отечественной войны.

Член Политбюро ЦК ВКП(б) с 1939 года (кандидат с 1935 года).

С 1934 года секретарь ЦК ВКП(б) и член Оргбюро ЦК ВКП(б), член ЦК ВКП(б) с 1930 года (кандидат с 1925 года). Генерал-полковник (18 июня 1944).

Член ВЦИК и ЦИК СССР, депутат Верховного Совета СССР 1-2 созывов, делегат IX, XII и XIII съездов РКП(б), XIV, XV, XVI, XVII и XVIII съездов ВКП(б).
Битва на реке Шайо
Битва на реке Шайо или  битва в долине Мохи (венг. Muhi csata, рум. Bătălia de la Muhi, хорв. Bitka na rijeci Šajo, словац. Bitka pri rieke Slaná) — сражение, произошедшее 11 апреля 1241 года между войсками венгерского короля Белы IV и его брата, хорватского герцога Коломана, с одной стороны, и монгольскими войсками во главе с Батыем, Шибаном, Каданом и Субэдэем, с другой стороны, во время Западного похода монголов в 1240—1242 годах на Юго-Западную Русь и в Центральную Европу. Венгерская армия потерпела сокрушительное поражение.

Пешт
Пешт (венг. Pest, словац. Pešť — Пешть) — восточная, равнинная часть Будапешта, занимающая около 2/3 территории города. От другой части города, Буды, Пешт отделён Дунаем. В Пеште находится значительная часть достопримечательностей Будапешта, включая Венгерский парламент, площадь Героев и проспект Андраши. Иногда в просторечном венгерском языке слово Пешт используется как разговорное сокращение от названия Будапешт.
Чапаево (Джанкойский район)
Чапаево (укр. Чапаєве, крымскотат. 2-nci Çirik, 2-нджи Чирик), до начала XX века Эскико́й-Тама́ (укр. Ескікой-Тама, крымскотат. Eskiköy Tama, Эскикой Тама) — исчезнувшее село в Джанкойском районе Республики Крым, располагавшееся на северо-западе района, примерно в 2 км к северо-западу от современного села Пахаревка.

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

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

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

Купол можно рассматривать как призму, где один из многоугольников наполовину стянут путём объединения вершин попарно.

Куполу можно приписать расширенный символ Шлефли {n} || t{n}, представляющий правильный многоугольник {n}, соединённый с параллельной ему усечённой копией, t{n} или {2n}.

Куполы являются подклассом призматоидов.
Богуслав X
Богуслав X Великий (пол. Bogusław X Wielki; 3 июня 1454, Дарлово — 5 октября 1523, Штеттин) — с 1474 года герцог Щецинский и Слупский; c 1478 года герцог Волгастский (и тем самым всего Поморья). Отец — Эрик II из линии герцогов слупских, мать — София Померанско-Слупская; оба родителя принадлежали ветвям Померанского дома (род Грифичей).

Унаследовав прежде разделённое герцогство Поморское, в 1478 году стал его единоличным правителем. В разное время ему наследовали двое сыновей — Георг I и Барним IX Благочестивый.

Бранденбург (маркграфство)
Маркгра́фство Бра́нденбург (нем. Markgrafschaft Brandenburg) — одно из наиболее значительных княжеств в Священной Римской империи, существовавшее с 1157 года вплоть до ликвидации Германо-римской империи в 1806 году.

Маркграфство также известно как Бра́нденбургская ма́рка (нем. Mark Brandenburg), поскольку данное княжество развилось из Северной марки (Северной мархии), основанной на территории расселения славянских вендов. Правящие Бранденбургом маркграфы по Золотой булле 1356 года получили престижный титул курфюрстов, наделявший их правом голоса на выборах императора Священной Римской империи, после чего государство называлось курфюршеством Бранденбург (нем. Kurfürstentum Brandenburg).
Samsung Wave II
Samsung Wave II (S8530) — смартфон компании Samsung Electronics, работающий на новой мобильной платформе Bada.

Поскольку большой спрос на Samsung Wave и Samsung Galaxy S привел к дефициту этих моделей, использующихся в них SuperAMOLED-экранов, компания Samsung выпустила преемников — модели Samsung Wave II, Samsung Galaxy S scLCD с экраном Super Clear LCD, с использованием технологии DNIe, которая применяется в плазменных телевизорах компании.

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

Samsung Galaxy S
Samsung Galaxy S (GT-I9000) — смартфон из серии Galaxy S на базе операционной системы Android от компании Samsung Electronics. Создавался как устройство, способное на равных соперничать с наиболее оснащёнными современными коммуникаторами, в первую очередь с iPhone.

Модель увидела свет в середине 2010 года и сразу же стала хитом года по продажам. В Южной Корее продажи Samsung Galaxy S стартовали 24 июня. За первые два месяца было продано около 800 000 устройств, что было рекордом продаж смартфонов на Android в то время. За 45 дней в США был продан 1 000 000 смартфонов Samsung Galaxy S (однако главный конкурент — iPhone 3GS — смог достичь уровня продаж в США в 1 000 000 устройств всего за 7 дней).
Хохлатая синица
Хохла́тая сини́ца, или гренадерка, гренадер (лат. Lophophanes cristatus, син. Parus cristatus) — небольшая певчая птица семейства синицевых, распространённая на большей части Европы. В северных и средних широтах обычна в хвойных, реже смешанных лесах. На юге-западе Европы, в частности на Пиренейском полуострове и во Франции селится в широколиственных лесах с густым подлеском. Своё название — гренадер — получила благодаря хорошо заметному коническому хохолку, похожему на шапки гренадеров — элитных пехотинцев XVII—XVIII веков. Более других видов синиц склонна к оседлому образу жизни, иногда совершает кочёвки в зимний период. В последнем случае зачастую образует смешанные стайки с корольками, реже гаичками. Питается преимущественно мелкими беспозвоночными и их личинками, а также семенами и плодами некоторых растений во внегнездовой период.

Ольха
Ольха́ (лат. Álnus, кельт. Alisa) — род деревьев и кустарников семейства Берёзовые (Betulaceae), объединяющий, по современной классификации 47 подтвержденных видов и 39 таксонов, ожидающих подтверждения.

Народные названия: вильха, вольха, елоха, елха, елшина, лешинник, олешник, олех, ольшняк.
Парагвай
Парагва́й (исп. Paraguay МФА: [paɾaˈɣwaj]о файле, гуар. Paraguái [paɾaˈɰuaj]), официальное название — Респу́блика Парагва́й (исп. República del Paraguay [reˈpuβlika ðel paɾaˈɣwai], гуар. Paraguái Tavakuairetã [paɾaˈɰuaj tˌaβakwˌa͡ɪɾetˈã]) — государство в Южной Америке, не имеющее выхода к морю. На юге и юго-западе граничит с Аргентиной, на северо-западе — с Боливией (она также без выхода к морю), на востоке и северо-востоке — с Бразилией. Из-за центрального положения в Южной Америке Парагвай иногда называют «сердцем Америки» (исп. Corazón de América).

По оценке 2015 года, в Парагвае проживает 7 миллионов человек. Столица государства и самый большой город — Асунсьон. Официальные языки — испанский и гуарани, оба широко используются. Большинство населения составляют метисы.

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

Вице-королевство Перу
Вице-королевство Перу (исп. El Virreinato del Perú) — вице-королевство в составе Испанской империи, учреждённое  20 ноября 1542 года в Барселоне королевской грамотой Карла I Габсбурга после завоевания Перу конкистадорами во главе с Франсиско Писарро. Основу территории составили области Новая Кастилия и Новый Толедо. В мае 1544 года в Лиму прибыл первый вице-король Бласко Нуньес Вела.
Заднемоторная, заднеприводная компоновка
Заднемоторная, заднеприводная компоновка (англ. rear-engine, rear-wheel-drive), сокращённо ЗЗ (англ. RR) — разновидность компоновки автомобиля, при которой двигатель внутреннего сгорания располагается в задней части автомобиля, а ведущими являются задние колёса. В отличие от задней среднемоторной, заднеприводной компоновки, центр масс двигателя располагается между задней осью и задним бампером автомобиля. Компоновка была распространена на массовых легковых автомобилях (преимущественно микролитражных) в течение XX века, в настоящее время она сохранилась преимущественно на автобусах.

Renault 4CV
Renault 4CV (фр. quatre chevaux ([kat.ʃəvo]), как если бы писалось quat’chevaux) — французский заднемоторный заднеприводный малолитражный автомобиль фирмы Renault. Модель встала на конвейер в августе 1947 и сошла с него в июле 1961 года. Первый французский автомобиль, проданный в количестве более миллиона экземпляров (рекорд побит моделью Renault Dauphine). Конструкция кузова — монокок, передние двери открываются против хода.

Аббревиатура 4CV расшифровывается 4 cheval-valeur — «4 лошадиные силы». Имеется в виду не фактическая мощность двигателя, а налоговые лошадиные силы, условный показатель, от которого зависит размер налога на автомобиль.
Томас де Бошан, 12-й граф Уорик
Томас де Бошан (англ. Thomas de Beauchamp; до 16 марта 1338 — 8 апреля 1401) — 12-й граф Уорик с 1369 года, английский аристократ и военачальник, рыцарь ордена Подвязки с 1373 года, 2-й сын Томаса де Бошана, 11-го графа Уорика, и Кэтрин Мортимер.

Как и отец, Томас принимал участие в Столетней войне, но особого успеха там не добился. Позже он оказался в оппозиции королю Ричарду II, став одним из лордов-апеллянтов, фактически захвативших власть в Англии в 1388—1397 годах, существенно ограничив власть короля. Но в 1397 году король смог избавиться от опеки, расправившись с апеллянтами. Граф Уорик был схвачен и приговорён к смерти, хотя король согласился заменить казнь на пожизненную ссылку на остров Мэн. После свержения Ричарда II Генрихом IV Болинброком в 1399 году был восстановлен в правах, но вскоре умер.

Национальный биографический словарь
Национальный биографический словарь (англ. Dictionary of National Biography, DNB) — стандартное справочное пособие по известным деятелям британской истории, публикуемое с 1885 года. Обновленный Оксфордский национальный биографический словарь (англ. Oxford Dictionary of National Biography, ODNB) был опубликован 23 сентября 2004 года в 60 томах, а также в Интернете, с 50 113 биографическими статьями, охватывающими 54 922 биографии.