Loading article…
| 規律 | 数学 |
|---|---|
| 言語 | 英語 |
| 編集 者 | イムレ・バーラーニとヨージェフ・ソリモシ |
| 出版の詳細 | |
| 歴史 | 1981年から現在 |
| 出版社 | |
| 頻度 | 隔月刊 |
| 標準略語 | |
| ISO4 規格 | コンビナトリカ |
| インデックス作成 | |
| 国際郵便 | 0209-9683 （印刷） 1439-6912（ウェブ） |
| リンク | |
| |
Combinatoricaは数学の国際ジャーナルであり、組み合わせ論とコンピューター サイエンスの分野の論文を発行しています。 1981 年に始まり、ラースロー・ババイとラースロー・ロヴァシュが編集長、パウル・エルデシュが名誉編集長となりました。現在の編集長はImre BárányとJózsef Solymosiです。諮問委員会は、 Ronald Graham、 Gyula OH Katana、 Miklós Simonovits、 Vera Sós、およびEndre Szemerédiで構成されています。これは、János Bolyai Mathematical SocietyとSpringer Verlagによって出版されています。
ハンガリー組合せ学派の次のメンバーは、著者としてこのジャーナルに大きく貢献、または編集者として貢献しています: Miklós Ajtai、László Babai、József Beck、András Frank、Péter Frankl、Zoltán Füredi、András Hajnal、Gyula Katana、László Lovász、ラスロー・パイバー、アレクサンダー・シュライフヴァー、ミクローシュ・シモノヴィッツ、ベラ・ソス、エンドレ・シェメレディ、タマス・シュニィ、エヴァ・タルドス、ガボール・タルドス。[1] [2]
著名な出版物
- Martin Grötschel、László Lovász、Alexander Schrijverによる楕円体法に関する論文は、1982 年にフルカーソン賞を受賞しました。
- M. Grötschel、L. Lovász、A. Schrujver: 楕円体法と組合せ最適化におけるその結果、Combinatorica、1 (1981)、169–197。
- 1985年にフルカーソン賞を受賞した、ハイパーグラフの矛盾に関するJózsef Beckの論文。
- J. Beck: Rothの整数列の不一致の推定値はほぼ正確である、Combinatorica、1 (1981)、319–325。
- 多項式時間で線形計画問題を解くカルマーカーのアルゴリズムは、1988年にフルカーソン賞を受賞しました。
- N. Karmarkar :線形計画法のための新しい多項式時間アルゴリズム、Combinatorica、4 (1984)、373–395。
- 公約数に関するグラハム問題のセゲディの解
- M. Szegedy : Grahamの最大公約数問題の解、 Combinatorica、 6 (1986)、67–71。
- E. Tardos, 強多項式最小コスト循環アルゴリズム, Combinatorica , 5 (1985), 247–256.
- 4 色グラフに対するヘデトニエミ予想の El-Zahar と Norbert Sauer による証明。
- M. El-Zahar、NW Sauer: 2つの4彩色グラフの積の彩色数は4である、Combinatorica、5 (1985)、121–126。
- ボロバスのランダムグラフの彩色数の漸近値。
- B.ボロバス:ランダムグラフの彩色数、Combinatorica、 8 (1988)、49–55。
- ニール・ロバートソン、ポール・シーモア、ロビン・トーマスは、 k = 6の場合にハドヴィガーの予想を証明し、1994 年のフルカーソン賞を受賞した。
- N. Robertson、PD Seymour、R. Thomas: K 6フリーグラフに対するHadwigerの予想、Combinatorica、13 (1993)、279–361。
参考文献
- ^ 「EDITORS」. combinatorica.hu . 2011年7月21日時点のオリジナルよりアーカイブ。 2010年3月10日閲覧。
- ^ 「EDITORIAL BOARD」. springer.com . 2010年3月10日閲覧。
外部リンク
- Combinatorica のホームページ。
- Springer の Combinatorica オンライン。