OpenLLM-France/wikimedia huggingface dataset:
# PowerPC 602

Le PowerPC 602 un microprocesseur fondé sur l'architecture RISC PowerPC, développé conjointement par Apple, IBM et Motorola. Destiné aux systèmes embarqués, il fait partie de la deuxième génération de PowerPC (ou G2) avec les PowerPC 603, PowerPC 604 et PowerPC 620.

## Histoire

Le PowerPC 602, dérivé du PowerPC 603, fut annoncé en février 1995. Il visait le marché des processeurs portables embarqués comme les consoles de jeux ou les PDA. Il a été modifié par rapport au PowerPC 603 afin de réduire les coûts de production et réduire sa consommation électrique : notamment, la capacité de la mémoire cache a été réduite et l'unité de calcul en virgule flottante simplifiée (elle ne gère plus les calculs en double précision). Sa commercialisation commença à la fin de l'année 1995.

## Architecture

Dérivant du PowerPC 603, le PowerPC 602 en reprend une grande partie de l'architecture. Il possède quatre unités de traitement indépendantes :
* l'unité de traitement des entiers (FXU) ;
* l'unité de traitement des flottants (FPU) ;
* l'unité de traitement des branchements (BPU) ;
* l'unité d'enregistrement/chargement.
L'unité de traitement des entiers a été améliorée afin d'accélérer les applications multimédia où de nombreuses multiplications sont effectuées. La hiérarchie mémoire a été simplifiée, avec la suppression des caches de lecture/écriture et la diminution de la cache (de 8 Kio à 4 Kio). Comme le PowerPC 603, il peut gérer deux instructions simultanément par cycle d'horloge et possède trois modes d'économie d'énergie (doze, nap et sleep).

## Caractéristiques

* date d'introduction : fin 1995
* finesse de gravure : 0,50 micromètres
* nombre de transistors : 1 million
* taille : 50 mm$^2$
* fréquence : 66 ou 80 MHz
* bus d'adressage 32 bit, bus de données 64 bit
* fréquence du bus : 33 ou 40 MHz
* taille de la mémoire cache : 4 Kio de niveau 1
* tension électrique : 3,3 V
* consommation : 1,2 W à 66 MHz
* performances SPECint92 : 40 (modèle 66 MHz) / 48 (modèle 80 MHz)

## Lien externe

* (en) Manuel du PowerPC 602
# 1908 en Belgique

Chronologie de la Belgique
* 1904
* 1905
* 1906
* 1907
* 1908
* 1909
* 1910
* 1911
* 1912
Cette page recense des événements qui se sont produits durant l'année 1908 en Belgique.

## Chronologie

* 9 janvier : installation du gouvernement Schollaert (catholique).
* 2 mai : lancement du nouveau navire-école, l'Avenir.
* 24 mai : victoire du Parti catholique aux élections législatives.
* 15 novembre : transfert de l'État indépendant du Congo à la Belgique$^,$.

## Culture
### Architecture

* Maison des médecins à Charleroi (Art nouveau, François Giuannotte)

### Littérature

* L'Oiseau bleu, pièce de Maurice Maeterlinck.
* Le Sculpteur de masques, pièce de Fernand Crommelynck.

## Naissances

* 23 janvier : Stanislas-André Steeman, illustrateur et écrivain d'expression française († 15 décembre 1970).
* 28 juin : Hendrik Fayat, homme politique († 21 septembre 1997).
* 16 novembre : Sœur Emmanuelle, religieuse, petite sœur des pauvres († 20 octobre 2008).

## Décès

* 5 juin : Jef Lambeaux, sculpteur (° 14 janvier 1852).
# 1908 en Grèce

Chronologie de la Grèce
* 1904
* 1905
* 1906
* 1907
* 1908
* 1909
* 1910
* 1911
* 1912
Cette page concerne les évènements survenus en 1908 en Grèce :

## Sport

* Participation de la Grèce aux Jeux olympiques de Londres.
* Championnat Panhellénique 1907-1908 (en) (football)
* Championnat Panhellénique 1908-1909 (en)
* Création du club de football Panathinaïkos.

## Dissolution

* Groupe japonais (en)

## Naissance

* Renée Béja, artiste peintre et décoratrice de théâtre.
* Filopímin Fínos, producteur de cinéma.
* Geórgios Kartális, personnalité politique.
* Ioánnis Koútsis (el), tireur sportif.
* Dimítris Myrát, comédien, metteur en scène, directeur de théâtre et écrivain.
* Napoleon Papageorgiou (en), athlète (javelot).
* Níkos-Gavriíl Pentzíkis (el), écrivain et peintre.
* Anthoúla Stathopoúlou-Vafopoúlou, poétesse et dramaturge.
* Kóstas Valsámis (el), sculpteur.
* Dimítris Vlantás, secrétaire général du Parti communiste de Grèce.

## Décès

* Ilías Koundourás (el), militaire.
* Ioánnis Roúfos (el), personnalité politique.
* Ioánnis Tsakasiános (el), poète.
* Dimítrios Vikélas, premier président du Comité international olympique.
* Panagiótis Zános (el), dramaturge.

## Autre

* Découverte du disque de Phaistos, en Crète.
* Achèvement du bâtiment de l'Institut archéologique autrichien d'Athènes.
# 18 juin 1914

Le 18 juin 1914 est le 169e jour de l'année 1914 du calendrier grégorien. Il s'agit d'un jeudi.

## Événements

* Création de l'Ordre colonial de l'Étoile d'Italie par le roi Victor-Emmanuel III, à la suite de la conquête de la colonie de Libye.
* Alexander Peacock devient premier ministre de l'État du Victoria en Australie.
* Réné Buon devient maire du Mans

## Sciences et techniques

* L'archéologue Amédée Lemozi commence les fouilles de l'abri Murat, datant du Magdalénien final

## Naissances

* Luis Valle, footballeur espagnol
* E. G. Marshall, acteur américain
* Jean Lejeune, historien belge
# 18 juillet 1986

Le vendredi 18 juillet 1986 est le 199e jour de l'année 1986.

## Naissances

* Aaron Scott, joueur de football néo-zélandais
* Anna Fischer, actrice allemande
* Calvin Jong-a-Pin, footballeur néerlandais
* Corina Căprioriu, judokate roumaine
* Gašper Švab, cycliste slovène
* Hitomi Tanaka, actrice pornographique japonaise
* Huang Qian, joueuse d'échecs chinoise
* James Sorensen, acteur australien
* Joni Finell, joueur professionnel finlandais de hockey sur glace
* Keith Cronin, pilote de rallye irlandais
* Laura Carmichael, actrice britannique
* Mara Navarria, escrimeuse italienne
* Mark Dowling, cycliste irlandais
* Moataz al-Musa, footballeur international saoudien
* Mustapha Jarju, joueur de football gambien
* Naoaki Aoyama, footballeur japonais
* Sebastian Schuppan, footballeur allemand
* Simon Clarke, coureur cycliste australien
* Thijs van Amerongen, coureur cycliste néerlandais
* Thomas Fernandez, joueur français de tennis de table handisport
* Travis Milne, acteur canadien
* Walter Sharpe, joueur de basket-ball américain
* Yassin Moutaouakil, footballeur français
* Yossif Ivanov, musicien belge

## Décès

* Buddy Baer (né le 11 juin 1915), boxeur et acteur américain
* Francisco Dosamantes (né le 4 octobre 1911), artiste et éducateur mexicain
* Stanley Rous (né le 25 avril 1895), arbitre de football et dirigeant sportif anglais
* Ursmar Engelmann (né le 15 août 1909), bénédictin, théologien et historien

## Événements

* Sortie du film Aliens, le retour
* Sortie du jeu vidéo Babel no Tō
# Poľany

Poľany est un village de Slovaquie situé dans la région de Košice.

## Histoire

Première mention écrite du village en 1214.
La localité fut annexée par la Hongrie après le premier arbitrage de Vienne le 2 novembre 1938. En 1938, on comptait 800 habitants dont 26 d'origines juives. Elle faisait partie du district de Medzibodrožie (hongrois : Bodrogközi járás). Le nom de la localité avant la Seconde Guerre mondiale était Poľany/Polyán. Durant la période 1938 - 1944, le nom hongrois Bodrogmező était d'usage. À la libération, la commune a été réintégré dans la Tchécoslovaquie reconstituée.
# Portsmouth (Dominique)

Portsmouth est une ville de la Dominique, située dans la paroisse de Saint-John, dans le nord de l'île.
# Potée berrichonne

La potée berrichonne est un mets traditionnel de la cuisine familiale du Berry. Cette spécialité culinaire à base de charcuterie se concocte soit avec des haricots rouges et du vin rouge, soit avec des lentilles et du vin blanc.

## Ingrédients

La première potée nécessite haricots rouges, vin rouge, oignons, saucisses ou saucisson à cuire. Sa variante aux lentilles se sert de vin blanc, carottes, oignon, gousse d'ail, poitrine fumée, saucisses ou saucisson à cuire.

## Accord mets/vin

D'une façon classique, on sert à table le vin rouge ou le vin blanc qui a été utilisé pour la cuisson. Ces deux mets cousins se marieront avec des vins du terroir dont le reuilly ou le quincy.
# Potée limousine

La potée limousine est un mets traditionnel du Limousin assez proche de la célèbre potée auvergnate.

## Préparation

Elle se compose de lard, de poitrine fumée, de petit salé, de choux, de poireaux, de navets, de carottes et de pommes de terre.
* Potée du Limousin dans son plat de service.

## Boissons d'accompagnement

Outre un vin issu du vignoble du Limousin, on peut accompagner cette potée d'une bière ou d'un cidre.
# Prabhu Lal Bhatnagar

Prabhu Lal Bhatnagar, né le 8 août 1912 à Kota dans l'état indien du Rajasthan et mort le 5 octobre 1976 à Allahabad (Inde) est un mathématicien et physicien indien. Il est connu plus particulièrement pour ses travaux sur les méthodes cinétiques (méthode de Bhatnagar-Gross-Krook).

## Biographie

Il étudie l'analyse à l'Université d'Allahabad sous la direction de Amiya Charan Banerjee (en) mais se tourne vers l'astrophysique au contact de Meghnad Saha. C'est dans ce domaine qu'il obtient un Philosophiæ doctor en 1939$^,$.
En 1939, il entre au collège Saint-Étienne à Delhi où il travaille sur la structure des naines blanches. En 1952 il rejoint l'Université Harvard dans le cadre du programme Fulbright. Son travail sur l'équation de Boltzmann le conduira à la mise au point de la méthode de Bhatnagar-Gross-Krook avec Eugene Gross et Max Krook.
En 1956, il revient en Inde pour fonder l'institut de mathématiques appliquées de l'Indian Institute of Science.
Après un séjour aux États-Unis pour des problèmes de santé il entre à l'Université du Rajasthan (en) à Jaipur en 1969 comme vice-chancelier puis à l'Université Himachal Pradesh (en) à Shimla en 1971 où il dirige le département de mathématiques. Il est le premier directeur du Mehta Research Institute, aujourd'hui Harish-Chandra Research Institute (en).

## Distinctions

* Membre de l'Indian National Science Academy (1950).
* Membre de l'Académie indienne des sciences (1955).
* Médaille Padma Bhushan (1968).
# Prabhu Solomon

Prabhu Salomon (en tamoul : பிரபு சாலமன்), est un réalisateur, producteur et scénariste indien né à Neyveli dans le Tamil Nadu. Après avoir fait ses débuts en 1999, il a eu une carrière intermédiaire avant de devenir célèbre avec le succès du film de tragédie romantique Mynaa (2010).

## Filmographie
### En tant que réalisateur

* 1999 : Kannodu Kanbathellam
* 2001 : Usire
* 2002 : King
* 2006 : Kokki
* 2007 : Lee
* 2009 : Laadam
* 2010 : Mynaa
* 2012 : Kumki
* 2014 : Kayal
* 2016 : Thodari

### En tant que producteur

* 2012 : Saattai
* 2017 : Rubaai

## Récompenses et distinctions
### Récompenses

* Tamil Nadu State Film Award du meilleur film pour Mynaa (2010)
* Tamil Nadu State Film Award du meilleur réalisateur pour Mynaa (2010)
* Prix Vijay pour la meilleure histoire, scénariste pour Mynaa (2010)
* Prix SIIMA du meilleur réalisateur pour Kumki (2012)
# Prabhavatigupta

Prabhavatigupta, morte vers 405, est reine et régente de la dynastie Vakataka. Elle est la reine consort de Rudrasena II (en) et est régente de 385 à 405, jusqu'à la majorité de ses fils.

## Régence

Prabhavatigupta est la fille de Chandragupta II de l'empire Gupta et de Kuberanaga. Elle épouse Rudrasena II en 385. Après la mort de son mari en 390 et avec le soutien de son père, elle devient régente$^,$ pour ses jeunes fils, Divakarasena, Damodarasena (en) et Pravarasena II (en), pendant vingt ans$^,$.
Elle a également une fille qui a commandité la construction d'un temple à son honneur durant le règne de Pravarasena II.
# Prix du jury œcuménique du Festival de Montréal

Le Prix du jury œcuménique est une récompense cinématographique décernée par un jury indépendant lors du Festival des films du monde de Montréal depuis 1979 à un long métrage de la compétition officielle.
Le jury est composé de chrétiens engagés dans le monde du cinéma (journalistes, réalisateurs, enseignants). Ce jury est mis en place chaque année par les associations internationales Signis et Interfilm.

## Palmarès
### Années 1970-1980

* 1979 : La Isla d'Alejandro Doria
* 1980 : Les Parents du dimanche de János Rózsa
* 1981 : Sally and Freedom de Gunnel Lindblom
* 1982 : Volver a empezar (Begin the Beguine) de José Luis Garci
* 1983 : The Go Masters de Jun'ya Satō et Duan Jishun
* 1984 : Annie's Coming Out de Gil Brealey
* 1985 : Le Pouvoir du mal de Krzysztof Zanussi
* 1986 : Mon cher petit village de Jiří Menzel
* 1987 : Adieu Moscou de Mauro Bolognini
* 1988 : Salaam Bombay ! de Mira Nair
* 1989 : Tutajosok (Mémoires d'un fleuve) de Judit Elek

### Années 1990

* 1990 : La Femme au paysage d'Ivica Matic
* 1991 : Sensô to seishun (La Guerre et la Jeunesse) de Tadashi Imai
* 1992 : Sofie de Liv Ullmann
* 1993 : Le Long Silence de Margarethe von Trotta
* 1994 : L'Âme des guerriers (Once Were Warriors) de Lee Tamahori
* 1995 : Deep River de Kei Kumai
* 1996 : Hamsun de Jan Troëll
* 1997 : Les Enfants du ciel de Majid Majidi
* 1998 : Le Phare d'Eduardo Mignogna
* 1999 : Goya à Bordeaux de Carlos Saura

### Années 2000

* 2000 : Ali Zaoua de Nabil Ayouch
* 2001 : Torzók (Abandonnés) d'Árpád Sopsits
* 2002 : Le Dernier Train de Diego Arsuaga
* 2003 : Gaz Bar Blues de Louis Bélanger
* 2004 : La Fiancée syrienne d'Eran Riklis
* 2005 : Kamataki de Claude Gagnon
* 2006 : Nagai Sanpo d'Eiji Okuda
* 2007 : Ben X de Nic Balthazar
* 2008 : Varg de Daniel Alfredsson
* 2009 : La Trêve (Waffenstillstand) de Lancelot von Naso

### Années 2010

* 2010 : Oxygène (Adem) de Hans Van Nuffel
* 2011 : David de Joel Fendelman et Patrick Daly
* 2012 : Ende der Schonzeit de Franziska Schlotterer
# Press (chanson de Cardi B)

Press est un single de la rappeuse américaine Cardi B, sorti le 31 mai 2019. Il atteint la 16e place du Hot 100 et est certifié disque de platine par la RIAA.

## Promotion

En décembre 2018, Cardi B publie une vidéo sur Instagram où elle rappe un extrait de Press. Peu de temps après, elle déclare que le single ne tarderait pas à sortir, mais elle décide de publier d'abord le titre Money. Le 27 mai 2019, elle déclare sur Twitter que « le single et la pochette officielle sortiront ce vendredi 31 mai ». Elle partage la pochette officielle du single, où on la voit entièrement nue en train d'être escortée hors d'un tribunal par un groupe d'hommes.

## Accueil critique

Press reçoit des critiques globalement positives. La plupart des analyses soulignent l'évolution de l'attitude de Cardi B vis-à-vis des médias dans les paroles de son single Bartier Cardi (2017) et sa collaboration Clout (2019) avec le rappeur Offset. La revue New Musical Express qualifie le single de « rebelle », tandis que Billboard estime Cardi B « persévérante » malgré « la mauvaise presse, les haters et les mécontentements ». Pitchfork affirme que la rappeuse est « entièrement prête à mettre tous ses détracteurs en joue » mais souligne l'écart entre « les saignées incessantes » et « la fierté, plus idiote, de son argent et de ses prouesses sexuelles ». Le magazine déclare aussi que Cardi B a « aiguisé son style de rap pour donner la mort ».

## Clip vidéo

Le clip de Press, réalisé par Jora Frantzis est publié le 26 juin 2019 sur la chaîne YouTube officielle de Cardi B.
Dans les premières secondes, le clip montre la rappeuse, légèrement vêtue, embrasser langoureusement une autre femme, tirer deux coups de feu en fumant une cigarette. Cardi B subit ensuite un interrogatoire de police, avant d'assister à son procès très médiatisé, vêtue de blanc. Mise en cause par plusieurs témoins, Cardi B se lève, proteste et tue plusieurs personnes présentes dans la salle d'audience. Ces scènes sont entrecoupées avec des danses où la rappeuse apparaît entièrement nue et ensanglantée$^,$.

## Sur scène

Cardi B joue le single à la télévision pour la première fois lors des BET Awards 2019, où elle interprète aussi Clout avec son mari Offset.

## Classements

| Classement (2019) | Meilleure position |
| Australie (ARIA) | 65 |
| Canada (Hot 100) | 37 |
| France (SNEP) | 158 |
| Grèce (IFPI) | 32 |
| Hongrie (Rádiós Top 40) | 6 |
| Irlande (IRMA) | 38 |
| Nouvelle-Zélande (RMNZ) | 6 |
| Écosse (OCC) | 74 |
| Suède (Sverigetopplistan) | 12 |
| Suisse (Schweizer Hitparade) | 97 |
| Royaume-Uni (UK Singles Chart) | 44 |
| Royaume-Uni (UK R&B Chart) | 18 |
| États-Unis (Hot 100) | 16 |
| États-Unis (R&B/Hip-Hop Songs) | 6 |
| États-Unis (Rhythmic Songs) | 22 |

## Certification

| Région | Certification | Ventes/Streams |
| États-Unis (RIAA) | Or | 500 000$^‡$$^*$ |
| $^^$Mise en rayon selon la certification $^x$Non précisé par la certification $^‡$ventes/streaming selon la certification |||
# Press-Republican

Le Press-Republican est un quotidien régional américain fondé en 1811 et basé à Plattsburgh, dans l'État de New York. Sa diffusion couvre la pointe nord-est de l'État de New York, soit les comtés de Clinton, d'Essex et de Franklin. Le quotidien appartient depuis 2006 au groupe de presse américain Community Newspaper Holdings, qui l'a racheté au groupe Dow Jones and Company.
# Projet Shamrock

Le Projet Shamrock était une opération d'espionnage exécutée en sol américain. Elle impliquait la collecte de la plupart des télégrammes entrant ou sortant des États-Unis. L’Armed Forces Security Agency (AFSA) et son successeur, la National Security Agency (NSA), avaient obtenu un droit d'accès aux copies microfilmées quotidiennes de tous les télégrammes transitant par les sociétés Western Union, RCA et ITT. Une fois obtenus, ces télégrammes étaient disponibles pour analyse et dissémination à d'autres agences de renseignements américaines, y compris via le projet Minaret. Aucune cour judiciaire n'a autorisé de telles interceptions et la NSA agissait sans mandat.

## Histoire

À l'apogée du programme, 150 000 messages par mois étaient analysés par le personnel de la NSA. En mai 1975, le secrétaire à la Défense du moment, James Schlesinger, ordonna d'y mettre fin. Selon la NSA, cette décision venait du fait que l'opération ne produisait plus de renseignements utiles et les risques qu'elle soit divulguée augmentaient. Dans les mois suivants, des aspects de Shamrock devinrent publics, et des membres du Congrès des États-Unis commencèrent à enquêter dessus. La commission d'enquête sénatoriale de l'United States Senate Select Committee on Intelligence ou Commission Church, active de 1975 à 1976 obtint des auditions de représentants des sociétés privées impliquées ainsi que du directeur de la NSA Lew Allen, qui motivèrent le président de la commission, le sénateur Frank Church, à affirmer que c'était « probablement le plus important projet d'interception envers les Américains jamais mis en place ».
L'une des conséquences de l'enquête sénatoriale fut la mise en place, en 1978, de la Foreign Intelligence Surveillance Act (FISA), loi qui limitait les pouvoirs de la NSA et qui a mis en place un système de mandats et de révisions judiciaires. La NSA a aussi mis en vigueur un « garde-fou », la U.S. Signal Intelligence Directive 18 (USSID 18), un ensemble de procédures internes qui fut initialement publié en 1980 et mis à jour en 1993. La USSID 18 fut la ligne directrice pour la manipulation des SIGINT, amassées par erreur et sans mandat, sur les citoyens américains avant l'arrivée de l'administration de George W. Bush. L'interprétation de la FISA et des principes de la USSID 18 par l'administration Bush conclut que la branche exécutive du gouvernement fédéral américain détient l'autorité suffisante pour ordonner une surveillance sans mandat, ce qui semble une violation apparente des intentions de la FISA.
# 1931 en sport automobile

Chronologie du Sport automobile
1930 en sport automobile - 1931 en sport automobile - 1932 en sport automobile

## Faits marquants de l'année 1931

* L’Anglais Donald Healey remporte le Rallye Monte-Carlo sur une Invicta.
* Première édition du championnat d'Europe des pilotes de "Formule". Sans gagner une seule des quatre courses au programme (GP de France, Italie, Belgique et Allemagne), le pilote italien Ferdinando Minoia (Alfa Romeo) est sacré.

## Par mois
### Février

* 5 février : à Daytona Beach, Malcolm Campbell établit un nouveau record de vitesse terrestre : 396,03 km/h.

### Mars

* 29 mars : victoire d'Achille Varzi de l'écurie Bugatti au Grand Prix de Tunisie.

### Avril

* 19 avril : Grand Prix de Monaco.

### Mai

* 24 mai : Grand Prix d'Italie.
* 30 mai : 500 miles d'Indianapolis.

### Juin

* 7 juin:
** Grand Prix de Lviv.
** Grand Prix de l'Eifel.
* 13 juin : départ de la neuvième édition des 24 Heures du Mans.
* 14 juin : victoire de Lord Howe et Henry Birkin sur une Alfa Romeo aux 24 Heures du Mans.
* 21 juin : victoire de Louis Chiron et Achille Varzi au Grand Prix de France.

### Juillet

* 12 juillet : Grand Prix de Belgique.
* 19 juillet : Grand Prix d'Allemagne.

### Août

* 2 août : Grand Prix de l'AVUS.
* 16 août : Grand Prix de Pescara.

### Septembre

* 6 septembre : Grand Prix de Monza.
* 27 septembre : Grand Prix de Tchécoslovaquie.

### Décembre
## Naissances

* 6 mars : Jimmy Stewart, pilote automobile écossais. († 3 janvier 2008).
* 13 avril : Dan Gurney, pilote américain, ayant obtenu 4 victoires en 86 Grands Prix de Formule 1 de 1959 à 1970.
* 18 mai : Bruce Halford, pilote de course anglais. († 2 décembre 2001).
* 30 juin : Brian Muir, pilote australien. († 11 septembre 1983).
* 24 septembre : Mike Parkes, ingénieur et pilote britannique, († 28 août 1977).
* 6 novembre : Peter Collins, pilote britannique, qui disputa le championnat du monde de Formule 1 de 1952 à 1958. († 3 août 1958).
* 28 novembre : Claudine Bouchet, pilote et copilote de rallye française.

## Décès

* 5 mai : Glen Kidston, pilote automobile et aviateur britannique, l'un des Bentley Boys. (° 23 janvier 1899).
# Problème du sandwich de graphes

En théorie des graphes et en informatique, le problème du sandwich de graphes est le problème consistant à trouver un graphe qui appartient à une famille particulière de graphes et qui est "pris en sandwich" entre deux autres graphes, dont l'un doit être un sous-graphe et l'autre doit être un « supergraphe » du graphe considéré.
Les problèmes de sandwich de graphes généralisent le problème de tester si un graphe donné appartient à une famille de graphes ; ils ont attiré l'attention en raison de leurs applications et en tant que généralisation naturelle des problèmes de reconnaissance.

## Énoncé du problème

Étant donné un ensemble de sommets $V$, un ensemble d'arêtes $E^{1}$ et un autre ensemble d'arêtes plus grand $E^{2}$, un graphe $G=(V,E)$ est appelé un graphe sandwich pour la paire $G^{1}=(V,E^{1})$ et $G^{2}=(V,E^{2})$ si $E^{1}\subseteq E\subseteq E^{2}$.
Formellement, le problème du sandwich de graphe pour la propriété Π est défini comme suit :
* instance : un ensemble de sommets $V$ et deux ensembles d'arêtes $E^{1}\subseteq E^{2}$ ;
* question : existe-t-il un graphe $G=(V,E)$ tel que $E^{1}\subseteq E\subseteq E^{2}$ et qui vérifie la propriété Π ?
Le problème de reconnaissance pour une classe de graphes qui satisfont à une propriété Π est équivalent au problème particulier du sandwich de graphes où $E^{1}=E^{2}$, c'est-à-dire qu'il n'y a pas d'arêtes facultatives.

## Complexité de calcul

Le problème du sandwich de graphes est NP-complet lorsque Π a la propriété d'être un graphe cordal, un graphe de comparabilité, un graphe de permutation, un graphe biparti cordal ou un graphe à chaînes$^,$. Il peut en revanche être résolu en temps polynomial pour les graphes divisés et les graphes à seuil$^,$, et les graphes dans lesquels tout ensemble de cinq sommets contient au plus un chemin induit à quatre sommets. L'état de la complexité a également été déterminé pour le problème du sandwich de graphes ne contenant pas de sous-graphe de type H, pour les graphes à quatre sommets H.
# Jean Gilbert (écrivain)

Jean Gilbert, né le 11 septembre 1930 à Langan en Ille-et-Vilaine et mort le 20 octobre 1995 à Bobigny$^,$, était un ingénieur en aéronautique et écrivain français.

## Œuvre

* 1959 : La Porte d'ivoire (sous le pseudonyme de Somchay) – Prix Heredia 1960
* 1962 : L'Enfant et le Harnais, Gallimard – prix des Deux Magots 1963
# Tarrant Rawston

Tarrant Rawston est une paroisse civile et un village du Dorset, en Angleterre.