 |
| 規律 | 数学 |
|---|---|
| 言語 | 英語 |
| 編集者 | イムレ・バーラーニとヨージェフ・ソリモシ |
| 出版の詳細 | |
| 歴史 | 1981年から現在 |
| 出版社 | |
| 頻度 | 隔月刊 |
標準的な略語ISO 4 ( alt ) · Bluebook ( alt ) NLM ( alt ) · MathSciNet ( alt ) | |
| ISO 4 | コンビナトリカ |
| インデックス作成CODEN ( alt · alt2 ) · JSTOR ( alt ) · LCCN ( alt ) MIAR · NLM ( alt ) · Scopus · W&L | |
| ISSN | 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. Schrijver：「楕円体法と組み合わせ最適化におけるその結果」、Combinatorica、1（1981）、169–197。
- ヨージェフ・ベックのハイパーグラフの矛盾に関する論文は、1985年にフルカーソン賞を受賞しました。
- J. Beck: Rothの整数列の不一致の推定値はほぼ正確である、Combinatorica、1 (1981)、319–325。
- 線形計画問題を多項式時間で解くカルマーカーのアルゴリズムは、1988 年にフルカーソン賞を受賞しました。
- N. Karmarkar：線形計画法のための新しい多項式時間アルゴリズム、Combinatorica、4（1984）、373–395。
- 公約数に関するグラハム問題のセゲディの解
- M. Szegedy : グラハムの最大公約数問題の解、 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。
- Bollobásのランダム グラフの彩色数の漸近値。
- B. Bollobás: ランダムグラフの彩色数、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 オンライン。
