Utilisateur:Lyondif02/Articles et ébauches

Préambule[modifier | modifier le code]

Les articles créés ou principalement modifiés ne sont pas repris ici. Voir pour cela la liste des contributions (lien dans la colonne de gauche). Mon activité sur Wikipédia est majoritairement caractéristique de celle d’un WikiGnome.

Articles[modifier | modifier le code]

Cette liste présente, de manière non exhaustive, des articles à voir, revoir, relire, corriger, compléter, créer et pour lesquels une contribution est potentielle :

Lexique de la théorie des graphes : à revoir suite à une refonte de Philippe_Giabbanelli et à une invitation de sa part pour une relecture.
- Entrée adjoint (graphe) : redirige vers l'entrée line graph (typo. line-graphe dans la littérature francophone^[1]).
- Entrée biparti complet (graphe) : typo.
- Entrée boucle : reformuler et généraliser la déf. Arête, arc.
- Entrée chaine : distinguer de l'entrée chemin.
- Entrée chemin élémentaire : distinguer éventuellement de l'entrée chemin.
- Entrée chromatique (nombre) : distinguer de l'entrée coloration. Notion de nombre arête-chromatique^[2].
- Entrée circuit : à ajouter.
- Entrée clique : discuter. « Sous-graphe induit complet » : un sous-graphe complet est nécessairement (implicitement) induit (autrement il ne s'agit plus d'un sous-graphe). La notion de clique appuie la propriété de sous-graphe dans le sens où une clique est un graphe complet ayant la caractéristique d'être un sous-graphe.
- Entrée cographe (graphe) : à définir. (Vu notamment dans la section 4.1 de l'article sur le graphe cordal.)
- Entrée composante : ortho.
- Entrée connexe : typo. (« non orienté »). Distinguer idéalement les entrées graphe fortement connexe et graphe faiblement connexe (certes moins usitée mais manquante ici).
- Entrée contenir : vérifier la nécessité de la propriété d'induction. Risque d'incohérence avec l'entrée sous-graphe mentionnant que G contient H (H est contenu dans G) si H est un sous-graphe de G.
- Entrée cordal (graphe) : synonyme de graphe triangulé.
- Entrée corde (d'un parcours) : à ajouter. Arête (arc) reliant deux sommets non adjacents d'un parcours sans transformer ce dernier en circuit (cycle). Une telle arête a au moins une extrémité distincte de l'origine et de la terminaison du parcours. Une corde ne peut exister que pour un parcours composé d'au moins 4 sommets.
- Entrée coupe : à ajouter. Notions de coupe minimale, de coupe maximale^[1].
- Entrée cycle : corriger. Pour un chemin $E=\left\{s_{0}s_{1},s_{1}s_{2},\ldots ,s_{k-2}s_{k-1}\right\}$ , le cycle correspondant est $E\cup \left\{s_{k-1}s_{0}\right\}$ .
- Entrée cyclomatique (nombre) : discuter. « P est le nombre de composantes connexes » : une composante est par définition connexe.
- Entrée dominant (ensemble) : ambigüité de la définition actuelle car trivialité apparente ! Ensemble de sommets tels que tout sommet externe est voisin d'un sommet interne^[1].
- Entrée dominant (nombre) : cardinalité minimale d'un ensemble dominant. La recherche de ce nombre est un problème NP-complet^[1]^,^[2].
- Entrées de D à O : à relire.
- Entrée line-graph : ajouter des synonymes (graphe adjoint, graphe des arêtes).
- Entrée longueur (d'un parcours) : à ajouter. Nombre d'arêtes (d'arcs) composant ce parcours.
- Entrée noyau.
- Entrée parcours (en anglais : walk) : à ajouter ? à distinguer de chaine (parcours non redondant en termes d'arêtes ou d'arcs, ou plutôt de sommets (?!)) et de circuit (respectivement de chemin et de cycle). Notions d'origine et de terminaison, de sommets internes, de longueur. Synonyme usuel (?) : cheminement.
- Autres entrées de P : à relire.
- Entrée pont ou isthme (en anglais : bridge ou isthmus) : à ajouter ? arête telle que le sous-graphe couvrant obtenu en retirant cette arête a plus de composantes que le graphe source. Autre formulation (plus légère ?) : arête dont le retrait augmente le nombre de composantes du graphe.
- Entrées de Q à Z : à relire.
- Entrée trou : à ajouter. Cycle de longueur égale au moins à 4^[3]. Notion de trou pair, impair.

Théorie des graphes : suite à une refonte de Philippe_Giabbanelli et à une invitation de sa part pour une relecture.

Graphe cordal : à relire (corr. + typo.)

Calcul des relations sur le portail de logique : Le lien actuel redirige vers l'article calcul des prédicats, par ailleurs, bien fait.
- À l’occasion, développer un article propre au calcul des relations.

Théorie des ensembles de Zermelo–Fraenkel, évoqué ici en page de discussion du portail de logique par rapport à ZFC et à Théorie axiomatique des ensembles.

Théorie des ensembles de Morse–Kelley, plus forte que la théorie NBG.
- Tentative possible à partir des articles anglophones associés.
- Voir notamment l'article Issues in commonsense set theory de Mujdat Pakkan et Varol Akman (19/06/1998) pour une présentation globale des théories des ensembles d'un point de vue IA — intelligence artificielle (fichier PostScript).

Paradoxe de Cantor : pas d’article à ce jour (12/04/2007).
- Développer par exemple à partir de l’article anglais associé.
- Voir aussi l’entrée dans Wolfram.

Base de données semi-structurée : section "vide" à ce jour (10/04/2007).
- Développer, à l’occasion, à partir des travaux des équipes du labo'.
- Voir entre autre : le projet SmartTools, la solution de gestion de contenu de Magnitude.

Base de données hippocratique.
- Reprendre (contributions rares au 17 mars 2009 depuis la création de l'article), corriger l'orthographe, la typographie.
- Enrichir (à partir de l'article de référence de Agrawal ? de P3P ? de EPAL ?), analyser la part de correspondance et/ou de non-correspondance avec les solutions de SGBD actuelles.
- Lier (pas d'équivalent notamment dans la version anglophone au 17 mars 2009 !?). Créer l'article anglophone ?
- Ajouter un lien "Base de données hippocratique" redirigeant vers l'article "Bases de données d'Hippocrate" (ce qui respectera davantage la convention de nommage des articles — nom au singulier sauf exception).

Rôle et négociation : page-brouillon de notes "à voix haute".

REMERA (registre des malformations en Rhône-Alpes) : pas d’article à ce jour (19/04/2011).
- Évaluer la pertinence d’un article.
  - Cadre de l’épidémiologie des malformations.
  - Membre du réseau européen Eurocat (lien vers le site web ; l’article existant sur WP est sans rapport).
  - Membre du réseau international ICBDSR (lien vers le site web).
  - Cf. en l’occurrence l’article WP existant sur AUDIPOG, structure coopérant avec REMERA et notamment hébergée sur le même site jusqu’à la fin de l’année 2010.
  - Associer éventuellement aux articles WP sur l’InVS et l’INSERM (les 2 principales tutelles).
  - Autres mots-clés liés : registre, Rhône-Alpes, association, Lyon, HCL.
- Pointer le site web officiel.

Notes[modifier | modifier le code]

↑ ^{a b c et d} Voir aussi, par exemple, la page de présentation des sujets de recherche de l'équipe GRAPH de l'IMAG (Grenoble, France).
↑ ^{a et b} Voir aussi, par exemple, l'approche pédagogique proposée sur cette page (logiciel également disponible) : les math. en couleur (université de Calgary, Canada).
↑ Voir aussi la pge [1]

Références[modifier | modifier le code]

Martin Grötschel, Laszlo Lovasz, Alexander Schrijver : Geometric Algorithms and Combinatorial Optimization. Springer-Verlag Berlin Heidelberg, 1988. (ISBN 0-387-13624-X) (Pour les notions de théorie des graphes.)

[leibniz-graph-1] {a b c et d} Voir aussi, par exemple, la page de présentation des sujets de recherche de l'équipe GRAPH de l'IMAG (Grenoble, France).

[ucalgary-2] {a et b} Voir aussi, par exemple, l'approche pédagogique proposée sur cette page (logiciel également disponible) : les math. en couleur (université de Calgary, Canada).

[3] Voir aussi la pge [1]

[1]

[2]

[3]