كومبيناتوريكا

Combinatorica هي مجلة دولية للرياضيات ، تنشر أوراقًا بحثية في مجالات التوافقيات وعلوم الكمبيوتر . بدأت في عام 1981، مع لازلو باباي ولازلو لوفاس كرئيسي التحرير وبول إردوس كرئيس تحرير فخري. رؤساء التحرير الحاليون هم إيمري باراني وجوزيف سوليموسي . ويتكون المجلس الاستشاري من رونالد جراهام ، وجيولا أوه كاتونا ، وميكلوس سيمونوفيتس ، وفيرا سوس ، وإندري سميريدي . تم نشره من قبل جمعية يانوس بولياي للرياضيات وسبرينغر فيرلاغ .

ساهم أعضاء المدرسة المجرية للتوافقيات بقوة في المجلة كمؤلفين، أو عملوا كمحررين: ميكلوس أجتاي ، لازلو باباي ، جوزيف بيك، أندراس فرانك ، بيتر فرانكل ، زولتان فوريدي ، أندراس هاجنال ، جيولا كاتونا ، لازلو لوفاسز ، لازلو بايبر ، ألكسندر شريفر ، ميكلوس سيمونوفيتس ، فيرا سوس ، إندري سميريدي ، تاماس سزوني ، إيفا تاردوس ، غابور تاردوس . ^{[ 1 ] [ 2 ]}

• ورقة كتبها مارتن غروتشل ، ولازلو لوفاش ، وألكسندر شريفر حول طريقة القطع الناقص ، منحت جائزة فولكرسون عام 1982 .

M. Grötschel, L. Lovász, A. Schrijver: The ellipsoid method and its consequences in combinatorsation, Combinatorica , 1 (1981), 169–197.

• ورقة جوزيف بيك حول تباين الرسوم البيانية الفائقة ، والتي حصلت على جائزة فولكرسون لعام 1985 .

ج. بيك: تقدير روث لتباين متواليات الأعداد الصحيحة حاد تقريبًا، كومبيناتوريكا ، 1 (1981)، 319-325.

• خوارزمية كارماركار لحل مسائل البرمجة الخطية في وقت متعدد الحدود، والتي حازت على جائزة فولكرسون عام 1988 .

N. Karmarkar : خوارزمية جديدة متعددة الحدود للبرمجة الخطية، Combinatorica ، 4 (1984)، 373-395.

• حل سيجيدي لمسألة غراهام حول القواسم المشتركة

م. سيجيدي : حل مشكلة القاسم المشترك الأكبر لغراهام، كومبيناتوريكا ، 6 (1986)، 67-71.

• ورقة إيفا تاردوس ، التي حصلت على جائزة فولكرسون لعام 1988 .

E. Tardos, A strong polynomial minimum cost circulation algorithm, Combinatorica , 5 (1985), 247–256.

• برهان الزهار ونوربرت ساوير على حدسية هيديتنييمي للرسوم البيانية ذات الألوان الأربعة.

م. الزهار، ن. و. ساور: العدد اللوني لحاصل ضرب رسمين بيانيين رباعيي اللون هو 4، كومبيناتوريكا ، 5 (1985)، 121-126.

• القيمة التقاربية لبولوباس للعدد اللوني للرسوم البيانية العشوائية.

ب. بولوباس: العدد اللوني للرسوم البيانية العشوائية، كومبيناتوريكا ، 8 (1988)، 49-55.

• حصل نيل روبرتسون وبول سيمور وروبن توماس على جائزة فولكرسون لعام 1994 لإثباتهم تخمين هادويجر في حالة k = 6 .

N. Robertson, PD Seymour, R. Thomas: Hadwiger's conjecture for K ₆ -free graphs, Combinatorica , 13 (1993), 279–361.

• الصفحة الرئيسية لموقع Combinatorica .
• كتاب Combinatorica متاح على الإنترنت لدى Springer.