hotchpotch/wikipedia-multilingual-ir-related-lead-pairs huggingface dataset:
Algorithme de Preparata-Hong
En mathématiques et en informatique, plus particulièrement en géométrie algorithmique, l'algorithme de Preparata-Hong est une méthode algorithmique pour calculer le plus petit polygone (dans le plan) ou polyèdre (dans l'espace) qui englobe un ensemble fini de points donnés. Autrement dit, il s'agit de calculer l'enveloppe convexe d'un ensemble fini  de points dans l'espace euclidien de dimension 2 (le plan) ou de dimension 3 (l’espace). Cette méthode a été mise au point par Franco Preparata et Su Ji Hong. Sa stratégie repose sur le paradigme connu en informatique sous le nom de « diviser pour régner ». Cet article présente uniquement le cas de la dimension 2.

Master theorem
En informatique, et plus particulièrement en analyse de la complexité des algorithmes, le master theorem ou théorème sur les récurrences de partition permet d'obtenir une solution en termes asymptotiques (en utilisant les notations en O) pour des relations de récurrence d'un certain type rencontrées dans l'analyse de complexité d'algorithmes qui sont régis par le paradigme diviser pour régner.

L'énoncé sur les expressions asymptotiques de ces récurrences a été nommé « master theorem » dans la version anglaise du manuel Introduction to Algorithms de Cormen, Leiserson, Rivest et Stein; dans sa traduction française, le théorème est appelé le « théorème général ». L'approche a été présentée notamment en 1980 par Jon Bentley, Dorothea Haken, et James B. Saxe. Le théorème couvre un certain nombre de types de récurrences ; une extension à d'autres expressions est fournie par ce que l’on appelle la méthode d'Akra-Bazzi.
Dette souveraine
Une dette souveraine est une dette émise ou garantie par un émetteur souverain, c'est-à-dire un État ou une banque centrale, mais en aucun cas une entreprise ou un individu. Ces institutions sont alors redevables sous la forme d'obligations soit contractées auprès de banques, soit auprès du marché  financier public. Les détenteurs de ces obligations, des créanciers, peuvent être d'autres États ou banques, mais aussi des entreprises, des gestionnaires de portefeuilles ou de simples particuliers.

Droits de tirage spéciaux
Les droits de tirage spéciaux (DTS ; en anglais Special Drawing Rights, SDR), également au singulier, sont un instrument monétaire international créé par le FMI en juillet 1969 pour compléter les réserves officielles existantes des pays membres.

Le DTS est constitué d'un panier de devises réévalué tous les cinq ans, constitué depuis le 1er octobre 2016 des devises suivantes :

le dollar américain ;

l'euro ;

la livre sterling ;

le yen ;

le yuan ou rénmínbì (RMB).
Assesseur
Un assesseur (ou juge assesseur) est une personne qui siège aux côtés d'une autre pour l'assister dans ses fonctions et la suppléer si nécessaire.

En droit, en particulier, il s'agit d'un officier de justice qui aide le juge.

En Italie, dans la région autonome Vallée d'Aoste, dans laquelle le français est langue officielle, ce terme (fém. assesseure) s'utilise en français valdôtain pour indiquer les membres du Conseil de la Vallée, ainsi que des conseils communaux.

Électeur
Un électeur est une personne ayant le droit de participer à une élection, ou plus généralement à un scrutin.

Un électeur était l'un des princes allemands qui élisaient l'empereur romain germanique : voir prince-électeur.
Tchaba-Tchaba
Tchaba-Tchaba est une localité du Cameroun située dans le département du Mayo-Sava et la Région de l'Extrême-Nord, à proximité de la frontière avec le Nigeria. Elle fait partie de l'arrondissement de Tokombéré et du canton de Makilingaye.

Makilingaye
Makilingaye (ou Makalingay, Makalingai, Makelinguei, Makilingai) est un canton et une chefferie du Cameroun dans l'arrondissement de Tokombéré, le département du Mayo-Sava et la Région de l'Extrême-Nord, à proximité de la frontière avec le Nigeria.
Alexandra Pakhmoutova
Alexandra Nikolaïevna Pakhmoutova (en russe : Александра Николаевна Пахмутова) est une compositrice russe soviétique puis russe, née le 9 novembre 1929 à Beketovka, près de Stalingrad (URSS). Elle demeure l'une des figures de la musique populaire russe soviétique depuis le début de sa carrière dans les années 1960. En 1984, elle est décorée de la médaille des artistes du peuple de l'URSS. Elle est la veuve du parolier Nikolaï Dobronravov.

Artiste du peuple de l'URSS
Le titre d’artiste du peuple de l'URSS (en russe : Народный артист СССР), quelquefois traduit par artiste national de l'URSS ou artiste du peuple de l'Union soviétique, est un titre honorifique décerné aux personnes du domaine de la culture ayant fait un apport remarquable au développement du théâtre, du cinéma ou de la musique en Union soviétique.
Celeiro
Celeiro est une commune appartenant à la municipalité de Viveiro dans la province de Lugo située dans le nord ouest de l'Espagne, faisant partie de la communauté autonome de Galice. C'est dans son port que l'on peut y trouver une très grande criée climatisée (qui lors de son ouverture était la plus grande d'Europe avec une surface construite totale de 17,419 m2).

Dans l'actualité, son port est un des plus importants de la côte cantabrique et de toute l'Espagne. Il possède une flotte de bateaux qui travaillent dans toute la planète mais plus concrètement dans l'Atlantique Nord (dans la zone nommée Gran Sol) ayant comme objectif principal la capture de poissons comme le merlu de façon totalement artisanale. La "Merluza do pincho de Celeiro" possède le label "Galicia Calidade", ce qui a fait de ce poisson le premier à obtenir une telle distinction.

Viveiro
Viveiro (en espagnol : Vivero) est une commune d'Espagne, située dans la province de Lugo (Galice). Elle est le chef lieu de la comarque d'A Mariña Occidental. Elle comptait 16 211 habitants en 2010, selon l'INE.
Bataille de Québec (1690)
La bataille de Québec est un affrontement important entre Français et Anglais en Nouvelle-France. Elle intervient le 16 octobre 1690 pendant la guerre de la Ligue d'Augsbourg en Europe (où se produisent les affrontements principaux) et la première guerre intercoloniale en Amérique du Nord (où le conflit européen vient se prolonger).

Les Britanniques, avec l'aide de la milice coloniale américaine, remontent le fleuve Saint-Laurent et tentent de prendre la ville de Québec mais leur tentative se solde par un échec.

Hudson (fleuve)
L'Hudson (en anglais : Hudson River) est un fleuve de 507 km de long, coulant principalement dans l'État de New York et formant en partie la frontière entre les États de New York et du New Jersey. Le nom du fleuve provient de Henry Hudson, un Anglais naviguant pour le compte des Provinces-Unies et notamment de la Compagnie néerlandaise des Indes orientales (Vereenigde Oost-Indische Compagnie, VOC), qui explora le fleuve en 1609. Cependant, le premier Européen en mesure de l'observer fut l'Italien Giovanni da Verrazano en 1524, dont l'expédition fut financée par les marchands florentins de Lyon et par François Ier.
Nasonovia ribisnigri
Puceron de la laitue

Nasonovia ribisnigri, le Puceron de la laitue, est une espèce de pucerons de la famille des Aphididae (ordre des hémiptères) qui est un ravageur important notamment pour les salades.

Aphididae
Les Aphididae (les aphidiens) forment une famille d'insectes de l'ordre des hémiptères (les hémiptères sont caractérisés par leurs deux paires d'ailes dont l'une, en partie cornée, est transformée en hémiélytre), de la super-famille des Aphidoidea (pucerons).
Łomów
Łomów (prononciation : [ˈwɔmuf]) est un village polonais de la gmina de Zagórów dans le powiat de Słupca de la voïvodie de Grande-Pologne dans le centre-ouest de la Pologne.

Il se situe à environ 6 kilomètres au sud-ouest de Zagórów (siège de la gmina), à 18 kilomètres au sud de Słupca (siège du powiat) et à 70 kilomètres au sud-est de Poznań (capitale régionale).

Zagórów (gmina)
Zagórów est une gmina mixte du powiat de Słupca, Grande-Pologne, dans le centre-ouest de la Pologne. Son siège est la ville de Zagórów, qui se situe environ 16 km au sud de Słupca et 72 km à l'est de la capitale régionale Poznań.

La gmina couvre une superficie de 159,59 km2 pour une population de 9 072 habitants en 2016.
Vagan (Rudo)
Vagan (en serbe cyrillique : Ваган) est un village de Bosnie-Herzégovine. Il est situé dans la municipalité de Rudo et dans la république serbe de Bosnie. Selon les premiers résultats du recensement bosnien de 2013, il compte 59 habitants.

Rudo
Rudo (en serbe cyrillique : Рудо) est une ville et une municipalité de Bosnie-Herzégovine située à l'est de la république serbe de Bosnie. Selon les premiers résultats du recensement bosnien de 2013, la ville intra muros compte 1 949 habitants et la municipalité 8 834.
Classe Tiger (croiseur)
La classe Tiger est la dernière classe de croiseurs construits pour la Royal Navy après la Seconde Guerre mondiale. Conçus comme des croiseurs légers pour ce qui est du calibre de 6 pouces (152 mm) de leur artillerie principale et de leur déplacement de 8 800 tonnes, conformément aux stipulations du second traité naval de Londres de 1936, ils étaient dotés d'une artillerie à double usage aux performances inégalées. Mais leur achèvement, intervenu environ vingt ans après leur mise sur cale, en a fait des navires obsolètes alors que les missiles avaient remplacé les canons. Sur les trois unités mises en service, deux ont été refondues en porte-hélicoptères, mais toutes ont été désarmées après moins de vingt ans de service.

Sikorsky H-34
Le Sikorsky S-58 est un hélicoptère militaire américain, conçu à l'origine par la Sikorsky Aircraft Corporation pour l'United States Navy pour le service de la lutte anti-sous-marine. Entré en service sous l'appellation HSS-1 Seabat, puis HUS-1 Seahorse en version utilitaire, il a ensuite été retenu par l'United States Army, au sein de laquelle il est devenu H-34 Choctaw. Cet hélicoptère robuste et polyvalent a aussi fait l'objet de commandes civiles sous sa désignation constructeur (Sikorsky S-58) et a été construit sous licence par Sud-Aviation et Westland, qui en a également développé une version à turbine à gaz, le Westland Wessex.
Objectif militaire légitime
Un objectif militaire légitime est, en droit de la guerre, un objet, une infrastructure, une personne ou une entité considérée comme la cible légitime d'une attaque par les armées belligérantes au cours d'un conflit armé.

Droit de la guerre
Le droit de la guerre, également connu sous l’appellation de droit des conflits armés, est une expression pour désigner les lois, en général coutumières, sur lesquelles s'entendent les peuples ennemis lorsqu'ils sont en guerre.

Elles sont très anciennes, attestées aussi bien dans l'Antiquité que chez les peuples premiers, et comprennent la manière de commencer une guerre et ses enjeux, les moyens de combattre qui sont considérés comme déloyaux, le statut et les droits des otages, des ambassadeurs, des arbitres, des combattants, des civils et des prisonniers, les trêves et les traités, la manière de terminer la guerre et de faire la paix.
Anastasia, la dernière fille du tsar
Anastasia, la dernière fille du tsar (Anastasia, die letzte Zarentochter) est un film ouest-allemand réalisé par Falk Harnack et sorti en 1956.

L'histoire, inspirée de faits authentiques, est celle d'une inconnue qui, en 1920 à Berlin, est repêchée du Landwehrkanal et prétend être Anastasia Nikolaïevna, la fille du tsar russe Nicolas II. La même année, sort le long métrage américain Anastasia réalisé par Anatole Litvak avec Ingrid Bergman dans le rôle-titre.

Le film se déroule dans les années 1920, à Berlin, où une femme prétend être la princesse Anastasia, la plus jeune fille des Romanov, dont toute la famille a été assassinée en juillet 1918.

Cécile de Mecklembourg-Schwerin
Cécile Augusta Marie de Mecklembourg-Schwerin, née le 20 septembre 1886 à Schwerin et morte le 6 mai 1954 à Bad Kissingen, est une duchesse de Mecklembourg-Schwerin, devenue par son mariage princesse royale (Kronprinzessin) de Prusse et de l'Empire allemand.
Servotá
Servotá (grec moderne : Σερβωτά) est une localité située dans le dème de Farkadóna, dans le district régional de Tríkala, dans la périphérie de Thessalie, en Grèce.

Selon le recensement de 2021, elle compte 396 habitants.

Tríkala (district régional)
Le district régional de Tríkala (grec moderne : Περιφερειακή ενότητα Τρικάλων / Periferiakí enótita Trikálon) est l'un des cinq districts régionaux de la périphérie (région) de Thessalie, en Grèce. Il a succédé au nome de Tríkala au 1er janvier 2011 dans le cadre de la réforme Kallikratis.
Fédération tunisienne d'haltérophilie
La Fédération tunisienne d'haltérophilie ou FTH est une fédération sportive tunisienne chargée d'organiser la pratique de l'haltérophilie, de la développer et de la promouvoir sur tout le territoire national. Son objectif est de former les jeunes, les encadrer, développer leurs aptitudes physiques et techniques et les hisser aux plus hauts niveaux sportifs et moraux à travers la pratique de ce sport.

La FTH est membre de la Fédération internationale d'haltérophilie, de la Fédération africaine d'haltérophilie ainsi que de l'Union arabe d'haltérophilie.

Fédération africaine d'haltérophilie
La Fédération africaine d'haltérophilie (anglais : Weightlifting Federation of Africa (WFA)) est une association qui regroupe les fédérations nationales d'haltérophilie en Afrique. Son rôle est de gérer et développer l'haltérophilie à l'échelon continental. Elle est basée à Tunis, en Tunisie.

L'organisme est fondé en 1978 à Alexandrie. Elle organise ses premiers Championnats d'Afrique l'année suivante.
Championnat du monde de League of Legends 2025
Le championnat du monde de League of Legends 2025 est la quinzième édition du championnat du monde de League of Legends, tournoi annuel organisé par Riot Games, le développeur du jeu vidéo. La compétition se déroule du 14 octobre 2025 au 9 novembre 2025 en Chine,. Le format reste globablement le même que celui de la saison précédente, à la différence de l'introduction de la fearless draft. Il s'agit d'un système, permettant une plus grande rotation des champions joués : si un champion est joué à un moment d'un match, celui-ci est définitivement banni pour tout le reste du match (en plus des 10 champions bannis à chaque manche, soit un maximum de 50 champions bannis lors de la dernière manche d'une rencontre en 3 manches gagnantes). L'autre différence est l'absence de qualification, puisque le seul match de play-in se déroule entre T1 et IG.

Gumayusi
Lee Min-hyeong (en coréen : 이민형), né le 6 février 2002, plus connu sous le nom de Gumayusi ( En coréen : 구마유시 ) ou simplement Guma, est un joueur professionnel sud-coréen de League of Legends pour HLE. Auparavant, il était un joueur de T1, avant de quitter l'équipe (en novembre 2025) avec laquelle il a remporté les championnats du monde de League of Legends trois fois consécutivement en 2023, 2024 et 2025.
Grand-duché de Posen
Le grand-duché de Posen, ou de Posnanie,,, (‹ Poznanie ›) (en allemand : Großherzogtum Posen ; en polonais : Wielkie Księstwo Poznańskie) est, de 1815 à 1848, une province autonome du royaume de Prusse, créée par le congrès de Vienne, avec une superficie de 28 951 km2 et la ville de Poznań (Posen) pour capitale, et gouvernée de 1815 à 1831 par le prince Antoni Radziwiłł nommé statthalter (gouverneur).

À la suite des événements de 1848 en Allemagne, le grand-duché de Posen est transformé en province de Posnanie. Après cette date, l'appellation continue cependant à être employée de façon non officielle, surtout par les Polonais qui parlent du grand-duché de Poznań.

Eduard von Flottwell
Eduard Heinrich Flottwell, à partir de 1861 von Flottwell, (né le 23 juillet 1786 à Insterbourg, province de Prusse-Orientale et mort le 28 mai 1865 à Berlin) est un juge, avocat administratif et ministre d'État du Royaume de Prusse. Sa tâche politique la plus importante est son mandat de haut président de la province de Posnanie de 1830 à 1841. Avec sa politique de réforme et de germanisation, il poursuit l'objectif de renforcer les citoyens et les paysans, considérés comme plus fidèles au roi, contre la noblesse polonaise et le clergé catholique. Son mandat, également connu sous le nom d'« Ère Flottwell », est d'une part une période de germanisation illibérale et anti-polonaise. D'autre part, une modernisation politique et sociale est vue comme le résultat de la politique de Flotwell.
Atari Inc.
Atari Inc. était une entreprise fondée en 1972 par Nolan Bushnell et Ted Dabney, qui exerçait son activité dans le domaine du jeu vidéo d'arcade, du jeu vidéo sur console et dans le secteur de l'informatique domestique. Atari Inc. est considéré comme les fondateurs de l'industrie vidéoludique en arcade et sur console. L'entreprise est rachetée par Warner Communications en 1976. Atari Inc. disparait en 1984, en conséquence directe du krach du jeu vidéo de 1983 : Warner Communications revend en 1984 la branche informatique et console de jeu à Jack Tramiel qui crée Atari Corporation, et en juillet de la même année, Warner Communications conserve le secteur arcade et crée Atari Games.

Atari 8-bits
L'Atari 8-bits désigne une série d'ordinateurs personnels 8 bits conçus par Jay Miner et produits par Atari. Les premiers modèles, Atari 400 et Atari 800, ont été distribués à partir de novembre 1979. À l'époque, l'Atari 400 valait en France environ 1 990 francs (aux alentours de 1100 euros de 2023 (convertisseur INSEE)). La gamme XL (600XL et 800XL) a été introduite en 1983, et la gamme XE (65XE, 130XE, 800XE) en 1985. La série d'ordinateurs a été un grand succès commercial, vendant deux millions d'unités entre 1979 et 1985.
Bycz (Lubusz)
Bycz (prononciation : [bɨt͡ʂ]) est un village polonais de la gmina de Bytom Odrzański dans le powiat de Nowa Sól de la voïvodie de Lubusz dans l'ouest de la Pologne.

Il se situe à environ 2 kilomètres à l'ouest de Bytom Odrzański (siège de la gmina), 10 kilomètres au sud-est de Nowa Sól (siège de le powiat) et 31 kilomètres au sud-est de Zielona Góra (siège de la diétine régionale).

Le village compte approximativement une population de 140 habitants.

Bytom Odrzański
Bytom Odrzański (prononciation : [ˈbɨtɔm ɔˈdʐaɲskʲi]) est une ville située dans la partie occidentale de la Pologne.

Elle est le siège administratif (chef-lieu) de la gmina appelée Bytom Odrzański.

Lors du recensement de 2004, la cité compte 4 365 habitants pour une superficie de 10 kilomètres carrés.
District de Khairpur
Le district de Khairpur (en ourdou : ضلع خیرپور) est une subdivision administrative de la province du Sind au Pakistan. Constitué autour de sa capitale Khairpur, le district est entouré par districts de Larkana, de Shikarpur et de Sukkur au nord, l'Inde à l'est, les districts de Sanghar et de Shaheed Benazirabad au sud et enfin le district de Naushahro Feroze à l'ouest.

C'est le deuxième plus vaste district de la province et le cinquième plus peuplé, avec 2,4 millions d'habitants en 2017. Il contient de nombreuses écoles d'enseignement supérieur et est un fief électoral de la Ligue musulmane du Pakistan (F), parti politique mineur, ainsi que du Parti du peuple pakistanais, un ministre en chef de la province Qaim Ali Shah est originaire.

District de Shaheed Benazirabad
Le district de Shaheed Benazir Abad (en sindhi : ضلعو بينظير آباد), ou anciennement le district de Nawabshah (نوابشاہ) est une subdivision administrative de la province du Sind au Pakistan.

District du centre de la province du Sind, il contient de nombreuses institutions d'enseignement, notamment supérieurs. Sa capitale, Nawabshah, est par ailleurs la cinquième plus grande ville du district. En 2008, le district est renommé en l'honneur de Benazir Bhutto.
Scabieuse à trois étamines
Scabiosa triandra

La scabieuse à trois étamines, Scabiosa triandra, encore appelée scabieuse de Gramont est une espèce de plantes herbacées vivace de la famille des Dipsacaceae selon la classification classique de Cronquist (1981), de la famille des Caprifoliacées selon la classification phylogénétique.

Dipsacaceae
La famille des Dipsacacées n'est plus en cours pour la classification botanique APG. La plupart des plantes de cette famille : Scabieuses (genre Scabiosa), Knauties (Knautia) et les Cardères (genre Dipsacus) sont classées désormais dans la famille des Caprifoliaceae.
Dème d'Apodotie
Le dème d'Apodotie, en grec moderne : Δήμος Αποδοτίας / Dímos Apodotías, est un ancien dème du district régional d’Étolie-Acarnanie, en Grèce-Occidentale. Depuis 2010, il est fusionné au sein du dème de Naupactie.

Selon le recensement de 2011, la population du dème compte 2 636 habitants .

La localité moderne tire son nom de la tribu étolienne des Apodotes, qui peuplait la région dans la Grèce antique.

Dème de Naupactie
Le dème de Naupactie (grec moderne : Δήμος Ναυπακτίας, dhímos Nafpaktías) est un dème situé dans la périphérie de Grèce-Occidentale en Grèce. Sa forme actuelle est le résultat de la fusion, dans le cadre du programme Kallikratis, des anciens dèmes de d'Apodotie, Chalcide, Naupacte, Antirion, Platanos et Pylène, devenus des districts municipaux.

Son siège est la localité de Naupacte. Son territoire correspond à celui de l'ancienne province homonyme (supprimée en 1997) augmenté de deux villages de l'ancienne province de Missolonghi.
Eugène Vauthrot
François Eugène Vauthrot, né le 2 septembre 1825 à Paris et mort le 18 avril 1871 à Paris, est un pianiste et organiste, chef de chant à l'Opéra de Paris (1856-1870), professeur de chant au Conservatoire de Paris (1865), auteur de réductions pour piano d’œuvres lyriques français.

Chef de chant
Un chef de chant est un musicien, généralement un pianiste, parfois un claveciniste ou un organiste, chargé d'aider un chanteur à la préparation d'une œuvre vocale, en vue d'un spectacle d'opéra, d'un récital ou d'une audition.
Championnat d'Espagne de football de deuxième division 2025-2026
La saison 2025-2026 du championnat d'Espagne de football de deuxième division est la quatre-vingt-quinzième édition de la deuxième division espagnole, la troisième sous l'appellation LaLiga Hypermotion. Les vingt-deux clubs participants au championnat sont confrontés à deux reprises aux vingt-et-un autres.

En fin de saison, les deux premiers du classement final sont promus en Liga alors que les clubs classés entre la 3e et la 6e place disputent les barrages pour déterminer la troisième équipe promue. En bas de classement, les quatre derniers sont relégués et remplacés par les quatre meilleures formations de Primera Federación.

Puisqu'une équipe réserve participe au championnat, certaines règles spécifiques s'appliquent. Ainsi, si elle termine à une position promouvable, cette place est attribuée à la première équipe non-promouvable. En revanche, si son équipe première est reléguée en deuxième division, elle est automatiquement reléguée, quel que soit son classement final.

Coup du chapeau
Le coup du chapeau, ou tour du chapeau au Québec et au Nouveau-Brunswick (en anglais hat-trick), est un terme sportif d'origine anglophone associé à trois actions décisives faites par le même pratiquant au cours d'un unique événement sportif. En France, selon la discipline, le terme est traduit ou non (au football ou au rugby, les deux expressions « coup du chapeau » ou « tour du chapeau » sont utilisées, mais en Formule 1, on emploie exclusivement le terme « hat-trick »). On utilise par contre toujours le terme « tour du chapeau » au Québec. Le sens de l'expression varie suivant le sport concerné.