|
|<
<< Page précédente
1
Page suivante >>
>|
|
documents par page
|
Tri :
Date
Editeur
Auteur
Titre
|
|
Planifiez vos tête-à-tête avec les graphes à des fins de distanciation
/ Inria / Interstices
/ 18-09-2020
/
Laforest Christian
Voir le résumé
Voir le résumé
La crise sanitaire perdure, il convient donc de rester vigilants ! Ainsi, les réunions de travail avec de nombreux participants dans une même salle resteront déconseillées voire interdites pendant plusieurs mois. Pourtant certaines décisions doivent être prises et demandent que des gens se rencontrent, qu’il y ait de la réflexion de groupe. Quoi de mieux, dans ces conditions, que de remplacer ces vastes réunions par des tête-à-tête ? Deux personnes peuvent facilement se réunir dans une salle (même petite) tout en respectant une distance physique de sécurité. Analysons les besoins. Mot(s) clés libre(s) : théorie des graphes, graphes
|
Accéder à la ressource
|
|
Quel trajet optimal pour passer au moins une fois par toutes les lignes de métro
/ Inria / Interstices
/ 25-11-2020
/
Sikora Florian
Voir le résumé
Voir le résumé
Si vous êtes passionnés de train, un touriste un peu fantaisiste, un Dr Sheldon Cooper en puissance ou simplement une personne ayant du temps (rayer les mentions inutiles), alors peut-être serez-vous curieux de passer au moins une fois par toutes les lignes de métro d’une ville, tout en empruntant le moins de stations possible ? Mot(s) clés libre(s) : recherche opérationnelle, graphe, problème du postier rural, trajet optimal, optimisation
|
Accéder à la ressource
|
|
Transitions de phase : entre physique, mathématiques et informatique
/ INRIA (Institut national de recherche en informatique et automatique)
/ 05-06-2014
/ Canal-u.fr
BROUTIN Nicolas
Voir le résumé
Voir le résumé
Les phénomènes de transition de phase fascinent les physiciens depuis plusieurs siècles. Plus récemment, on a observé des phénomènes similaires dans d’autres domaines notamment la combinatoire et l’informatique.
J’expliquerai quelques liens entre les transitions de phase, les propriétés des grandes structures combinatoires aléatoires des questions d’analyse des algorithmes et de complexité. Je parlerai notamment de graphes aléatoires, d’arbres couvrants, et de quelques problèmes d’optimisation combinatoire en mettant l’accent sur les intérêts pour l’informatique. Mot(s) clés libre(s) : transition de phase, combinatoire, complexité, analyse des algorithmes
|
Accéder à la ressource
|
|
|<
<< Page précédente
1
Page suivante >>
>|
|
documents par page
|