graphes

17 articles

Mesurer la Science et la trouver belle

La scientométrie est de plus en plus utilisée pour évaluer les scientifiques et attribuer des crédits à leurs laboratoires, alors qu’il existe de nombreuses raisons montrant que ce n’est pas un bon système. Enro a publié plusieurs excellents articles à ce sujet. Fort heureusement, les imposantes données collectées pour la scientométrie permettent d’en faire un […]

Dr. Goulu rejoint le C@fé des Sciences

Paul Erdös a établi un lien indiscutable entre le café et la Science : Un mathématicien est une machine à transformer le café en théorèmes. . D’autres auteurs ont reconnu les vertus du précieux nectar dans des domaines intellectuels variés, notamment : “Le café, c’est amer et ça donne envie de faire pipi, mais ça […]

Plan du Web

Trouvé cette “carte du Web pensée différemment“ représentant les sites les plus importants connectés par des lignes de métro représentant leurs fonctions: (cliquez pour ouvrir un plan interactif) Des images de différents formats et même un screensaver pour Mac peuvent être obtenus sur cette page, qui comporte beaucoup d’informations (en anglais) sur cette carte très […]

Carte des Sciences

Le magazine Discover publie dans l’article Map: Science’s Family Tree une “carte des Sciences” due à W.B. Paley, Kevin Boyack et Dick Klavans de l’Université de Columbia. Ils ont représenté les références entre 80’000 articles scientifiques répartis en 776 domaines dans ce superbe graphe (cliquer dessus pour l’agrandir) : Les 776 domaines de recherche y […]

BOINC et Graphes

Un article sur “Futura Sciences” fait le lien entre plusieurs choses passionnantes dont je vous ai déjà parlé sur ce blog: le problème des 3 maisons les graphes BOINC C’est décidé : j’ajoute le projet “Rectilinear Crossing Number” à mes projets BOINC, juste parce que c’est beau.

GraphViz

http://www.graphviz.org/ GraphViz est un programme permettant de créer des graphes à partir d’un fichier texte décrivant les noeuds et les arcs du graphe. Par rapport à un programme de tracé de graphes type Visio, GraphViz est génial parce que c’est lui qui place les noeuds du graphe de façon à minimiser les croisements des arcs […]

Les 3 maisons

Comment amener l’eau, le gaz et l’électricité depuis les 3 usines correspondantes vers 3 maisons sans que les tuyaux et câbles correspondants ne se croisent sur un plan ? C’est le genre de casse-tête qui m’énerve, surtout si on me dit qu’il existe une solution. En fait, il n’y a pas de solution à ce problème. […]