Cette semaine fut marquée par une rentrée conjointe entre l'UFR d'Informatique et l'IRIF ponctuée par une galette commune dans la salle 3060 en cours d'aménagement par l'UFR pour des usages plus collaboratifs, mais aussi par plusieurs actions et points d'information sur les réformes en cours concernant en particulier l'enseignement supérieur et la recherche.
Dans cette lettre, vous retrouverez plusieurs annonces de début d'année liées au budget (réouverture des lignes de crédits, appel unique du CNRS (anciennement PPS et postes CDD)), à la nouvelle université (galette du LIPADE, nouveaux logos et affiliations), et à la fin de l'utilisation des adresses en @liafa et @pps.
Notez aussi notre prochain séminaire de l'IRIF avec avec Martin Grohe le vendredi 24 janvier qui sera suivi comme d'habitude d'un buffet dans les locaux de l'IRIF, ainsi qu'un appel pour doctorantes et post-doctorantes pour une bourse complémentaire de la fondation Séphora Berribi.
Graph Minor. A graph H is a minor of a graph G if H can be obtained from a subgraph of G by contracting edges. A classical theorem of Kuratowski characterizes planar graphs by the exclusion of two specific minors: the complete graph with 5 nodes and the complete bipartite graph with 3+3 nodes. In a series of papers (700 pages), Robertson and Seymour generalized this result by proving that any family of graphs closed under minor operation can be characterized by finitely many forbidden minors. The ingredients (such as treewidth) of the proof of this theoretical result have rich algorithmic consequences, such as the tractability of detecting a fixed minor, or finding disjoint paths linking prescribed terminals, to give only two examples.
Plus d’informations sont fournies dans les liens ou les pièces attachées.