Комбинаторика - Википедия - Combinatorica
| Дисциплина | Математика |
|---|---|
| Язык | английский |
| Отредактировано к | Ласло Бабай, Ласло Ловас, и Александр Шрайвер |
| Детали публикации | |
| История | 1981, чтобы представить |
| Издатель | Springer для Математическое общество Яноша Бойяи (Германия) |
| Частота | Раз в два месяца |
| Стандартные сокращения | |
| ISO 4 | Комбинаторика |
| Индексирование | |
| ISSN | 0209-9683 (Распечатать) 1439-6912 (Интернет) |
| Ссылки | |
)Комбинаторика международный журнал математика, публикация статей в области комбинаторика и Информатика. Это началось в 1981 году, когда Ласло Бабай и Ласло Ловас как главные редакторы с Пол Эрдёш как почетный главный редактор. Нынешние главные редакторы Ласло Бабай, Ласло Ловас, и Александр Шрайвер. Консультативный совет состоит из Рональд Грэм, Андраш Хайнал, Дьюла О. Х. Катона, Миклош Симоновиц, и Вера Сос. Он публикуется Математическое общество Яноша Бойяи и Springer Verlag.
Следующие члены Венгерская школа комбинаторики внесли большой вклад в журнал в качестве авторов или были редакторами: Миклош Айтай, Йожеф Бек, Андраш Франк, Петер Франкл, Золтан Фюреди, Андраш Хайнал, Дьюла Катона, Ласло Пибер, Миклош Симоновиц, Вера Сос, Эндре Семереди, Тамаш Соньи, Эва Тардос, Габор Тардос.[1][2]
Известные публикации
- Бумага Мартин Грётшель, Ласло Ловас, и Александр Шрайвер на эллипсоидный метод награжден 1982 г. Премия Фулкерсона.
- М. Грёчель, Л. Ловас, А. Шруйвер: Метод эллипсоидов и его последствия в комбинаторной оптимизации, Комбинаторика, 1(1981), 169–197.
- Йожеф Бек бумага на несовпадение гиперграфов, награжден 1985 Премия Фулкерсона.
- Дж. Бек: Рот оценка расхождения целочисленных последовательностей почти точна, Комбинаторика, 1(1981), 319–325.
- Алгоритм Кармаркара решение задач линейного программирования за полиномиальное время, награжден премией 1988 г. Премия Фулкерсона.
- Н. Кармаркар: Новый алгоритм полиномиального времени для линейного программирования, Комбинаторика, 4(1984), 373–395.
- Решение Сегеди проблемы Грэма об общих делителях
- М. Сегеди: Решение проблемы наибольшего общего делителя Грэма, Комбинаторика, 6(1986), 67–71.
- Эва Тардос работа, награжденная премией 1988 г. Премия Фулкерсона.
- Э. Тардос, Сильно полиномиальный алгоритм обращения с минимальными затратами, Комбинаторика, 5(1985), 247–256.
- Доказательство Эль-Захара и Норберт Зауэр из Гипотеза Хедетниеми для 4-хроматических графов.
- М. Эль-Захар, Н. В. Зауэр: Хроматическое число произведения двух 4-хроматических графов равно 4, Комбинаторика, 5(1985), 121–126.
- Боллобаш асимптотическое значение хроматического числа случайных графов.
- Б. Боллобаш: Хроматическое число случайных графов, Комбинаторика, 8(1988), 49–55.
- Нил Робертсон, Пол Сеймур, и Робин Томас, доказывая Гипотеза Хадвигера в случае k= 6, награжден 1994 Премия Фулкерсона.
- Н. Робертсон, П. Д. Сеймур, Р. Томас: гипотеза Хадвигера для K6-свободные графики, Комбинаторика, 13 (1993), 279–361.
Рекомендации
- ^ "РЕДАКТОРЫ". combinatorica.hu. Архивировано из оригинал 21 июля 2011 г.. Получено 10 марта 2010.
- ^ "РЕДАКЦИОННАЯ КОЛЛЕГИЯ". springer.com. Получено 10 марта 2010.
внешняя ссылка
- Комбинаторики домашняя страница.
- Комбинаторика он-лайн в Springer.