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.

• Assemblée générale du 7 janvier : Transparents sur l’intranet dont l'ordre du jour incluait des bilans, des actualités, des statistiques sur la parité et un point sur la future loi de programmation pluriannuelle de la recherche.

• Galette du LIPADE : Le laboratoire d’informatique de Paris Descartes (LIPADE) invite les membres de l'IRIF et de l'UFR d'Informatique à une galette des rois le vendredi 17 janvier à 13h sur le campus de l'ex-université Paris Descartes (salle Turing - 7e étage, 45 rue des Saints Pères). Il s'agit d'une excellente opportunité pour rencontrer nos collègues informaticiens de l'Université de Paris, avec qui nous seront inévitablement amenés à échanger dans le cadre de notre nouvelle université commune. Inscrivez-vous avant mercredi 15 janvier si vous comptez venir afin de prévenir le LIPAD et d'organiser un départ groupé depuis l'IRIF.

• Appel à projet unique du CNRS (rappel) : Cet appel remplace entre autre les PEPS. Après les 3 précédentes lettres et l'AG, il s'agit du dernier appel à ce sujet. Il y a notamment une action dite “Emergence” pour soutenir des projets novateurs ou en rapport avec une nouvelle thématique en rupture, ainsi qu'une action dite “Internationale” pour le développement de nouvelles relations internationales fortes. Contactez votre responsable d'équipe thématique au plus tard lundi 13 janvier midi si vous êtes intéressé par cet appel.

• Informations commandes, missions, recrutement
  • Commandes et missions : Aucune opération CNRS du 14/01 au 22/01 et Université jusqu'au 20/01
  • Recrutements : Aucun recrutement Université du 20/02 au 16/04
  • Forfait repas France : Augmentation à 17,50€/repas (sur présentation du justificatif)

• Emails en @liafa et @pps : Depuis cette semaine, il n'est plus possible d'envoyer/recevoir des mails @liafa et @pps depuis les serveurs de l'IRIF. En revanche les messages de l'extérieurs sont toujours transmi. Merci de mettre à jour votre champs “From” de votre messagerie sinon les membres de l'IRIF ne pourront plus répondre à vos mails.

• Université de Paris : Tout savoir sur signature unique (et nouvelle signalétique) liée à l'Université de Paris. En particulier la mention de l’« Université de Paris » ne doit être ni abrégée en « Univ. Paris » ni traduite en « Paris University », de plus le mot Université s’écrit avec une majuscule). Concrètement :
  • Pour les enseignants chercheurs de l'Université de Paris et les chercheurs CNRS :
    Université de Paris, IRIF, CNRS, F-75013 Paris, France
  • Pour les chercheurs INRIA :
    Inria, Université de Paris, IRIF, CNRS, F-75013 Paris, France

• CNRS : Notez la mise à jour du logo du CNRS.

• We are delighted to host as part of our IRIF Distinguished Talks Series Martin Grohe (RWTH Aachen University) on Friday January 24, 2020, 10:30am for a talk entitled “Symmetry and Similarity”.

• Claire Mathieu and Simon Mauras (IRIF) will present at SODA’20 several approximation algorithms for top-list aggregation, an optimization problem from the field of information retrieval: compute the output full-ranking which is closest to a collection of input top-lists. https://arxiv.org/abs/1811.01537

• Guillaume Ducoffe (Bucarest Univ. and ICI) will present at SODA’20 a result obtained with Michel Habib (IRIF) and Laurent Viennot (IRIF and Inria) showing that diameter can be computed in truly sub-quadratic time in any H-minor free graph. This extends a recent breakthrough on planar graphs. https://arxiv.org/abs/1907.04385

• Journées nationales du GDR IM : Au CNAM à Paris, 24-27 mars 2020. Des appels à posters ont été lancés pour les étudiants et postdocs. Contactez vos groupes de travail respectifs pour en présenter un

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.

• Bourses Séphora Berribi complémentaires pour femmes en mathématiques et informatique : Candidater avant le 20 janvier 20h.
• Newsletter des partenaires : Les lettres arrivent sporadiquement aux membres de l'IRIF notamment celles de Paris Diderot. Elles sont donc listées ci-dessous
  • CNRS Hebdo