Relations nationales et internationales

En 1995-1997 nous avons présenté plusieurs projets internationaux et ils ont tous été acceptés. Nous avons aussi participé à des projets présentés par d'autres. Nous avons soumis un projet PRC Math-Info (IMA), dans le souci d'améliorer nos relations françaises : il n'a pas été retenu.

Néanmoins nous avons des relations régulières (séminaires mutuels, travaux communs, projet de journées combinatoires) et proches avec l'équipe de Combinatoire de l'université de Paris VI (responsable J. Fonlupt), avec le département d'Informatique de l'université du Maine (responsable A. Bouchet), et plus récemment avec l'équipe de mathématiques discrètes de l'université Claude Bernard à Lyon(resp. M. Pouzet).

Projets internationaux

-programme TEMPRA financé par la région Rhône-Alpes (300kF de bourses recherche), visites de 3 à 10 mois pendant les prochaines années ;
-projet CNRS-MOSA. (Plusieurs visites d'une semaine à l'université de Tel Aviv pendant l'année 1997) ;
-projet Franco-Brésilien. Responsable : F. Maffray de l'équipe Graphes ;
-projet Européen DONET (Human Capital and Mobility), avec Amsterdam, Bonn, Budapest, Londres, Prague, Rome. Responsable : J. Fonlupt (Paris VI). Terminé en 1996 ;
-projet Européen SCIENCE avec Amsterdam, Rome, Barcelone, Berlin. Congrès, visites et et matériels (une station de travail). Responsable : D. Naddef. Terminé en 1995 ;
-projet CNRS-NSF, terminé en 1995. Responsable : Patrick Solé (I3S, Sophia Antipolis).

Des nouveaux projets Européens et un projet NSF sont en cours de préparation ;

-cours post-grades franco-suisse de Recherche opérationnelle. (Responsable : J. Fonlupt, plus tard G. Finke.) Projet commun avec les équipes Graphes et Recherche opérationnelle.

Visites de longue durée

Des visites de longue durée des membres de l'équipe ont été effectuées dans les universités suivantes :
-Friedrich Wilhelm Universität, Bonn ;
-University of Waterloo ;
-DIMACS (Institut commun de Bellcore, Princeton University et RUTCOR) ;
-University of Tel Aviv ;
-Eötvös University, Budapest ;
-Research Institute for Mathematical Sciences, Kyoto, Japon (invitation pour 1997-1998)

Nos visiteurs de longue durée 1995-1998 (souvent communs avec l'équipe Graphes) :

-Endre Boros (poste rouge CNRS, 1995-1996)
- András Frank (bourse haut niveau de la région Rhône-Alpes et poste PAST 1993-1996)
- Michèle Conforti (professeur invité UFR IMA 1996)
- Gérard Cornuéjols (professeur invité ENSIMAG 1995)
-William Cunningham (professeur invité ENSIMAG 1995)
- Michael Lomonosov (professeur invité et année sabbatique 1993-1996)
- Gábor Bacsó (post-doc bourse PECO, 1996)
- Grigor Gasparian (post-doc bourse ministère de la recherche, 1995-1996)
- Jörgen Bang-Jensen (professeur invité ENSIMAG, 1996)
- Zoltán Szigeti (post-doc, bourse ministère de la recherche, 1996-1997)
- Luis Goddyn (2 mois sabbatiques, 1996)
- William Jackson (prof invité ENSIMAG, 1996-1997)
- Barry Guiduli (post-doc, bourse Chateaubriand, 1997-1998).

Relations avec des universités étrangères

Nos relations suivies (invitations mutuelles répétées, et articles communs) :

-France : Paris VI (Equipe combinatoire) ;
-Hongrie : Budapest, Eötvös Loránd University, Computer and Automation Institute, Mathematical Institute of the Hungarian Academy of Sciences.
-Allemagne : Bonn, Friedrich Wilhelm Universität ;
-Canada : University of Waterloo, University of British Columbia (Vancouver), Simon Fraser University (Vancouver) ;
-USA : Clemson University, Bellcore, Rutgers University ;
-République Tchèque : Prague, Charles University ;
-Israel : université de Tel Aviv (relations plus informelles avec TECHNION (Haifa), et Hebrew University (Jerusalem) ; University of Beer Sheva ;
-Amsterdam : CWI ;
-University of Yerevane ;
-Japon : Kyoto, Research Institute for Mathematical Sciences ;
-Italie : Plusieurs universités et le IASI à Rome, et l'université de Padoue.

Nous entretenons des relations informelles (visites mutuelles et contacts professionnels par courrier) avec d'autres universités européennes, japonaises, américaines du nord, israéliennnes, russes, algériennes et un institut mexicain.

Organisation de rencontres

Nous avons organisé une petite rencontre internationale (20 participants) sur les systèmes de sauts qui est devenue célèbre. (voir l'article de Lovász dans Journal of Combinatorial Theory, avril 1997 et plusieurs autres articles des participants, parus et à paraître ; voir également les aspects professionnels à la fin de 3.1).

Nous avons participé à l'organisation de la rencontre nationale " Journées Graphes et Combinatoire " à Aussois (mai 1995), organisée traditionnellement par les chercheurs en mathématiques discrètes des laboratoires ARTEMIS et LSD2, qui forment actuellement le département de Mathématiques discrètes du laboratoire Leibniz. Nous souhaitons organiser une telle rencontre de façon récurrente avec une périodicité de 2 ou 3 ans. Nous pensons qu'une telle rencontre est importante pour la communauté française de combinatoire.

Nous avons organisé 2 sessions à la rencontre internationale de recherche opérationnelle EURO IV (Jérusalem, juillet 1995), et étions demandés pour organiser des sessions aux congrès Mathematical Programming (Lausanne, août 97).

Arbitrage

Les permanents de l'équipe sont " referee " des revues internationales suivantes :

Journal of Combinatorial Theory, Combinatorica, Mathematical Programming, Mathematics of Operations Research, Journal of Graph Theory, Graphs and Combinatorics, SIAM Journal on Computing, Discrete Mathematics.

Nous recevons plusieurs demandes par an des institutions françaises, étrangères ou internationales pour estimer des projets, ou participer à la sélection des conférences. Les travaux d'arbitrage que nous avons fait ont concerné des demandes NSF, des projets hollandais, trois projets ISF (International Science Foundation financé par George Soros) et un congrès Européen.