hotchpotch/wikipedia-multilingual-ir-related-lead-pairs huggingface dataset:
Miracinonyx inexpectatus
Miracinonyx inexpectatus est une espèce éteinte de guépards américains qui vivait en Amérique du Nord durant le Pléistocène. Cette espèce a vécu pendant environ 2 millions d’années et s’est éteinte il y a 600 000 ans, et ce avant l’apparition d’autres espèces proches comme Miracinonyx trumani et le Puma en Amérique du Nord.

Puma
Puma concolor

Le puma (Puma concolor), également appelé lion de montagne, cougar (Canada), couguar ou cougouar (orthographes françaises), est un mammifère carnivore qui appartient à la famille des félidés. C'est un animal solitaire qui vit en Amérique.
Cinquième district congressionnel du Colorado
Le 5e district congressionnel du Colorado est un district de l'État américain du Colorado. Le district se situe au centre de l'État et comprend Colorado Springs et ses banlieues, dont Cimarron Hills et Fort Carson.

Le district est actuellement représenté par le Républicain Jeff Crank. Avec un indice CPVI de R+9, c'est l'un des districts les plus républicains du Colorado.

Colorado Springs
Colorado Springs est une ville américaine, deuxième plus grande ville de l’État du Colorado, après sa capitale, Denver. Au niveau national, elle est la 39e plus grande ville des États-Unis. Siège du comté d’El Paso, la ville compte 478 961 habitants en 2020.
Tony Sparano
Anthony Joseph Sparano III, dit Tony Sparano, né le 7 octobre 1961 à West Haven (Connecticut) et mort le 22 juillet 2018 à Eden Prairie (Minnesota), est un entraîneur américain de football américain.

Il a été l'entraîneur principal des Dolphins de Miami de 2008 à 2011 et des Raiders d'Oakland, par intérim, en 2014.

Raiders d'Oakland
Les Raiders d'Oakland étaient le nom que portait la franchise de la National Football League des Raiders de Las Vegas entre 1960 et 1981, puis de 1995 à 2019, avant leur déménagement pour Las Vegas, dans le Nevada.
Esturgeon atlantique
« Esturgeon atlantique » est un nom vernaculaire ambigu en français, pouvant désigner plusieurs espèces différentes d'acipenséridés :

Acipenser oxyrinchus, aussi appelé Esturgeon noir, Esturgeon noir d'Amérique, Esturgeon de l'Atlantique ou Esturgeon atlantique,,, ;

Acipenser sturio, aussi appelé Esturgeon d'Europe, Esturgeon commun, Esturgeon atlantique ou Esturgeon atlantique d'Europe,,,.

Acipenser oxyrinchus.

Acipenser sturio.

Esturgeon d'Europe
Acipenser sturio

L’Esturgeon d'Europe (Acipenser sturio,) est une espèce de poissons de la famille des Acipenseridae. Il s'agit du plus grand poisson migrateur anadrome de France.

Il a connu une forte régression qui l'a conduit au bord de l'extinction. Il fait depuis 2007 l'objet d'un plan de restauration (avec réintroductions d'alevins) en France (Garonne) et en Roumanie (Danube), mais il est toujours, en 2020, en danger critique d'extinction.
Col de Herrenfluh
Le col de Herrenfluh est un col du massif des Vosges, situé dans le Haut-Rhin, qui est un point de passage de la route des Crêtes (D 431). Il relie Uffholtz à Wattwiller mais l'accès depuis cette commune se fait également par le versant sud-ouest du col, par la D 431 via la D 51.2. Le versant nord-est se trouve dans la descente du col du Silberloch.

Col du Silberloch
Le col du Silberloch (prononcé en français : [silbrlox] ; litt. « trou d'argent ») est un col du massif des Vosges, situé dans le Haut-Rhin, qui est un point de passage de la route des Crêtes (D 431). Il relie Wuenheim à Wattwiller.
Monde perdu préhistorique dans la littérature
Le retour d’hommes contemporains dans le monde préhistorique est devenu un thème récurrent en littérature et particulièrement dans la bande dessinée. Si Conan Doyle en jette véritablement les bases, d’Edgar Rice Burroughs à Michael Crichton nombre d’auteurs ont ensuite repris le concept à leur compte.

NB : Il n’est pas tenu compte ici du cycle de Pellucidar traité par ailleurs, ni des voyages dans le temps qui, comme dans la Chasse aux Dinosaures avec Bob Morane, ramènent les protagonistes à l'ère préhistorique.

Michael Crichton
John Michael Crichton, abrégé Michael Crichton (Chicago, 23 octobre 1942 – Los Angeles, 4 novembre 2008), est un écrivain américain de science-fiction, scénariste et producteur de films.

Auteur de nombreux romans et nouvelles à succès comme Jurassic Park, Le Monde perdu, Sphère et Le 13e Guerrier, il est souvent considéré comme l'un des pionniers du techno-thriller. Il a au cours de sa carrière utilisé les pseudonymes de Jeffery Hudson et John Lange. Il est également créateur de la série télévisée médicale à succès Urgences (série télévisée) et du film Westworld (Mondwest).

À sa mort, plusieurs romans ont été publiés à titre posthume : Pirates (2009), Micro (2011), Dent de dinosaure (2017) et Éruption (2024).
Rob Hodes
Robert Hodes, plus connu sous le nom de Rob Hodes, né le 17 janvier 1961 à Montréal au Canada, est le Directeur général de Cost Containment Group. Il est également un gentleman driver participant à des épreuves d'endurance au volant de voitures de Sport-prototype dans des championnats tels que le WeatherTech SportsCar Championship, l'IMSA Prototype Challenge, l'European Le Mans Series, l'Asian Le Mans Series et la Michelin Le Mans Cup.

C. R. Crews
Charles Richard Crews III, plus connu sous le nom de C. R. Crews, né le 30 mai 1988 à Dallas aux États-Unis, est un avocat et un pilote automobile américain. De 2006 à 2008, il a participé au championnat américain Indy Lights. Il participe actuellement à des épreuves d'endurance aux mains de voitures de Sport-prototypes dans des championnats tels que le WeatherTech SportsCar Championship, l'European Le Mans Series, l'Asian Le Mans Series, la Michelin Le Mans Cup et l'IMSA Prototype Challenge.
Hermann Stadium
Le Hermann Stadium, également connu sous son nom complet de Robert R. Hermann Stadium, est un stade de soccer américain situé dans la ville de Saint-Louis, au Missouri.

Le stade, doté de 6 050 places et inauguré en 1999, appartient à l'Université de Saint-Louis et sert d'enceinte à domicile pour les équipes masculines et féminines universitaires de soccer des Billikens de Saint-Louis.

Billikens de Saint-Louis
Les Billikens de Saint-Louis (en anglais : Saint Louis Billikens) sont un club omnisports universitaire de l'Université de Saint-Louis à Saint-Louis dans le Missouri. Les équipes des Billikens participent aux compétitions universitaires organisées par la National Collegiate Athletic Association. Saint Louis fait partie de l'Atlantic 10 Conference.

Les Billikens sont l'équipe de soccer masculin la plus titrée de NCAA. Ils ont la particularité de ne pas avoir de section football américain.
Reconquête de Céphalonie
La reconquête de Céphalonie se produit du 8 novembre au 24 décembre 1500, lorsque, suite à une série de défaites vénitiennes face aux Turcs, l'armée hispano-vénitienne, sous le commandement du capitaine Gonzalve de Cordoue et de Benedetto Pesaro, parvient à capturer le bastion ottoman de Céphalonie.

Gonzalve de Cordoue
Gonzalve de Cordoue (son nom complet en espagnol est Gonzalo Fernández de Córdoba y Aguilar à ne pas confondre avec Gonzalo Fernández de Córdoba), né à Montilla le 1er septembre 1453 et mort à Grenade le 2 décembre 1515, est un militaire espagnol au service des rois catholiques, dont la carrière se déroule essentiellement pendant les guerres d'Italie. Ses succès militaires lui ont valu très tôt le surnom de Gran Capitán (Grand Capitaine en espagnol).
Mikael Appelgren (tennis de table)
Mikael Appelgren (né le 15 octobre 1961) est un joueur de tennis de table suédois. Il a fait partie de cette fabuleuse équipe de joueurs suédois (Jan-Ove Waldner, Jörgen Persson, Peter Karlsson, Erik Lindh) qui a remporté dans les années 1980 et 90 tous les titres majeurs en simple et par équipe des grandes compétitions européennes et mondiales.

À 40 ans Mickael Appelgren fut encore finaliste des championnats de Suède, il a également remporté le titre de champion du monde vétérans en 2006. En mars 2009, à donc 47 ans et demi, il atteint encore les 8e de finales des championnats de Suède, seulement battu par Jörgen Persson. En 2012, il remporte le titre de champion du monde vétérans en catégorie V2 (plus de 50 ans) et l'année suivante le titre européen.

Peter Karlsson (tennis de table)
Peter Karlsson est un pongiste suédois né le 29 mai 1969 à Stenstorp (Suède). 
Coéquipier de Jan-Ove Waldner et Jörgen Persson en équipe de Suède, il a un palmarès impressionnant. En 2008, il participe au championnat français de PRO A avec Levallois après avoir évolué notamment à l’Élan Nevers.

Karlsson est élu au Temple de la renommée du tennis de table en 2003.

Peter Karlsson est membre du club des Champions de la Paix, un collectif d'athlètes de haut niveau créé par Peace and Sport, organisation internationale basée à Monaco et œuvrant pour la construction d'une paix durable grâce au sport. En octobre 2010, Peter Karlsson s'est notamment rendu à Dili au Timor oriental pour inaugurer le programme « Ping Pong Ba Dame » (Ping-Pong pour la Paix) initié par Peace and Sport et la Fédération Internationale de Tennis de Table (ITTF).
Feng Yanke
Feng Yanke (chinois : 冯彦可), né le 10 janvier 1988 à Xuzhou, est un escrimeur handisport chinois. Il a remporté trois médailles d'or aux Jeux paralympiques dans deux armes différentes,. Il concourt dans la catégorie B (athlètes sans équilibre du tronc).

Il a également remporté plusieurs médailles aux championnats du monde, dont deux titres en 2019.

Escrime aux Jeux paralympiques
L'escrime handisport est l'un des dix-neuf sports pratiqué aux Jeux paralympiques, et l'un des sept sports encore pratiqués à avoir été introduits lors des Jeux inauguraux de Rome, 1960. Des épreuves d'escrime ont été disputées à chaque édition des Jeux paralympiques et sont programmées pour avoir lieu en 2016.
Slavoutytch (métro de Kiev)
Slavoutytch (ukrainien : Славутич ; russe : Славутич, Slavoutitch) est une station de la ligne Sirets'ko-Petchers'ka (M3) du métro de Kiev. Elle est située dans le raïon de Darnitsa de la ville de Kiev en Ukraine.

Mise en service en 1992, elle est desservie par les rames de la ligne M3. Le service est arrêté ou perturbé depuis l'invasion de l'Ukraine par la Russie en 2022.

Ligne Sirets'ko-Petchers'ka
La ligne Sirets'ko-Petchers'ka (en ukrainien : Сире́цько-Пече́рська лінія, en russe : Сыре́цко-Пече́рская ли́ния),  est appelée aussi ligne M3, du métro de Kiev.

Le service est arrêté ou perturbé depuis l'invasion de l'Ukraine par la Russie en 2022.
Jean Lapierre (homme politique)
Jean-Charles Lapierre, né le 7 mai 1956 aux Îles-de-la-Madeleine et mort le 29 mars 2016 au même endroit, est un homme politique et un chroniqueur politique canadien. Député libéral fédéral de Shefford puis d'Outremont, il a également mené une carrière médiatique en tant que chroniqueur politique pour le réseau TVA, Cogeco Média et CTV. Il a aussi été commentateur à CJAD de Montréal et au FM 93 de Québec.

Les Îles-de-la-Madeleine
Les Îles-de-la-Madeleine sont une municipalité canadienne de plus de 12 000 habitants située à l'est du Québec faisant partie de la région de la Gaspésie–Îles-de-la-Madeleine. Elle comprend la plus grande partie de l'archipel des îles de la Madeleine. L'agglomération des Îles-de-la-Madeleine possède également les pouvoirs équivalent à une municipalité régionale de comté (MRC). La municipalité a été créée en 2002 par la fusion de Cap-aux-Meules, de Fatima, de Grande-Entrée, de Grosse-Île, de Havre-aux-Maisons, de L'Étang-du-Nord et de L'Île-du-Havre-Aubert. Cependant, la municipalité de Grosse-Île a retrouvé son autonomie en 2006. La majorité des habitants de la municipalité font partie de la culture acadienne.
Travail dissimulé
Le travail dissimulé, aussi appelé populairement « travail au noir », ou plus familièrement encore « travail au black », est un terme employé pour définir le fait de ne pas déclarer tout ou partie de son travail ou de son activité. Ce type d'activité s'intègre plus largement à l'économie souterraine ou à l'économie informelle.

Droit du travail
Branche du droit social, le droit du travail est l'ensemble des normes juridiques qui régissent les relations entre un employeur et un employé. Le droit du travail encadre notamment la formation, l'exécution et la rupture du contrat de travail. Il garantit également le respect des libertés syndicales et des normes de sécurité au travail, et la protection des travailleurs vulnérables.
Académie nationale des sciences d'Azerbaïdjan
L'Académie nationale des sciences de la république d'Azerbaïdjan (ANSA) (en azéri : Azərbaycan Milli Elmlər Akademiyası (AMEA)) est la principale institution chargée de la recherche et de la coordination des activités en sciences et sciences sociales de l'Azerbaïdjan. Son siège est situé à Bakou mais elle compte également des bureaux à Gandja, Shaki et Lankaran. Le Præsidium se trouve actuellement dans le bâtiment historique Ismailiyya dans la rue Istiglaliyyat, au centre-ville de Bakou. Elle est principalement financée par des fonds publics.

Gandja
Gandja (en azéri : Gəncə [ ɟænˈd͡ʒæ]) est la deuxième plus grande ville d'Azerbaïdjan. Elle était nommée Elizavetpol de 1804 à 1918 et Kirovabad de 1935 à 1990. Quand l'Azerbaïdjan déclare son indépendance en 1991, le nom historique, Gandja, est restauré. Sa population s'élève en 2015 à 328 400 habitants. Gandja est considérée comme l'une des plus anciennes villes du Caucase.
Anne Liddell
Anne Liddell (1737/8 – 1804) est une aristocrate anglaise et la première femme d'Augustus FitzRoy (3e duc de Grafton) dont elle a divorcé quand il était Premier ministre du Royaume-Uni. Elle entretenait une correspondance avec Horace Walpole.

Horace Walpole
Horace Walpole (né Horatio), 4e comte d'Orford, né le 24 septembre 1717 à Londres et mort le 2 mars 1797 à Londres, plus jeune fils de Robert Walpole (Premier ministre britannique), est un homme politique, écrivain et esthète britannique.

Auteur en 1764 du Château d'Otrante, qui inaugure le genre du roman gothique (gothic tale en anglais), on lui doit également le concept de serendipity, ou fortuité en français.
Gala Barbisan
Gala Barbisan, née Galina Nicolaevna Solovieva le 30 juin 1904 à Iaroslavl (Empire russe) et morte le 31 octobre 1982 à Cortina d'Ampezzo (Italie), est une mécène littéraire, fondatrice avec Jean-Pierre Giraudoux du prix Médicis en 1958.

Cortina d'Ampezzo
Cortina d'Ampezzo est une commune de la province de Belluno en Vénétie (Italie) et station de ski des Dolomites ayant accueilli les Jeux olympiques d'hiver de 1956 et qui les organise à nouveau en 2026, en compagnie de Milan.
Équipes de France de rugby à XV à la télévision française
L'historique des diffusions des équipes de France de rugby à XV à la télévision française est renseigné à travers cet article.

Les matchs du XV de France sont diffusés depuis 1975 sur Antenne 2 puis France 2 à l'exception de certaines Coupes du Monde et Tournées estivales de juin dans l'hémisphère Sud.

Les matchs de l'équipe de France dans le Tournoi des Six Nations et la Coupe du monde sont considérés comme évènements sportif d'importance majeure et ne peuvent être diffusés par une chaîne payante. À partir de 2024, tous les matchs des équipes de France masculine et féminine inscrits au calendrier de World Rugby sont ajoutés dans cette liste.

Événement sportif d'importance majeure en France
En France, un événement sportif d'importance majeure est une manifestation sportive dont la diffusion télévisuelle doit être assurée autant que possible par une chaîne gratuite.
Les événements d’importance majeure ne peuvent être retransmis en exclusivité d’une manière qui aboutit à priver une partie importante du public de la possibilité de les suivre […] sur un service de télévision à accès libre». L'article L 333-9 du Code du sport fixe les dispositions d'application. La liste précise des événements est ensuite publiée par décret. Le dernier décret applicable date du 5 juillet 2024 et concerne dix sports (football, rugby à XV,  tennis, cyclisme, formule 1, handball, basket-ball, volley-ball, athlétisme, ski alpin) et les Jeux olympiques.
Discours de Cory Booker
Cory Booker prononce un discours qualifié de « marathon » devant le Sénat des États-Unis, du 31 mars 2025 au 1er avril 2025. Ce sénateur démocrate du New Jersey  entend ainsi protester contre les mesures politiques prises durant le début de la seconde présidence de Donald Trump et les opérations du département de l'Efficacité gouvernementale d'Elon Musk.

Commencé à 19 h (heure de l'Est) le 31 mars, le discours s'achève à 20 h 5 heure de l'Est le 1er avril. Il est alors le plus long de l'histoire du Sénat américain, dépassant le filibuster de Strom Thurmond contre le Civil Rights Act de 1957.

Heure de l'Est
Heure de l'Est.

L'heure de l'Est (HE, en anglais : Eastern Time Zone, ET) est un fuseau horaire couvrant la côte est de l'Amérique du Nord, ainsi que la côte ouest de l'Amérique du Sud.

Cela concerne le Québec, l'Ontario ou l'État de New York entre autres.
Curt Onalfo
Curt Onalfo né le 19 novembre 1969 est un joueur international américain de soccer reconverti en entraîneur. Il est actuellement directeur sportif du Revolution de la Nouvelle-Angleterre

En tant que joueur, il a évolué en France, a joué deux années dans la USISL, une au Mexique et quatre en Major League Soccer. Son plus grand succès est la victoire en Coupe MLS avec le D.C. United.

Après sa carrière de joueur, il commence sa carrière comme adjoint que ce soit en club ou en sélection avant de commencer sa carrière d’entraîneur principal aux Kansas City Wizards en 2007.

Coupe de la Major League Soccer
La Coupe de la Major League Soccer, aussi appelée MLS Cup, est la finale de la Major League Soccer, championnat de première division aux États-Unis et au Canada. Elle a été créée en 1996 et se joue sous la forme d'une rencontre unique jouée sur un terrain défini avant le début de la saison ou en fonction des résultats en saison régulière.
María Eugenia Rodríguez
María Eugenia Rodríguez Quijano, née le 1er mars 1971, est une coureuse de fond colombienne spécialisée en course en montagne. Elle est vice-championne du monde de course en montagne longue distance 2004 et double championne d'Amérique du Sud de course en montagne.

Course en montagne
La course en montagne est une discipline sportive de course à pied en pleine nature, généralement en moyenne montagne, ou sur route, avec un dénivelé important à gravir. Pour les premiers, la durée des épreuves est généralement comprise entre 30 minutes et 4 heures, selon le format.
Jean-Philippe Doux
Jean-Philippe Doux, né le 3 février 1972 à Bar-le-Duc (Meuse), est un animateur de radio et de télévision français.

Il fut d'abord chroniqueur News tous les soirs sur M6 dans 100 % Mag présenté par Estelle Denis puis Faustine Bollaert. De septembre 2016 à juin 2017, il fut chroniqueur dans l’émission Il en pense quoi Camille ? sur C8. De 2017 à 2018, il a coanimé Le Réveil Chérie avec Stéphanie Loire sur Chérie FM.

Il intervient dans Ça commence aujourd'hui aux côtés de Faustine Bollaert sur France 2 depuis la rentrée 2017.

Depuis mars 2019, il intervient en tant que chroniqueur dans l'émission Carréments Bien[s] sur TFX.

Ça commence aujourd'hui (émission de télévision)
Ça commence aujourd'hui est une émission de télévision française diffusée sur France 2 depuis le 28 août 2017 et présentée par Faustine Bollaert.

Elle est diffusée du lundi au vendredi à 13 h 55. Depuis septembre 2018, l'émission du vendredi est en direct.

En Belgique, elle est diffusée sur Tipik.
Armistead Maupin
Armistead Jones Maupin Jr., né le 13 mai 1944 à Washington, est un écrivain américain.

Il est célèbre pour son feuilleton Tales of the City, dans le journal San Francisco Chronicle, subséquemment publié en neuf romans sous le titre Les Chroniques de San Francisco puis produit pour la télévision, et pour son engagement dans l'acceptation des homosexuels par la société.

San Francisco Chronicle
Le San Francisco Chronicle est un journal quotidien publié à San Francisco, et qui constitue l'un des plus importants journaux de Californie. Il a été créé en 1865, et s'appelait alors The Daily Dramatic Chronicle. Il appartient à la Hearst Corporation, et son tirage quotidien atteint 512 000 exemplaires en semaine, et 540 000 le dimanche.

Son édition en ligne, SFGate, est publiée par la division SFGate.com.
Tourbière de la Mazure
La tourbière de la Mazure est située entre les communes de Royère-de-Vassivière, Le Monteil-au-Vicomte et Saint-Pierre-Bellevue situées dans le département de la Creuse et la région Nouvelle-Aquitaine.

Lac de Lavaud-Gelade
Le lac de Lavaud-Gelade, ou de Lavaud Gelade, ou de la Vaud Gelade, est un lac artificiel français situé en région Nouvelle-Aquitaine dans le département de la Creuse, sur les communes de Royère-de-Vassivière et Saint-Marc-à-Loubaud. Il est alimenté par le Thaurion.
Sillon vestibulaire
Le sillon vestibulaire est un sillon, c'est-à-dire une rainure, qui sépare les petites lèvres du vestibule vulvaire. Au nombre de deux, ils constituent les extrémités de ce dernier. L'orifice des glandes vestibulaires majeures s'ouvrent dans ce sillon.

Glande vestibulaire majeure
La glande vestibulaire majeure (ou glande vestibulaire principale), anciennement appelée glande de Bartholin (nouvelle terminologie anatomique),, est une glande paire et l'un des deux types de glandes vestibulaires (avec les glandes vestibulaires mineures). Sur l'illustration, on peut voir l'orifice du canal excréteur d'une glande de Bartholin et d'une glande de Skene. Ils sont appelés respectivement, sur l'illustration, Bartholin's glands et Skene's glands.
Smriječje
Smriječje (en serbe cyrillique : Смријечје) est un village de Bosnie-Herzégovine. Il est situé dans la municipalité de Višegrad et dans la république serbe de Bosnie. Selon les premiers résultats du recensement bosnien de 2013, il compte 15 habitants.

Višegrad
Višegrad (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 5 869 habitants et la municipalité 11 774.

Višegrad est célèbre pour son pont, décrit dans le roman du prix Nobel de littérature Ivo Andrić, Le Pont sur la Drina (На Дрини Ћуприја ou Na Drini Ćuprija). À proximité de Višegrad, se trouve le village orthodoxe de Sokolovići, lieu de naissance de l'un des plus grands vizirs de l'Empire ottoman : Mehmed pacha Sokolović, qui est à l'origine de la construction du pont. Ce pont, appelé pont Mehmed Pacha Sokolović, a été classé par l'UNESCO sur la liste du patrimoine mondial le 28 juin 2007.
John Kehoe
John Kehoe, né le 20 octobre 1934 à Gatineau et mort le 4 février 2024, est un avocat et homme politique anglo-québécois, député de Chapleau à l'Assemblée nationale du Québec sous la bannière du Parti libéral du Québec des élections générales de 1981 aux élections générales de 1994, durant lesquelles il ne se représente pas.

Chapleau (circonscription provinciale)
Chapleau est une circonscription électorale provinciale du Québec. Elle fait partie de la région administrative de l'Outaouais.

La circonscription de Chapleau est caractérisée par une population de langue maternelle française légèrement supérieure à la moyenne régionale, soit de 84,5 % en 2016.
Nombre achromatique
En théorie des graphes, une coloration complète est l'opposé d'une coloration harmonieuse en ce sens que c'est une coloration des sommets dans laquelle toute paire de couleurs apparait au moins sur une paire de sommets adjacents. Le nombre achromatique ψ(G) d'un graphe G est le nombre maximum de couleurs possibles dans une coloration complète de G.

Coloration de graphe
En théorie des graphes, la coloration de graphe consiste à attribuer une couleur à chacun de ses sommets de manière que deux sommets reliés par une arête soient de couleur différente. On cherche souvent à utiliser le nombre minimal de couleurs, appelé nombre chromatique.

La coloration fractionnaire consiste à chercher non plus une mais plusieurs couleurs par sommet et en associant des coûts à chacune.

Les différents champs d'applications de la coloration de graphe couvrent notamment le problème de l'attribution de fréquences dans les télécommunications, la conception de puces électroniques ou l'allocation de registres en compilation.