词条 | Combinatorica |
释义 |
| title = Combinatorica | cover = | caption = | former_name = | abbreviation = Combinatorica | discipline = Mathematics | peer-reviewed = | language = | editor = László Babai, László Lovász, and Alexander Schrijver | publisher = Springer for the János Bolyai Mathematical Society | country = Germany | history = 1981 to present | frequency = Bimonthly | openaccess = | license = | impact = | impact-year = | ISSNlabel = | ISSN = 0209-9683 | eISSN = 1439-6912 | CODEN = | JSTOR = | LCCN = | OCLC = | website = https://www.springer.com/new+%26+forthcoming+titles+%28default%29/journal/493 | link1 = | link1-name = | link2 = | link2-name = | boxwidth = }} Combinatorica is an international journal of mathematics, publishing papers in the fields of combinatorics and computer science. It started in 1981, with László Babai and László Lovász as the editors-in-chief with Paul Erdős as honorary editor-in-chief. The current editors-in-chief are László Babai, László Lovász, and Alexander Schrijver. The advisory board consists of Ronald Graham, András Hajnal, Gyula O. H. Katona, Miklós Simonovits, and Vera Sós. It is published by the János Bolyai Mathematical Society and Springer Verlag. The following members of the Hungarian School of Combinatorics have strongly contributed to the journal as authors, or have served as editors: Miklós Ajtai, József Beck, András Frank, Péter Frankl, Zoltán Füredi, András Hajnal, Gyula Katona, László Pyber, Miklós Simonovits, Vera Sós, Endre Szemerédi, Tamás Szőnyi, Éva Tardos, Gábor Tardos.[1][2] Notable publications
M. Grötschel, L. Lovász, A. Schrujver: The ellipsoid method and its consequences in combinatorial optimization, Combinatorica, 1(1981), 169–197.
J. Beck: Roth's estimate of the discrepancy of integer sequences is nearly sharp, Combinatorica, 1(1981), 319–325.
N. Karmarkar: A New Polynomial Time Algorithm for Linear Programming, Combinatorica, 4(1984), 373–395.
M. Szegedy: The solution of Graham's greatest common divisor problem, Combinatorica, 6(1986), 67–71.
E. Tardos, A strongly polynomial minimum cost circulation algorithm, Combinatorica, 5(1985), 247–256.
M. El-Zahar, N. W. Sauer: The chromatic number of the product of two 4-chromatic graphs is 4, Combinatorica, 5(1985), 121–126.
B. Bollobás: The chromatic number of random graphs, Combinatorica, 8(1988), 49–55.
N. Robertson, P. D. Seymour, R. Thomas: Hadwiger's conjecture for K6-free graphs, Combinatorica, 13 (1993), 279–361. References1. ^{{cite web|url=http://www.combinatorica.hu/kezdolap.html|title=EDITORS|website=combinatorica.hu|accessdate=10 March 2010}} 2. ^{{cite web|url=https://www.springer.com/mathematics/numbers/journal/493?detailsPage=editorialBoard|title=EDITORIAL BOARD|website=springer.com|accessdate=10 March 2010}} External links
4 : Combinatorics journals|Computer science journals|Springer Science+Business Media academic journals|Publications established in 1981 |
随便看 |
|
开放百科全书收录14589846条英语、德语、日语等多语种百科知识,基本涵盖了大多数领域的百科知识,是一部内容自由、开放的电子版国际百科全书。