Combinatorica

Combinatorica  
Titre abrégé Combinatorica
Discipline mathématiques, combinatoire
Langue anglais
Rédacteur en chef László Babai, László Lovász et Alexander Schrijver
Publication
Maison d’édition Springer pour la Société mathématique de Hongrie
Période de publication 1981 - maintenant present
Facteur d’impact
d'après l'ISI
1,143 (2018)
Fréquence bimensuelle : 1 volume annuel de 6 numéros
Indexation
ISSN (papier) 0209-9683
ISSN (web) 1439-6912
Liens

Combinatorica est une revue mathématique qui publie des articles en of combinatoire et en informatique théorique.

DescriptionModifier

La revue est créée en 1981, avec les rédacteurs en chef László Babai et László Lovász, et Paul Erdős comme rédacteur en chef honoraire. Actuellement (en 2019) les rédacteurs en chef sont László Babai, László Lovász et Alexander Schrijver. Un comité consultatif est formé de Ronald Graham, András Hajnal, Gyula O. H. Katona, Miklós Simonovits, et Vera Sós.

La revue est publiée par Springer Verlag pour la János Bolyai Mathematical Society.

La revue publie des articles de recherche sur divers domaines de la combinatoire et de l'informatique théorique, en mettant l'accent sur les techniques générales et les principes unificateurs. Le sujets couverts par Combinatorica comprennent les structures combinatoires (graphes, hypergraphes, matroïdes, plans, groupes de permutation), l'optimisation combinatoire, la géométrie combinatoire, la théorie combinatoire des nombres, les algorithmes en combinatoire et dans les domaines connexes, la théorie de la complexité informatique, la randomisation et les constructions explicites en combinatoire et en algorithmique.

La revue publie 1 volume annuel composé de 6 numéros. À titre d'exemple, le volume 38 pour l'année 2018 comporte près de 1500 pages, le volume 36 de 2016 près de 750 pages.

La revue est imprimée, les souscripteurs ont accès électronique aux articles.

IndexationModifier

La revue est indexée par les bases de données usuelles des périodiques de Springer.

Articles notablesModifier

Articles notables publiés dans la revue :

  • Martin Grötschel, László Lovász et Alexander Schrijver, « The ellipsoid method and its consequences in combinatorial optimization », Combinatorica, vol. 1,‎ , p. 169–197Prix Fulkerson en 1982, cité 2145 fois (Google scholar)
  • József Beck (en), « Roth's estimate of the discrepancy of integer sequences is nearly sharp », Combinatorica, vol. 1,‎ , p. 319–325Prix Fulkerson en 1985.
  • Narendra Karmarkar, « A new polynomial time algorithm for linear programming », Combinatorica, vol. 4,‎ , p. 373–395Prix Fulkerson en 1988.
  • Mario Szegedy, « The solution of Graham's greatest common divisor problem », Combinatorica, vol. 6,‎ , p. 67–71.
  • Éva Tardos, « A strongly polynomial minimum cost circulation algorithm », Combinatorica, vol. 5,‎ , p. 247–256Prix Fulkerson en 1988.
  • M. El-Zahar et Norbert Sauer, « The chromatic number of the product of two 4-chromatic graphs is 4 », Combinatorica, vol. 5,‎ , p. 121–126.
  • Neil Robertson, Paul Seymour et Robin Thomas, « Hadwiger's conjecture for K6-free graphs », Combinatorica, vol. 13,‎ , p. 279–361.

Notes et référencesModifier

Liens externesModifier

Voir aussiModifier