Combinatorica - Combinatorica - Wikipedia
| Disciplína | Matematika |
|---|---|
| Jazyk | Angličtina |
| Upraveno podle | László Babai, László Lovász, a Alexander Schrijver |
| Podrobnosti o publikaci | |
| Dějiny | 1981 do současnosti |
| Vydavatel | Springer pro Matematická společnost János Bolyai (Německo) |
| Frekvence | Dvouměsíčník |
| Standardní zkratky | |
| ISO 4 | Combinatorica |
| Indexování | |
| ISSN | 0209-9683 (tisk) 1439-6912 (web) |
| Odkazy | |
)Combinatorica je mezinárodní deník časopisu matematika, vydávání článků v oborech kombinatorika a počítačová věda. Začalo to v roce 1981 László Babai a László Lovász jako šéfredaktori s Paul Erdős jako čestný šéfredaktor. Současní šéfredaktori jsou László Babai, László Lovász, a Alexander Schrijver. Poradní výbor se skládá z: Ronald Graham, András Hajnal, Gyula O. H. Katona, Miklós Simonovits, a Vera Sós. Zveřejňuje jej Matematická společnost János Bolyai a Springer Verlag.
Následující členové Maďarská škola kombinatoriky významně přispěli do časopisu jako autoři nebo sloužili jako redaktoři: 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]
Pozoruhodné publikace
- Papír od Martin Grötschel, László Lovász, a Alexander Schrijver na elipsoidní metoda, udělil 1982 Fulkersonova cena.
- M. Grötschel, L. Lovász, A. Schrujver: Elipsoidní metoda a její důsledky v kombinatorické optimalizaci, Combinatorica, 1(1981), 169–197.
- József Beck papír na nesoulad hypergrafů, udělil 1985 Fulkersonova cena.
- J. Beck: Roth Odhad nesouladu celočíselných sekvencí je téměř ostrý, Combinatorica, 1(1981), 319–325.
- Karmarkarův algoritmus řešení problémů lineárního programování v polynomiálním čase, udělen v roce 1988 Fulkersonova cena.
- N. Karmarkar: Nový polynomiální časový algoritmus pro lineární programování, Combinatorica, 4(1984), 373–395.
- Szegedyho řešení Grahamova problému na společných dělitelích
- M. Szegedy: Řešení největšího Grahamova společného problému dělitele, Combinatorica, 6(1986), 67–71.
- Éva Tardos papír, oceněný v roce 1988 Fulkersonova cena.
- E. Tardos, algoritmus silně polynomiálního oběhu minimálních nákladů, Combinatorica, 5(1985), 247–256.
- Důkaz El-Zahara a Norbert Sauer z Hedetniemiho domněnka pro 4-chromatické grafy.
- M. El-Zahar, N. W. Sauer: Chromatické číslo součinu dvou 4-chromatických grafů je 4, Combinatorica, 5(1985), 121–126.
- Bollobás Asymptotická hodnota chromatického počtu náhodných grafů.
- B. Bollobás: Chromatický počet náhodných grafů, Combinatorica, 8(1988), 49–55.
- Neil Robertson, Paul Seymour, a Robin Thomas, dokazování Hadwigerova domněnka v případě k= 6, udělen 1994 Fulkersonova cena.
- N. Robertson, P. D. Seymour, R. Thomas: Hadwigerova domněnka o K.6-bezplatné grafy, Combinatorica, 13 (1993), 279–361.
Reference
- ^ „EDITORI“. combineatorica.hu. Archivovány od originál dne 21. července 2011. Citováno 10. března 2010.
- ^ "REDAKČNÍ RADA". springer.com. Citováno 10. března 2010.
externí odkazy
- Combinatorica's domovská stránka.
- Combinatorica online u Springer.