hotchpotch/wikipedia-multilingual-ir-related-lead-pairs huggingface dataset:
Olidata
Olidata — итальянская компания, производитель компьютерных систем. Основана в Чезене в 1982 году Карло Росси и Адольфо Савини в виде компании с ограниченной ответственностью Olidata Srl, специализировавшейся в разработке программного обеспечения. Подразделение по разработке бухгалтерского и управленческого программного обеспечения спустя некоторое время продано компании Olivetti.

Olidata является одним из крупнейших производителей компьютерного аппаратного обеспечения в Италии, по объёмам продаж уступая только Hewlett-Packard и Acer.

Компания также занимается производством ЖК-телевизоров. В апреле 2008 года Olidata анонсировала выпуск JumPc — модифицированной версии ноутбука Classmate PC, выпускаемого компанией Intel.

В 2009 году Acer Inc. купила 29,9 % Olidata.

Classmate PC
Classmate PC (ранее назывался Eduwise) — проект Intel по разработке недорогого персонального компьютера, ввиду своей низкой цены доступного для детей в развивающихся странах. Является альтернативой другого похожего проекта One Laptop Per Child.
Вес (Клан Сопрано)
«Вес» (англ. «The Weight») — 43-й эпизод телесериала канала HBO «Клан Сопрано» и четвёртый в четвёртом сезоне шоу. Сценарий написал Теренс Уинтер, режиссёром стал Джек Бендер, а премьера состоялась 6 октября 2002 года.

Кристофер Молтисанти
Кристофер Молтисанти (англ. Christopher Moltisanti, сокращённо — Крис или Крисси) — персонаж, один из главных героев криминально-драматического телесериала канала HBO «Клан Сопрано». Был протеже Тони Сопрано и членом «семьи» ДиМео.
Памятник лилиям
«Памятник лилиям», в иных переводах: «Обелиск Красных лилий», «Башня лилий» (яп. ひめゆりの塔 химэюри-но то) — японский чёрно-белый фильм, снятый в жанре военной драмы режиссёром Тадаси Имаи и вышедший на экран в 1953 году. Кинолента рассказывает о трагической судьбе девушек-школьниц, погибших во время боёв на острове Окинава в последние дни Второй мировой войны. Фильм дал невиданный с момента возникновения японского кино доход в 200 с лишним миллионов иен, что помогло оправиться кинокомпании «Тоэй», стоявшей на грани банкротства.

Окинава
Окина́ва (沖縄本島 окинава-хонто:, окинав. 沖縄/うちな ー утина:) — самый крупный остров японского архипелага Рюкю, расположенный приблизительно посередине между Кюсю и Тайванем. Площадь острова равна 1207 км2. Является самым большим островом в префектуре Окинава, Япония. Главный город — Наха (314 358 жителей). Из Нахи ведёт шоссе в город Сюри, древнюю резиденцию королей.
Лапова (приток Усолки)
Лапова — река в России, протекает в Виноградовском районе Архангельской области. Берет начало из болота Земляносского. Устье реки находится в 48 км по правому берегу реки Усолка. Длина реки составляет 10 км.

Виноградовский район (Архангельская область)
Виногра́довский район — административно-территориальная единица (район) и муниципальное образование (Виноградовский муниципальный округ, с 2021 года) в составе Архангельской области (Россия). Административный центр находится в посёлке Березник (Двинской Березник).
Классификация секретной информации на Украине
Государственная тайна на Украине (или ещё секретная информация) — вид секретной информации, охватывающий сведения в сфере обороны, экономики, науки и техники, внешних отношений, государственной безопасности и охраны правопорядка, разглашение которых может нанести ущерб национальной безопасности. Информация признанная секретной подлежит государственной охране.

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

Правопорядок состояние фактической урегулированности социальных связей, качественное выражение законности, и характеризуется уровнем законности в государстве и степенью реализации прав и свобод человека и гражданина, а также исполнением ими и государственными органами возложенных законом обязанностей.
Apricot Stone
«Apricot Stone» (от англ. «Абрикосовая косточка») — песня армянской певицы Евы Ривас, которую написал Карен Кавалерян — рекордсмен (семикратный участник от пяти стран) конкурса Евровидение. Ева Ривас представляла Армению на конкурсе песни Евровидение 2010 в Норвегии в мае 2010 года.

Евровидение-2010
Конкурс песни «Евровидение 2010» (англ. Eurovision Song Contest 2010; фр. Concours Eurovision de la chanson 2010, норв. 2010 Eurosong Sang Ryddesalg) — 55-й конкурс песни «Евровидение». Проводился с 25 по 29 мая 2010 года в «Telenor Arena» в Беруме — пригороде норвежской столицы Осло. Норвегия получила право проводить конкурс после того, как норвежский представитель Александр Рыбак с песней «Fairytale» занял 1-е место на Евровидении 2009, которое проводилось в Москве.

Это третий конкурс «Евровидение», который принимала у себя Норвегия. В 1986 году страна получила право проводить конкурс после победы дуэта «Bobbysocks» с песней «La det swinge» и в 1996 году после победы дуэта «Secret Garden» с песней «Nocturne».

Победительницей конкурса стала участница из Германии Лена Майер-Ландрут с песней «Satellite».
Нгуни
Нгуни, нгони — группа родственных народов в Южной Африке, говорящих на языках нгуни. Включают зулусов, коса, ндебеле (матабеле), нгони и свази. В 1779—1879 годах участвовали в Кафрских войнах народа коса против англо-бурских колонизаторов. В 1820-х годах зулусы на территории современной провинции Квазулу-Натал собрали сильное войско, которым командовал король Чака, и совершали набеги на соседние народы. В период апартеида в Южной Африке были созданы бантустаны, которые имели мало общего с исконной культурой нгуни.

Нгони
Нгони, ангони, мазиту, мгвангара — народ, населяющий некоторые районы Малави, Замбии и Танзании. Общая численность — более 1,5 млн чел. Нгони родственны народу зулу. На современную территорию расселения нгони пришли в 1-й половине XIX века из Южной Африки в результате мфекане. Они утратили свой родной зулусский язык и говорят на языках своих соседей (ньянджа, тонга, манда, суахили). У нгони сохраняются традиционные религиозные культы (сил природы, предков), часть — приняла ислам. Разводят крупный рогатый скот, занимаются переложным земледелием, работают на плантациях сизаля, хлопка и др. У ряда групп наблюдается переход от ручного земледелия к пашенному.
Проспект Александровской Фермы
Проспе́кт Алекса́ндровской Фе́рмы соединяет Невский и Фрунзенский районы Санкт-Петербурга, проходя от улицы Шелгунова до Софийской улицы. Улица пересекает железнодорожные пути московского направления по путепроводу в створе проспекта Александровской Фермы. После Софийской улицы на запад продолжается улицей Димитрова.

Фрунзенский район (Санкт-Петербург)
Фру́нзенский райо́н — административно-территориальная единица на востоке центральной части Санкт-Петербурга. Граничит с Адмиралтейским, Невским, Центральным, Московским, Пушкинским и Колпинским районами. Площадь района — 37,469 км², что составляет почти 6 % территории города (он немного меньше Калининского района). Протяжённость с севера на юг составляет около 11 км, а с востока на запад — около 4 км. Здесь проживает 412 471 чел. (2025). Назван в честь Михаила Васильевича Фрунзе, одного из наиболее известных военачальников Красной Армии во время Гражданской войны. По состоянию на 2012 год во Фрунзенском районе 65 улиц, 6 проспектов, 6 переулков, 4 проезда, 3 площади, 2 набережные, 1 бульвар, 1 дорога, 1 аллея и 1 шоссе. На территории района находится 1086 жилых зданий с общим числом квартир в 157,5 тыс. и площадью 8,4 млн м². По качеству жизни Фрунзенский район занимает среднее 9 место из 18 районов Петербурга.
Новицкий, Артис
А́ртис Нови́цкий (латыш. Artis Novickis; 9 ноября 1986, Тукумс) — латвийский футболист, защитник.

В начале 2010 года Артис Новицкий перешёл в резекненскую «Блазму». В составе «Блазмы», он выступал также за дублирующий состав во Второй лиге Латвии, где стал самым результативным игроком зоны Северо-Востока, забив 12 голов.

В межсезонье 2010/11 Артис Новицкий перешёл в футбольный клуб «Гулбене».

Резекне
Ре́зекне (латыш. Rēzekneо файле, латг. Rēzne), до 1917 года — Ре́жица (рус. дореф. Рѣжица) — город государственного значения на востоке Латвии, седьмой по численности населения в стране. Является административным центром Резекненского края, но в его состав не входит.

Резекне — важный экономический, культурный и образовательный центр восточной части Латвии — Латгалии, один из крупнейших транспортных узлов страны.
USS Vermont
Два корабля ВМС США носили имя USS Vermont в честь Вермонта — 14-го штата США.

USS Vermont (1848) — один из девяти парусных линейных кораблей, постройка которых была одобрена Конгрессом в 1816 году. Корабль был спущен на воду лишь в 1848 году, в дальнейшем использовался только как блокшив (с 1862 по 1901).

USS Vermont (BB-20) — броненосец типа «Коннектикут». Спущен на воду в 1905 году, разобран на металл в 1923.

Блокшив
Бло́кшив (от нем. Blockschiff) или бло́кшип (от англ. blockship) — обычно старое, несамоходное судно, оставленное у берега или в гавани для различных целей. В качестве блокшива могут использоваться корабли самых разных классов, за исключением только самых малых судов.
Масуко, Цукаса
Цукаса Масуко (яп. 増子司 Masuko Tsukasa) — японский композитор компьютерных игр. Помимо написания музыки, он также отвечает за инженерные разработки, такие как создание звуковых эффектов и программирование. Он также сочинял музыку под именами Macco, Sukeruton и Project SATAN. Писал музыку к ранним играм серии Megami Tensei. Начал свою карьеру в 1984 году с работы в Tehkan. В 1986 году перешёл работать в недавно образованную компанию Atlus. Покинув Atlus в 1997 году, Масуко стал независимым композитором.

Atlus
Atlus Co., Ltd. (яп. 株式会社アトラス Кабусики-гайся Аторасу) — японская компания, разработчик и издатель компьютерных игр, основанная в 1986 году. Наиболее известна по сериям игр Megami Tensei и Tactics Ogre. Талисманом компании является Джек Фрост — персонаж, похожий на снеговика, но одетый в костюм шута. С 1991 года компания имеет своё американское подразделение — Atlus USA. 1 октября 2010 года компания (наряду с Index Corporation) вошла в состав холдинга Index Holdings.
Шептичи
Шептичи (укр. Шептичі) — село в Рудковской городской общине Самборского района Львовской области Украины.

Расположено на запад от г. Рудки. Рядом протекает р. Вишенка.

Население по переписи 2001 года составляло 288 человек. Занимает площадь 6,092 км². Почтовый индекс — 81434. Телефонный код — 3236.

Рудки
Ру́дки (укр. Рудки́) — город в Самборском районе Львовской области Украины. Административный центр Рудковской городской общины.

Город Рудки расположен в северной части долины речки Вишни, притока Сана, в 25 км от Самбора. В черте города находится железнодорожная станция на линии Львов — Самбор. Здесь проходит автодорога Львов-Самбор-Ужгород-Чоп.
Bikkurim
Bikkurim (ивр. בכורים‎ — «первинки; первые плоды»):

Bikkurim — еврейское слово для первых даров полей и садов в пользу священников.

Bikkurim — трактат Мишны (отдел Зераим) об исполнении библейского предписания ο первых плодах земли.

«Bikkurim» (1864—1865) — еврейский ежегодник, издававшийся в Вене под редакцией Нафтали Келлера.

Бикурим
«Бикури́м», также «Биккурим» (мн. ч. др.-евр. בכורים‬ или ביכורים‬, bikurim — «первинки; первые плоды») — трактат Мишны, последний в разделе «Зраим». Содержит законы о принесении в Иерусалимский храм первых плодов нового урожая.
Иванцова, Екатерина Вадимовна
Екатерина Вадимовна Иванцова (р. 27 августа 1958 г., Томск) — советский российский филолог, преподаватель высшей школы. Доктор филологических наук (2002). Лауреат Государственной премии РФ в области науки и техники за комплексное исследование русских говоров Среднего Приобья (1964—1995 гг.) (1997). Профессор кафедры русского языка филологического факультета Томского государственного университета (с 2004).

Под руководством Е. В. Иванцовой создан «Полный словарь диалектной языковой личности» (в 4-х тт. Томск, 2006—2012 гг.).

Томский государственный университет
Национа́льный иссле́довательский То́мский госуда́рственный университе́т (ТГУ, реже ТомГУ) — первый университет на территории Западной Сибири, основанный в России в 1878 году. Расположен в городе Томск. Университет является одним из 29 национальных исследовательских университетов.
GRRR!
GRRR! — сборник суперхитов британской рок-группы The Rolling Stones, вышедший в 2012 году, был приурочен к пятидесятилетнему юбилею легендарного коллектива. Компиляция содержит две новые песни «Doom and Gloom» и «One More Shot», которые были записаны в августе 2012 года.

Tumbling Dice
«Tumbling Dice» (оригинальное название «Good Time Woman») — песня британской группы Rolling Stones на их двойном альбоме Exile on Main St 1972 года. Песня также была выпущена ведущим синглом с альбома.

Песня достигла 7-го места в США (в хит-параде Billboard Hot 100) и 5-го места на родине группы в Великобритании.

Авторы песни — Мик Джаггер и Кит Ричардс.
Коначева, Светлана Александровна
Светла́на Алекса́ндровна Коначева (род. 22 июля 1971, Москва) — российский философ, доктор философских наук (2010), профессор, декан философского факультета РГГУ. Специалист в области философии религии.

Философия религии
Филосо́фия рели́гии в широком смысле — совокупность философских установок по отношению к религии, концептуализации её природы и функций, а также философских обоснований существования божества, философские рассуждения об его природе и отношении к миру и человеку; в узком смысле — эксплицированное автономное философское рассуждение о божестве и религии, особый тип философствования. Целью философии религии является «раскрытие сущности религии».

Философию религии следует отличать от религиоведения и теологии.
Сан-Камилло-де-Леллис-альи-Орти-Саллюстани (титулярная церковь)
Титулярная церковь Сан-Камилло-де-Леллис-альи-Орти-Саллюстани — титулярная церковь была создана Папой Павлом VI 5 февраля 1965 года апостольской конституцией «Sacris Romanae Ecclesiae». Титулярная церковь принадлежит базилике Сан-Камилло-де-Леллис, которая была построена в понтификат Папы римского Пия X и возведена в приходскую 10 мая 1910 года кардиналом-викарием Пьетро Респиги указом «Per costitutionem». Титулярная церковь расположена в районе Рима Саллустиано, на пересечении улиц Саллюстиана и Пьемонтской. В настоящее время церковью руководят монахи ордена регулярных клириков — служителей больных (камиллианцы). Когда Павел VI учредил титулярную церковь, то церковь стала малой базиликой.

Районы Рима
Деление Рима на районы берёт начало со времён Древнего Рима. Первое разделение на районы известно с VI века до н. э. Современный итальянский термин «район» (итал. rione) происходит из вульгарной латыни (лат. regio) и используется со Средних веков для обозначения частей исторического центра Рима. Число районов города менялось несколько раз. В настоящее время Рим разделён на 22 района.
Кинофестиваль Один Мир
Кинофестиваль Один Мир (чеш. Jeden Svět) — ежегодный фестиваль документальных фильмов о правах человека. Самый большой фестиваль такого рода в мире.

Проводится в весной в течение 9 дней в Праге. После показа фильмов на фестивале, они идут в других городах Чехии. Каждый год, программа насчитывает около 100 фильмов, некоторые из них вызывают дискуссии с режиссёрами, поскольку сам фестиваль является форумом для обсуждения прав человека.
Спустя 20 лет после Бархатной Революции, афишу и место проведения фестиваля представляет бывший Президент Чехии Вацлав Гавел.

Гавел, Вацлав
Ва́цлав Гавел (чеш. Václav Havel; 5 октября 1936, Прага — 18 декабря 2011, Градечек, район Трутнов, Краловеградецкий край) — чешский писатель, драматург, диссидент, антикоммунист, правозащитник и государственный деятель, последний президент Чехословакии (1989—1992) и первый президент Чехии (1993—2003). Один из основателей Гражданского форума. Член Европейского совета по толерантности и примирению.
Ситуморанг, Мартин Догма
Мартин Догма Ситуморанг (индон.  Martinus Dogma Situmorang OFMCap, 28 марта 1946, Индонезия — 19 ноября 2019) — католический прелат, епископ Паданга с 17 марта 1983 года, член монашеского ордена капуцинов.

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

Ордены бенедиктинского устава

Нищенствующие ордены

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

В восточных католических церквях также существуют монашеские ордены, называемые по-славянски «чинами» (василиане — чин святого Василия Великого).

В православных церквях монашество в указанном плане было более однородным и деления на ордена никогда не знало.
Бучкова, Элишка
Элишка Бучкова (род. 23 июля 1989, Годонин, Чехословакия) — победительница конкурса «Мисс Чехия»-2008 в возрасте 19 лет.

Элишка Бучкова представляла Чехию на конкурсе «Мисс Вселенная 2008», который проходил в Nha Trang, Вьетнам 14 июля 2008 года, на котором Элишка стала полуфиналисткой и заняла в итоге 11 место.

Мисс Вселенная 2008
Мисс Вселенная 2008 (англ. Miss Universe 2008) — 57-й ежегодный конкурс красоты, который прошёл 14 июля 2008 года в отеле Diamond Bay Resort во вьетнамском городе Нячанг. Там действующая обладательница титула, японка Риё Мори, передала корону своей преемнице, представительнице Венесуэлы Дайане Мендосе. В конкурсе приняли участие более 80 участниц со всего мира. Мероприятие транслировалось компаниями NBC и Telemundo на 180 стран.
Бочкарёва, Аграфена Терентьевна
Аграфена Терентьевна Бочкарёва (1902 год, село Лебединовка — 1974 год, Фрунзе, Киргизская ССР) — звеньевая колхоза «Гигант» Ворошиловского района Фрунзенской области Киргизсккой ССР. Герой Социалистического Труда (1949).

Чуйская область
Чу́йская о́бласть (кирг. Чүй облусу) — административная единица на севере Кыргызстана. Образована как Фрунзенская область 21 ноября 1939 года Указом Президиума Верховного Совета СССР, упразднена в 1959 году и восстановлена из районов республиканского подчинения в 1990 году под современным названием.

Граничит на севере и западе с Республикой Казахстан, на юго-западе — с Таласской, Джалал-Абадской, на юге — с Нарынской, на юго-востоке — с Иссык-Кульской областями Кыргызстана.
Абдирахман
Абдирахман:

Абдирахман, Абдихакем (род. 1977) — американский легкоатлет сомалийского происхождения, бегун на длинные дистанции, участник четырёх летних Олимпийских игр.

Абдирахман Джама Барре (род. 1937) — сомалийский государственный и политический деятель, министр иностранных дел Сомалийской Демократической Республики.

Абдирахман Фароле (род. 1945) — сомалийский политический деятель, президент самопровозглашённого автономного государства Пунтленд.

Фароле, Абдирахман Мохамуд
Абдирахман Мохамуд Фароле (сомал. Cabdiraxmaan Maxamuud Faroole, араб. عبد الرحمن محمد; род. 1945, Эйль, Итальянское Сомали) — сомалийский политический деятель, с 8 января 2009 по 8 января 2014 года был президентом самопровозглашённого автономного государства Пунтленд. В 1990-х годах был губернатором региона Нугаль в Сомали и министром финансов Пунтленда.
Умершие в декабре 2024 года
Это список известных людей, соответствующих установленным критериям значимости (см. Википедия:Критерии значимости персоналий), умерших в декабре 2024 года.

Причина смерти указывается лишь в исключительных случаях (убийство, самоубийство, гибель в результате военных действий, смертная казнь, ДТП или несчастные случаи). В остальных случаях — не указывается.

Супердолгожитель
Супердолгожитель, либо сверхдолгожитель — долгожитель, который прожил 110 лет и более.

По исследованиям Геронтологической исследовательской группы, из 1000 людей, достигших 100 лет, только 2 (±0,5) смогут дожить до 110 лет, а до 115 лет ещё меньше. Anderson et al. в ходе своего исследования сделали вывод, что у супердолгожителей нет старческих болезней. Возможно, в будущем люди будут жить дольше, но сейчас до этого возраста доживает мало людей, учёные считают, что в XXI веке благодаря
достижениям медицины некоторые долгожители под присмотром врачей смогут дожить до 130 лет. По мнению Геннадия Онищенко когда люди научатся выращивать органы, они смогут жить до 150 лет. Смотрите список старейших ныне живущих людей.
Бурдене
Бурдене́ (фр. Bourdenay) — коммуна во Франции, находится в регионе Шампань — Арденны. Департамент — Об. Входит в состав кантона Марсийи-ле-Эйе. Округ коммуны — Ножан-сюр-Сен.

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

Коммуна расположена приблизительно в 110 км к юго-востоку от Парижа, в 90 км юго-западнее Шалон-ан-Шампани, в 37 км к западу от Труа.

Марсийи-ле-Айе (кантон)
Марсийи́-ле-Айе́ (фр. Marcilly-le-Hayer) — упразднённый кантон во Франции, находился в регионе Шампань — Арденны, департамент Об. Входил в состав округа Ножан-сюр-Сен. В кантон Марсийи-ле-Айе входили 22 коммуны, из них главной коммуной была Марсийи-ле-Айе.
Хендерикс, Вим
Вим Хендерикс (нидерл. Wim Henderickx, 17 марта 1962, Лир, Антверпен — 18 декабря 2022, Антверпен, Фламандский регион) — бельгийский композитор. Сотрудничал с музыкальным театром «Transparant» и Антверпенским симфоническим оркестром, писал оперы и другие произведения для театра. Преподавал композицию и теорию музыки в Королевской консерватории Антверпена и Амстердамской консерватории.

Фландрия (регион Бельгии)
Фла́ндрия (нид. Vlaanderen, МФА: [ˈvlaːndərə(n)]; фр. Flandre), или Фламандский регион Бельгии (нид. Vlaams gewest van België) — пять северных провинций Бельгии, где в большинстве говорят на нидерландском языке. Является субъектом федерации (наравне с Валлонским регионом и Брюссельским столичным регионом). Общая площадь 13 522 км² (44,29 % территории Бельгии). Единственный официальный язык Фламандского региона — нидерландский, хотя в 11 муниципалитетах имеются строго ограниченные языковые льготы для франкоязычного меньшинства.
Боришек, Юре
Юре Боришек (словен. Jure Borišek; 27 июля 1986) — словенский шахматист, гроссмейстер (2009).

Двукратный чемпион Словении (2003 и 2005).

В составе сборной Словении участник восьми шахматных Олимпиад (2002—2018).
Семь раз принимал участие в командных чемпионатах Европы (2003—2015 годы). Участник нескольких Кубков Митропы (с 2003 по 2004 год, с 2006 по 2010 год, с 2012 по 2013 год и с 2015 по 2016 год).

В сезоне 2016/17 он стал чемпионом сборной Люксембурга в составе «Гамбит Бонневуа».

В 2003 году стал международным мастером (IM), в 2008 году ему было присвоено звание гроссмейстера (GM).

Чемпионат Словении по шахматам
Чемпионаты Словении по шахматам среди мужчин проводятся с середины 1930-х гг. На регулярной основе соревнования проходят с 1946 г. Первый женский чемпионат Словении состоялся в 1948 г.

Пока Словения входила в состав ФНРЮ / СФРЮ, турнир тажке выполнял функцию отборочного соревнования к чемпионату Югославии.

С 1991 г. турнир имеет статус чемпионата независимого государства.

Никто из шахматистов не имеет большого количества побед в чемпионатах Словении. Республиканский чемпионат чаще других выигрывал Я. Барле (5 раз). Также 5 побед у Л. Гостиши, который 3 раза выиграл чемпионат союзной республики и 2 раза побеждал в чемпионатах независимой Словении. По 4 победы в активе С. Пуца и Л. Ленича.

Лидером среди женщин является Я. Кривец, победившая в 7 чемпионатах. 6 титулов завоевала М. Восперник (Пиберл).
Число вершинного покрытия
Число вершинного покрытия графа  — размер наименьшего вершинного покрытия в нём.

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

В любом графе  число вершинного покрытия  связано с числом независимости  первым тождеством Галлаи: , более того, дополнение к наименьшему вершинному покрытию является наибольшим независимым множеством вершин.

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

Теорема Кёнига (комбинаторика)
В теории графов теорема Кёнига (теорема Кёнига-Эгервари, венгерская теорема), доказанная Денешем Кёнигом в 1931, утверждает эквивалентность задач нахождения наибольшего паросочетания и наименьшего вершинного покрытия в двудольных графах.
Независимо была открыта, в том же 1931, Йенё Эгервари в несколько более общем виде для случая взвешенных графов.