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 | 1,143 (2018) |
| Fréquence | bimensuelle : 1 volume annuel de 6 numéros |
| Indexation | |
| ISSN (papier) | 0209-9683 |
| ISSN (web) | 1439-6912 |
| Liens | |
modifier  |
|
Combinatorica est une revue mathématique qui publie des articles en combinatoire et en informatique théorique.
Description
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. Les 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.
Indexation
La revue est indexée par les bases de données usuelles des périodiques de Springer.
Articles notables
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–197 — Prix 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–325 — Prix Fulkerson en 1985.
- Narendra Karmarkar, « A new polynomial time algorithm for linear programming », Combinatorica, vol. 4, , p. 373–395 — Prix 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–256 — Prix 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érences
Liens externes
- Site officiel chez Springer.
- Ressources relatives à la recherche :
Voir aussi
Content Disclaimer
Informasi ini disarikan dari Wikipedia dan disajikan kembali untuk tujuan edukasi. Konten tersedia di bawah lisensi CC BY-SA 3.0. Kami tidak bertanggung jawab atas ketidakakuratan data yang bersumber dari kontribusi publik tersebut.
- The information displayed on this website is sourced in part or in whole from Wikipedia and has been adapted for the purpose of restating it. We strive to provide accurate and relevant information, however:
- There is no guarantee of absolute accuracy. Wikipedia is an open, collaborative project that can be edited by anyone, so information is subject to change.
- It is not intended to constitute professional advice. The content displayed is for informational and educational purposes only. For important decisions (e.g., medical, legal, or financial), please consult a professional.
- Content copyright. Wikipedia is licensed under the Creative Commons Attribution-ShareAlike License (CC BY-SA). This means that content may be reused with appropriate attribution and shared under a similar license.
- Responsible use. Any risk arising from the use of information from this website is entirely the responsibility of the user.