Комбинаторика

Академический журнал

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

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

Известные публикации

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

М. Грётшель, Л. Ловас, А. Шруйвер: Метод эллипсоидов и его последствия в комбинаторной оптимизации, 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.

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

Б. Больобаш: Хроматическое число случайных графов, Combinatorica , 8 (1988), 49–55.

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

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

Ссылки

1. "EDITORS". combinatorica.hu . Архивировано из оригинала 21 июля 2011 . Получено 10 марта 2010 .
2. "РЕДАКЦИОННАЯ КОЛЛЕГИЯ". springer.com . Получено 10 марта 2010 .

Внешние ссылки

• Домашняя страница Combinatorica.
• Combinatorica онлайн на Springer.