Combinatorica

Combinatorica

Дисциплина	Математика
Язык	Английский
Отредактировано by	Ласло Бабай, Ласло Ловас и Александр Шрайвер
Сведения о публикации
История	1981 г. по настоящее время
Издатель	Springer для Математического общества Яноша Бойяи (Германия)
Частота	Раз в два месяца
Стандартные сокращения. ISO 4 (alt ) ·Bluebook (alt1 ·alt2 ). NLM (alt ) ·MathSciNet (alt )
ISO 4	Combinatorica
Indexing. CODEN ·JSTOR (alt ) ·LCCN (alt ). MIAR ·NLM (alt ) ·Scopus
ISSN	0209-9683 (печать). 1439-6912 (Интернет).
Ссылки
Домашняя страница журнала

Combinatorica i s международный журнал математики, публикующий статьи в областях комбинаторики и информатики. Он начался в 1981 году, когда главными редакторами были Ласло Бабай и Ласло Ловас, а главным редактором Поль Эрдёш. В настоящее время главными редакторами являются Ласло Бабай, Ласло Ловас и Александр Шрайвер. В консультативный совет входят Рональд Грэм, Андраш Хайнал, Дьюла О.Х. Катона, Миклош Симоновиц и Вера Сос <48.>. Он опубликован Математическим обществом Яноша Бойяи и Springer Verlag.

Следующие члены ассоциации внесли большой вклад в журнал в качестве авторов или редакторов: Миклош Айтаи, Йожеф Бек, Андраш Франк, Петер Франкл, Золтан Фюреди, Андраш Хайнал, Дьюла Катона, Ласло Пибер, Миклош Симоновиц, Вера Сос, Эндре Семереди, Тамаш Соньи, Ива Тардос, Габор Тардос.

• Статья Мартина Грётчеля, Ласло Ловаса и Александра Шрайвер по методу эллипсоидов, удостоен премии Фулкерсона 1982 .

М. Grötschel, L. Lovász, A. Schrujver: Метод эллипсоидов и его последствия в комбинаторной оптимизации, Combinatorica, 1 (1981), 169–197.

• Статья Йожефа Бека о несоответствие гиперграфов, присуждено 1985 Премией Фулкерсона.

Дж. Бек: оценка расхождения целочисленных последовательностей, сделанная Ротом, почти точна, Combinatorica, 1 (1981), 319–325.

• алгоритм Кармаркара решение линейного программирования задачи за полиномиальное время, награжденная Премией Фулкерсона 1988 .

Н. Кармаркар : Новый алгоритм полиномиального времени для линейного программирования, Combinatorica, 4 (1984), 373–395.

• Решение Сегеди проблемы Грэма об общих делителях

М. Сегеди : Решение задачи Грэма о наибольшем общем делителе, Combinatorica, 6 (1986), 67–71.

• Статья Эвы Тардос, награжденная премией Фулкерсона 1988 Премия.

Э. Тардос, Сильно полиномиальный алгоритм обращения с минимальными затратами, Combinatorica, 5 (1985), 247–256.

• Доказательство Эль-Захара и гипотезы Хедетниеми для 4- хроматические графики.

М. Эль-Захар, Н. В. Зауэр: Хроматическое число произведения двух 4-хроматических графов равно 4, Combinatorica, 5 (1985), 121–126.

• Асимптотическое значение Боллобаса хроматического числа случайных графов.

B. Bollobás: хроматическое число случайных графов, Combinatorica, 8 (1988), 49–55.

• Нил Робертсон, Пол Сеймур и Робин Томас, доказавшая гипотезу Хадвигера в случае k = 6, присуждена Премии Фулкерсона в 1994 году.

N. Робертсон, П.Д. Сеймур, Р. Томас: гипотеза Хадвигера для K 6 -свободных графов, Combinatorica, 13 (1993), 279–361.

1. ^"РЕДАКТОРЫ «. combinatorica.hu. Архивировано из оригинала 21 июля 2011 года. Дата обращения 10 марта 2010.
2. ^«РЕДАКЦИОННАЯ КОЛЛЕГИЯ». springer.com. Проверено 10 марта 2010 г.

• домашняя страница Combinatorica.
• Combinatorica on-line в Springer.