hotchpotch/wikipedia-multilingual-ir-related-lead-pairs huggingface dataset:
Théorème de Karp-Lipton
En théorie de la complexité, le théorème de Karp–Lipton affirme que si le problème de satisfiabilité booléenne (SAT) est résolu par une famille de circuits booléens avec un nombre polynomial de portes logiques (en la taille de la formule propositionnelle à tester), alors la hiérarchie polynomiale s’effondre au second niveau. Plus formellement,

où NP est la classe des problèmes en temps polynomial non déterministe, P/poly est la classe de complexité de temps polynomial non uniforme, et  et  sont les classes du second niveau de la hiérarchie polynomiale. Le théorème de Karp–Lipton tire son nom de Richard Karp et Richard J. Lipton, qui ont été les premiers à le prouver, en 1980. La preuve originale montrait l’effondrement de PH à , mais Michael Sipser l’a améliorée pour atteindre .

Circuit booléen
En théorie de la complexité, un circuit booléen est un modèle de calcul constitué de portes logiques (fonctions logiques) reliées entre elles. C'est une façon de représenter une fonction booléenne.

Un circuit booléen peut être utilisé pour reconnaître un langage formel, c'est-à-dire décider si un mot appartient ou non à un langage particulier. Les caractéristiques des circuits qui reconnaissent un langage permettent de définir (ou redéfinir) des classes de complexité.

Les circuits booléens sont un modèle utilisé en génie informatique notamment pour la conception des unités arithmétiques et logiques et en informatique théorique notamment pour établir des bornes inférieures.
Rainier Fog
Rainier Fog est le sixième album studio du groupe de rock américain, Alice in Chains. Il est sorti le 24 août 2018 sur le label BMG et a été produit par Nick Raskulinecz. Le titre de l'album vient du nom du volcan Mount Rainier qui culmine au-dessus de la région de Tacoma et est visible depuis Seattle. C'est un hommage à la première vague de groupes grunges qu'enfanta Seattle à la fin des années 1980 dont Alice in Chains faisait partie en compagnie de Nirvana, Soundgarden, Mudhoney, Mother Love Bone ou Screaming Trees.

BMG Rights Management
BMG Rights Management est un éditeur de musique dont le siège est à Berlin en Allemagne. Le catalogue de BMG inclut par exemple les droits d’auteurs pour des œuvres de Céline Dion, Sylvie Vartan, Jennifer Lopez, Ronan Keating, The Cranberries et Britney Spears.
Habsheim
Habsheim [apsaim]  est une commune de la banlieue de Mulhouse située dans la circonscription administrative du Haut-Rhin et, depuis le 1er janvier 2021, dans le territoire de la Collectivité européenne d'Alsace, en région Grand Est.

Cette commune se trouve dans la région historique et culturelle d'Alsace. Elle est membre de Mulhouse Alsace Agglomération et fait partie des 20 communes de l'agglomération mulhousienne ayant l'obligation de mettre en place une ZFE-m avant le 31 décembre 2024.

Ses habitants sont appelés les Habsheimois et Habsheimoises.

Zone à faibles émissions
Une zone à faibles émissions (ZFE), ou zone de basses émissions, est une zone urbaine dont l'accès est réservé aux véhicules les moins polluants. Elles se trouvent principalement dans certains pays d'Europe et d'Asie mais leur mise en place est également en projet ou à l'étude dans d'autres parties du monde.

L'objectif est d'améliorer la qualité de l'air dans les villes en réduisant les taux de particules en suspension, d'oxydes d'azote (NO2) et indirectement d'ozone (O3). Dans la plupart des villes européennes, ces zones s’appuient sur les critères techniques des normes européennes d'émissions pour déterminer quels types de véhicules peuvent entrer et circuler dans une zone.
Emmanuel Priou
Emmanuel Priou est un producteur de film français. Cofondateur de la société de production Bonne Pioche en 1993, il a gagné un Oscar du meilleur film documentaire en 2006 en tant que producteur de La Marche de l'empereur.

Bonne Pioche
Bonne Pioche (ou Bonne Pioche Productions) est une société française de production cinématographique et télévisuelle, créée en 1993. Elle est dirigée par deux de ses fondateurs, Yves Darondeau et Emmanuel Priou.
Fenzheng rou
Le fenzheng rou (chinois : 粉蒸肉 ; pinyin : fěnzhēngròu ; litt. « viande à la vapeur et à la farine ») est un mets traditionnel chinois proche du porc Dongpo à la façon de Huangzhou. C'est un plat principalement consommé dans les cuisines du sud de la Chine, et notamment celles des provinces du Hunan, Hubei, Jiangxi (zh) et Sichuan.

Comme dans le porc Dongpo, la poitrine de porc est coupée en lamelles et cuite pendant environ quatre heures à la vapeur, pour devenir fondante, mais du riz est présent autour des lamelles, comme une sorte de panure.

Porc à la vapeur (粉蒸肉), dans un cuiseur en bambou.

Variante mifen rou (米粉肉).

District de Huangzhou
Le district de Huangzhou (chinois simplifié : 黄州区 ; pinyin : huángzhōu qū) est une subdivision administrative de la province du Hubei en Chine. Il est placé sous la juridiction de la ville-préfecture de Huanggang.

C'est de ce district qu'est originaire le Dōngpō ròu (东坡肉, Porc à la façon de Dōngpō), bien que la version la plus connue soit celle de Hángzhōu (杭州), dans la province du Zhèjiāng (浙江). C'est en effet dans cette ville que Su Dongpo crée sa recette à partir d'un plat local. Il y écrit également son célèbre poème, « La Falaise rouge ».
Pribelja (Šipovo)
Pribelja (en serbe cyrillique : Прибеља) est un village de Bosnie-Herzégovine. Il est situé dans la municipalité de Šipovo et dans la république serbe de Bosnie. Selon les premiers résultats du recensement bosnien de 2013, il ne compte aucun habitant.

Avant la guerre de Bosnie-Herzégovine, le village faisait entièrement partie de la municipalité de Glamoč ; après la guerre, son territoire a été partiellement intégré à la municipalité de Šipovo, rattachée à la république serbe de Bosnie.

Glamoč
Glamoč (en serbe cyrillique : Гламоч) est une ville et une municipalité de Bosnie-Herzégovine située dans le canton 10 et dans la fédération de Bosnie-et-Herzégovine. Selon les premiers résultats du recensement bosnien de 2013, la ville intra muros compte 1 969 habitants et la municipalité 4 038.
Coupe d'Asie masculine de basket-ball
La Coupe d'Asie masculine de basket-ball (anglais : FIBA Asia Cup), anciennement championnat d'Asie de basket-ball masculin et championnat de la confédération asiatique de basket-ball , est une compétition opposant les équipes nationales masculines de basket-ball et qui se déroule tous les quatre ans. Elle oppose les équipes nationales masculines d'Asie et d'Océanie.

Jusqu'en 2015, le tournoi se déroulait tous les deux ans et est organisée par la FIBA Asieet servait également de tournoi de qualification pour les Jeux olympiques ou le championnat du monde. Cependant, depuis 2017, il a été rebaptisé Coupe d'Asie et accueille désormais les équipes de la zone FIBA Océanie. De plus, il s'agit du premier tournoi à se dérouler selon un nouveau cycle de quatre ans et ne fait plus partie des qualifications pour la Coupe du monde ou les Jeux olympiques. Le titre de champion d'Asie est attribué au vainqueur de la compétition.

Basket-ball aux Jeux olympiques
La première apparition du basket-ball aux Jeux olympiques date de 1904 aux Jeux de Saint-Louis. Fort logiquement, c’est aux États-Unis, terre d'origine du basketball, que ce sport fut présenté pour la première fois au public olympique. Il ne s’agissait là que d’une épreuve en démonstration qui a vu s’opposer trois équipes de New York.

Il fallut attendre 1936 et les Jeux de Berlin pour que le basket-ball devienne une épreuve officielle, voyant le couronnement des États-Unis. Jusqu’en 1976, la compétition est réservée aux hommes, et ce n'est qu’aux Jeux de Montréal qu’apparaît la compétition féminine. La variante 3x3 devient elle discipline olympique à Tokyo en 2020 aussi bien pour les hommes que pour les femmes.
Ier millénaire
Le Ier millénaire de notre ère (dite ère commune, EC) a commencé le 1er janvier de l'année suivant la date conventionnelle de la naissance de Jésus et s'est achevé le 31 décembre 1000 du calendrier julien.

Il s'étend entre les jours juliens 1 721 423,5 à 2 086 672,5 inclus,.

Chenla
Le Chenla ou Chen-la (en pinyin Zhenla) est le nom donné à une entité territoriale de la péninsule indochinoise qui occupait, de la fin du VIe au début du IXe siècle, l’emplacement de l’actuel Cambodge, l’est de la Thaïlande ainsi que le sud du Laos et du Viêt Nam.

S’il a longtemps été considéré comme un royaume unifié, ce postulat a été remis en cause depuis la fin du XXe siècle et il est maintenant admis qu’il s’agissait plutôt d’un agrégat de principautés qui, au gré du temps, s’associaient, reprenaient leur indépendance ou se faisaient la guerre.
It Doesn't Matter
It doesn't matter est une expression anglaise signifiant « ça ne fait rien », « ça n'est pas grave », ou « ça ne compte pas ».

It doesn't matter est le titre de plusieurs chansons :

It doesn't matter de l'artiste September

It doesn't matter du groupe de musique Skunk Anansie

It Doesn't Matter de l'artiste Alison Krauss, reprise dans la série télévisée Buffy et les vampires

It doesn't matter du groupe de musique Depeche Mode

It Doesn't Matter (September)
It Doesn't Matter est une chanson de l'artiste suédoise September sortie sous le label Catchy Tunes. 4e single extrait du 2e album studio In Orbit (2005), la chanson a été écrite par Jonas von der Burg, Anoo Bhagavan, Niclas von der Burg. It Doesn't Matter est produite par Jonas von der Burg. It Doesn't Matter sort dans le pays d'origine de la chanteuse en Suède mais se classe dans 3 hit-parades de pays d'Europe de l'Est en Pologne, en Russie et en Roumanie.

La chanson gagne en popularité en Pologne lorsque la chanteuse a interprété de sa tournée It Doesn't Matter en 2006, et lors de sa tournée de concerts d'été en 2007 dont le Sopot Festival 2007.
Notes sur les duchés-pairies
Les Nottes (sic) sur les Duchés-Pairies forment un répertoire généalogique pour un projet politique inachevé de Louis de Rouvroy, duc de Saint-Simon. « Ouvrage foisonnant, trop inconnu de nous », selon François-Régis Bastide, et « dont maints longs passages sont du meilleur Saint-Simon », ces notes laissent apparaître une pensée d'autant plus originale, dans le contexte politique et littéraire français du XVIIIe siècle, que l'ensemble en a été « écrit pour lui seul, au fil de l'eau ».

Duché de Saint-Simon
Le duché de Saint-Simon est érigé en janvier 1635 à partir de la seigneurie de Saint-Simon (aujourd'hui dans le département de l'Aisne), des baronnies, vicomtés, terres et seigneuries de Benay, de Clastres, de Pont-Avennes, d'Artran, de Gauchy, d'Ugny-l'Équipée, de Thorigny, de Pontruel, de Savy, de Rumigny, au bénéfice de Claude de Rouvroy de Saint-Simon, comte de Rasse, favori de Louis XIII.
C. Michelle Olmstead
C. Michelle Olmstead est une astronome américaine. D'après le Centre des planètes mineures, elle a découvert quarante-six astéroïdes entre 1977 et 1990. Elle a codécouvert la comète périodique 127P/Holt-Olmstead. L'astéroïde (3287) Olmstead a été nommé en son honneur.

Comète périodique
Une comète périodique est une comète qui a été observée à plus d'un périhélie ou qui a une période orbitale inférieure à 200 ans, sinon elle est appelée comète non périodique.
La périodicité des comètes a été établie par Edmund Halley en 1705.
Doctoriales
Les doctoriales sont des manifestations organisées par de nombreuses universités en France en partenariat avec des entreprises qui permettent la rencontre entre de jeunes chercheurs doctorants ou futurs doctorants avec le monde de l'entreprise. Ce principe a été adopté depuis peu par des universités et institutions de certains pays Africains telles que l'INP-HB de Côte d'Ivoire avec ses premières doctoriales en 2015, le 2IE du Burkina Faso, l’École Doctorale Chimie et Application du Bénin, etc.

Institut national polytechnique Félix Houphouët-Boigny
L’Institut national polytechnique Félix Houphouët-Boigny (INP-HB) est un établissement public de formation supérieure, de recherche et de production situé à Yamoussoukro en Côte d'Ivoire. Rassemblant neuf écoles supérieures et de nombreux départements de formation et de recherche (DFR), il compte environ 3000 étudiants.
Monts McGerrigle
Les monts McGerrigle sont un massif montagneux dans la partie centrale de la Gaspésie dans l'Est du Québec. Il s'agit du principal constituant des monts Chic-Chocs faisant partie des monts Notre-Dame, dans la chaîne des Appalaches.

Massif de montagnes
Un massif de montagnes, ou massif montagneux, est un ensemble de montagnes formant un bloc continu qui suit une ligne de crête, et s'oppose à une chaîne de montagnes. Il présente la particularité de former un ensemble de reliefs continus, séparé souvent par des rivières, des vallées, entourés d'abîmes ou des reliefs distincts,.
Armée dominicaine
L'Armée dominicaine (espagnol : Ejército de República Dominicana) est la branche terrestre des forces armées dominicaines.

L'Armée dominicaine est composée de 28 750 hommes répartis dans six brigades d'infanterie, une brigade d'appui au combat et une brigade de soutient, ainsi que d'un escadron d'hélicoptères.

San Fernando de Monte Cristi
San Fernando de Monte Cristi est une ville du nord-ouest de la République dominicaine, capitale de la province de Monte Cristi. Elle a une population de 25 776 habitants (15 629 en zone urbaine et 10 147 en zone rurale).

L'économie de Monte Cristi se fonde principalement sur la production de produits agricoles, de la pêche et du sel marin.

Le Saint-patron de la ville, San Fernando, est célébré le 30 mai de chaque année avec des cortèges, des rencontres sportives, des danses, des jeux populaires et d'autres activités culturelles diverses.
Système de transmission par le sol
Un système de transmission par le sol (TPS), parfois appelé « tellurophone » (de tellurique), est un système de communication en milieu souterrain utilisant des ondes électromagnétiques transmises par le sol continu.

Les principales applications des systèmes de transmission par le sol concernent :

la spéléologie, en particulier les opérations de secours ;

les opérations militaires ;

l'exploitation de mines souterraines ;

les activités radioamateurs.

Unités de montagne de la Gendarmerie nationale
Les pelotons de gendarmerie de haute montagne (PGHM) sont des unités de la Gendarmerie nationale française spécialisées dans le secours aux victimes en milieu périlleux : la montagne. Ces unités exercent également d'autres missions en rapport avec cet environnement.
Liste EPA des substances extrêmement dangereuses
La liste des substances extrêmement dangereuses est définie par l'EPA dans la section 302 de la loi américaine sur la planification d'urgence et le droit à l'information de la communauté (42 USC 11002). Elle peut être trouvée en annexe du 40 CFR 355.

Les mises à jour, depuis 2006 sont consultables sur le Federal Register, 71 FR 47121 (16 août 2006).

Ces données sont toutes fournies par l'Environmental Protection Agency (EPA) des États-Unis. Ci-dessous les composés chimiques sont listés en reprenant l'ordre alphabétique de l'EPA, qui correspond à celui des noms chimiques tels qu'exprimés en anglais.

Code des États-Unis
Le Code des États-Unis (en anglais : United States Code, U. S. Code ou USC) est la codification du droit américain fédéral à caractère général et permanent. Elle est effectuée par l'Office of the Law Revision Counsel (en) de la Chambre des représentants.
Ɉ
Ɉ (minuscule : ɉ), ou J barré, est un graphème de l’alphabet latin utilisé en arhuaco en Colombie et en kpèllé et onyan en Guinée. Il s'agit de la lettre J diacritée d’une barre inscrite. Elle n’est pas à confondre avec la lettre cyrillique yé barré ‹ Ɉ, ɉ ›.

Bassari (langue)
Le bassari, aussi appelé onyan, est la langue parlée par les Bassaris dont le territoire est partagé entre le Sénégal et la de Guinée.

Le bassari est aussi appelé : basari, tenda basari, biyan, onëyan, onian, ayan, wo.
Bataille de Dobra
La bataille de Dobra ou de Dobre a eu lieu le 17 février 1831 près du village de Dobre, situé à 25 km à l'est de Varsovie, au cours de l'insurrection polonaise de 1830-1831.

Cet engagement oppose les troupes du royaume de Pologne, commandées par le général Jan Zygmunt Skrzynecki, et les troupes impériales russes du général Grigori Vladimirovitch von Rozen. Il a lieu en même temps qu'un autre à Kaluszyn (un peu au sud), entre le général Zymirski et le général Pahlen.

Les forces polonaises étant en nombre inférieur n'auraient dû offrir qu'une faible résistance aux forces russes. Mais si Zymirski est obligé de battre en retraite, Skrzynecki, avec une grande habileté tactique, parvient à exploiter les erreurs commises par l'ennemi pour en faire une victoire.

Dobre (Mazovie)
Dobre (prononciation : [ˈdɔbrɛ]) est un village polonais de la gmina de Dobre dans le powiat de Mińsk de la voïvodie de Mazovie dans le centre-est de la Pologne.

Le village est le siège administratif (chef-lieu) de la gmina appelée gmina de Dobre.

Il se situe à environ 18 kilomètres au nord-est de Mińsk Mazowiecki (siège du powiat) et à 48 kilomètres à l'est de Varsovie (capitale de la Pologne).

Le village compte approximativement une population de 1 740 habitants en 2011.
Îles Florida
Les îles Florida  ou îles Nggela sont un petit groupe d'îles des Salomon, dans l'Est de la mer des Salomon, juste au nord de l'île de Guadalcanal.

Elles constituent avec les îles Russell la province centrale des Îles Salomon.

L'archipel est composé de quatre îles principales et d’'une cinquantaine îles plus petites. Les deux principales, Nggela Sule et Nggela Pile sont séparées par un étroit canal, le passage de Mboli. Deux autres îles se trouvent au nord-ouest de Nggela Sule : Sandfly (également connu sous le nom de Mobokonimbeti) et, Vatilau (également connu sous le nom de Buena Vista). 
Tulagi, Gavutu et Tanambogo sont d'autres îles intéressantes.

On y parle le gela.

Guadalcanal
Guadalcanal est une île de la mer des Salomon, d'une superficie d'environ 5 300 km2, qui constitue à elle seule une province des Salomon.

L'île, couverte de jungle sur la majeure partie de sa surface, et sur laquelle se trouve la capitale des Salomon, Honiara, fut le théâtre, pendant la Seconde Guerre mondiale, de la bataille de Guadalcanal.

En 2013, la province de Guadalcanal (ainsi que celle de Malaita) a choisi d'utiliser l'alphabet coréen pour transcrire les langues locales.[réf. à confirmer]
Cessetani
Les Cessatani étaient une tribu ibère qui vivait dans le camp de Tarragone, depuis à peu près Coll de Balaguer au sud, jusqu'au Massif de Garraf au nord, la serra de l'Argentera et les montagnes de Prades à l'ouest, et la serra de la Llacuna et de Puigfred au nord-ouest. Il n'est pas connu si les habitants résidaient durant toute l'année au Conca de Barberà et dans le Penedès.

Camp de Tarragone
Alt Pirineu i Aran

Àmbit metropolità de Barcelona

Camp de Tarragona

Comarques Centrals

Comarques Gironines

Penedès

Ponent

Terres de l'Ebre

Le Camp de Tarragone (Camp de Tarragona en catalan) est l'un des huit domaines fonctionnels territoriaux définis par le plan territorial général de Catalogne. C'est également une viguerie sous le nom de Camp de Tarragona suivant le projet de loi sur l'organisation de la Catalogne Veguerial (Llei de l'Organització Veguerial de Catalunya; 2009).
O̧
O̧ (minuscule : o̧), appelé O cédille, est un graphème utilisé dans l’écriture du dii, du karang, du mundani et du vute au Cameroun, du jodï et du yaruro au Venezuela, et du marshallais. Il s'agit de la lettre O diacritée d'une cédille.

Vute (langue)
Le vute, aussi écrit vútè ou vouté en français, est une langue bantoïde mambiloïde parlée au Cameroun dans la région de l'Adamaoua, les départements du Mayo-Banyo et du Djérem, près de Tibati et Banyo. On trouve aussi un millier de locuteurs au Nigeria (1973).

Le nombre total de locuteurs a été estimé à 21 000, dont 20 000 au Cameroun (1997).
James Warner
James Warner, né en 1891 dans le Kansas et mort en 1970, est un opérateur radio. Après une enfance malheureuse, il fugue de chez lui et s'engage dans la marine américaine en 1911 où il devient, durant la Première Guerre mondiale, opérateur radio à bord du USS St. Louis. Il y rencontre Harry Lyon avec qui il se lie d'amitié.  Grâce à ce dernier, il devient opérateur radio pour la première traversée de l'océan Pacifique en avion en 1928. Avec les deux australiens Charles Kingsford Smith et Charles Ulm et l'américain Harry Lyon, il décolle à bord du Southern Cross d'Oakland aux États-Unis et se pose à Brisbane en Australie, après deux escales, une à Hawaï et l'autre aux Fidji.

Transmission radio
Une transmission radio consiste à utiliser comme support de transmission d'un message une onde radioélectrique.

L'émission s'effectue à l'aide d'un émetteur radio et d'une antenne, tandis que la réception s'effectue sur un récepteur radio réglé sur la même fréquence.

Souvent un émetteur et un récepteur sont réunis dans un même boîtier, sauf dans le cas de la radiodiffusion ou le récepteur n'a qu'une seule fonction.

La partie de l'émetteur qui permet de transformer le son en onde est le microphone. Celui-ci est muni d'une membrane qui réagit aux basses fréquences de la voix par exemple. En vibrant, elle entraîne une bobine qui glisse dans un aimant. Ce mouvement de va-et-vient crée un champ magnétique de même fréquence que la voix.
Joseph Engelmajer
Joseph Engelmajer (né le 27 novembre 1920 à Francfort-sur-le-Main (Allemagne) et mort le 30 aout 2007 à Belize City), dit Lucien Engelmajer, est le fondateur de l'association Le Patriarche destinée à la rééducation des toxicomanes, très populaire dans les années 1970-1980 et qui a par la suite été suspectée d'être un mouvement sectaire avec des méthodes condamnables.

Ouragan Dean
L’ouragan Dean est la 4e tempête tropicale, le 1er ouragan de la saison cyclonique 2007 dans le bassin de l'océan Atlantique et le cyclone le plus intense depuis Wilma, en 2005. Il est considéré comme le cyclone le plus violent qu’ait connu l’île de la Martinique depuis David, en 1979, et comme l'un des plus violents à avoir frappé le Mexique au stade de catégorie 5. À cause des dommages et des pertes de vie, l'organisation météorologique mondiale a retiré le nom Dean des listes futures de noms d'ouragans pour le bassin Atlantique et l'a remplacé par Dorian.
Clovis-Edmond Masson
Clovis-Edmond Masson, né à Paris le 7 mars 1838 et mort à Villevaudé le 10 septembre 1913, est un sculpteur animalier français.

Clovis Masson est l'élève du sculpteur français Antoine-Louis Barye. Il se spécialise sur la représentation animale. Il utilise le plus souvent comme matériau, le plâtre, la cire ou le bronze.

À partir de 1867, il expose régulièrement au Salon de Paris jusqu'en 1881. Il réalise plus d'une cinquantaine d'œuvres jusqu'en 1909.

La ville de Nîmes, possède plusieurs sculptures de l'artiste dans son musée municipal.

Rama V
Rama V, né le 20 septembre 1853 à Bangkok et mort le 23 octobre 1910 dans la même ville, est roi de Siam de 1868 à 1910. Il est le cinquième roi de la dynastie Chakri, fondée en 1782, et règne depuis cette date sur la Thaïlande, anciennement Siam.

Il est plus connu sous le nom de Chulalongkorn (thaï: จุฬาลงกรณ์).