Bibliographie de l'équipe (1996-97)

Articles

[1] J.C. Anglès d'Auriac, M. Preissmann, A. Sebö, " Optimal Cuts in Graphs and Statistical Mechanics ", numéro spécial de Journal of Mathematical and Computer Modelling, 1997, à paraître.

[2] J. Bang-Jensen, A. Frank, B. Jackson, " Preserving and increasing local edge-connectivity in mixed graphs ", SIAM J. Discrete Mathematics, 1997, à paraître.

[3] W. Bienia, V. Letrouit, " Sur les a-flots ", RAIRO Recherche opérationnelle, Vol. 31-1-1997, (Gauthier-Villars).

[4] W. Bienia, L. Goddyn, P. Gwozdjak, A. Sebö, M. Tarsi, " Flows, View Obstructions and the Lonely Runner ", accepté dans Journal of Combinatorial Theory, series B, 1997.

[5] M. Burlet, A.V. Karzanov, " Minimum weight (T,d) joins and multi-joins ", accepté à Discrete Mathematics, à paraître en 1997.

[6] M. Burlet, J. Fonlupt, " Polyhedral consequences of the amalgam operation ", Discrete Mathematics, 130, p. 39-55, 1995.

[7] Y.Caro, A. Sebö, M.Tarsi, " Recognizing Greedy Sructures ", Journal of Algorithms, 20, p. 137-156, 1996.

[8] A. Frank, " A Survey on T-joins, T-cuts and Conservative Weightings ", Combinatorics, (Paul Erdös is Eighty (Volume 2), Bolyai Society Mathematical Studies 2, Keszthely (Hungary), 1996.

[9] A. Frank, A. Karzanov, A. Sebö, " On multiflow maximization ", à paraître dans SIAM Journal of Discrete Mathematics, February 1997, pp. 158-170.

[10] G. Gasparian, " Minimal Imperfect Graphs : A Simple Approach ", Combinatorica, 1996.

[11] Kostochka, Szigeti, Ageev, " A characterization of Seymour Graphs ", Journal of Graph Theory, à paraître, 1997.

[12] J. Kratochvíl, A. Sebö, " Coloring Precolored Perfect Graphs ", Journal of Graph Theory, 25 (3) 1997, pp. 207-216.

[13] Lomonosov, Ilani, " A new max-min theorem on packing paths ", accepté dans Journal of Combinatorial Theory, série B.

[14] Marcus, Sebö, " On integer Flows and Metric Packings in Binary Matroids ", Combinatorics and Computer Science, M. Deza, R. Euler, I. Manoussakis eds, Springer Verlag, p. 218-233, série Lecture notes in Computer Science 1120, 1997.

[15] B. Novick, A. Sebö, " On combinatorial properties of binary spaces ", Integer Programming and Combinatorial Optimization , E. Balas and J. Clausen eds., Springer Verlag, série LNCS 920, ISBN-3-540-59408-6, 1995.

[16] B. Novick, A. Sebö, " On Ideal Clutters, Metrics and Multiflows ", Integer Programming and Combinatorial Optimization, Queyranne and McCormick eds., Springer Verlag, série 1084, ISBN 3-540-61310-2, Berlin, Heidelberg, New York, 1996.

[17] A. Sebö, " On the connectivity of minimal imperfect graphs ", Journal of Graph Theory, Vol 23, No 1, p. 77-85, 1996.

[18] A. Sebö, " On Critical Edges in Minimal Imperfect Graphs ", Journal of Combinatorial Theory, Series B, Vol 67, No 1, p. 62-85, 1996.

[19] A. Sebö, " Potentials in Undirected Graphs and Planar multiflows ", SIAM Journal on Computing, Volume 26, Issue 2, 1997, pp. 582-603.

Communications à des congrès ou à des colloques

Pour cette section, il faut noter la spécificité des mathématiques discrètes dont les congrès et colloques sont généralement sans actes (les communications sont souvent publiées sous forme dâ??articles) et certaines conférences sont " invitées " ou " sélectionnées ".

[20] M. Burlet, O. Goldschmidt, " A new and improved algorithm for the 3-cut problem ", Aussois International Workshop on Combinatorial Optimization, janvier 1996

[21] J. Kratochvíl, A. Sebö, " Precoloring extensions ", 5-ème Colloque International de Théorie des Graphes et de Combinatoire, Marseille-Luminy, septembre 1995.

[22] B. Novick, A. Sebö, " On binary spaces ", IPCO 4 (comité de sélection), Coppenhague, mai 1995.

[23] B. Novick, A. Sebö, " On multiflows and ideal clutters ", IPCO 5, Vancouver (comité de sélection), Juin 1996.

[24] A. Sebö, " On jump systems ", DONET Workshop on Combinatorics, Prague-Stirin, Mai 1996, conférence invitée.

[25] A. Sebö, " Flows and jumps ", SIAM meeting on Discrete Mathematics, (conférence invitée à une session), juillet 1996, Baltimore, USA.

Thèses [26] Karina Marcus, " Multiflots, métriques et graphes h-parfaits : les cycles impairs dans lâ??optimisation combinatoire ", thèse de doctorat de lâ??université Joseph Fourier, Grenoble I, 1996.

[27] Ahmed Hadjar, " Composition de polyèdres associés aux problèmes d'optimisation combinatoire ", thèse de doctorat de lâ??université Joseph Fourier, Grenoble I, 1996.

Divers

[28] M. Burlet, O. Goldschmidt, A new and improved algorithm for the 3-cut problem,Rapport de recherche Leibniz.

[29] Korach, Lomonosov, Ilani, A new max-min theorem on packing paths, Rapport de recherche Leibniz RR 970-I, 1997.

[30] Szigeti, The two-ear theorem on matching-covered graphs, Rapport de recherche Leibniz RR 967-I-, Novembre 1996.

Nous ne mentionnons pas un par un les séminaires invités, donnés par les membres de l'équipe. Nous nous limitons à donner leur nombre aux séminaires extérieurs les plus importants entre mai 1995 et mai 1997 :

- 3 séminaires à Paris VI, au séminaire de combinatoire algébrique ;

- 4 séminaires à Lyon, au séminaire de mathématiques discrètes, université Claude Bernard (dont 2 par les membres et 2 par les visiteurs longue durée de l'équipe) ;

- 3 séminaires à l'université de Waterloo (dont un le " Tutte seminar ", les deux autres : le séminaire de théorie de graphes et d'optimisation combinatoire) ;

- 1 à l'université de Tel Aviv ;

- 1 à Hebrew University, Jerusalem ;

- 1 à l'université de Haifa.

Crée le 17 Juillet 1997 par Pascal Chanas

Last modified: Thu Jul 17 17:41:34 MET DST 1997