Combinatorica — научный журнал, посвящённый комбинаторике и её приложениям, издаётся венгерским в издательстве Springer с 1981 года.
Первые главные редакторы — Ласло Бабаи и Ласло Ловас, в качестве «почётного основателя» журнала указан Пал Эрдёш. По состоянию на 2026 год редакцию возглавляют Имре Барань и , в состав консультативного совета входят Рональд Грэм, , , Вера Шош и Эндре Семереди.
Традиционно публикует статьи математиков венгерской школы комбинаторики, среди постоянных авторов — , Ласло Бабаи, , , , , , , Ласло Ловас, , Александр Схрейвер, , Вера Шош, Эндре Семереди, , Эва Тардош, .
Знаменитые публикации Статья , Ласло Ловаса и Александра СхрейвераM. Grötschel, L. Lovász, A. Schrijver: The ellipsoid method and its consequences in combinatorial optimization, Combinatorica, 1(1981), 169—197. о методе эллипсоидов получила 1982 году премию Фалкерсона. Премию Фалкерсона 1985 года получил за статью о J. Beck: Roth's estimate of the discrepancy of integer sequences is nearly sharp, Combinatorica, 1(1981), 319—325.. Премию 1988 года получили Нарендра Кармакар за алгоритм Кармаркара, опубликованный в журнале четырьмя годами ранееN. Karmarkar: A New Polynomial Time Algorithm for Linear Programming, Combinatorica, 4(1984), 373—395., и Эва Тардош за решение задачи о потоке минимальной стоимости алгоритмом сильно полиномиальной сложности, опубликованное в журнале 1985 годуE. Tardos, A strongly polynomial minimum cost circulation algorithm, Combinatorica, 5(1985), 247—256.. За доказательство гипотезы Хадвигера для , опубликованное в 1993 году в журнале , Полом Сеймуром и Робином ТомасомN. Robertson, P. D. Seymour, R. Thomas: Hadwiger’s conjecture for K6-free graphs, Combinatorica, 13 (1993), 279—361., авторы получили премию Фалкерсона 1994 года.
Среди других результатов, впервые опубликованных на страницах журнала — решение задачи Грэма об общих делителях: The solution of Graham’s greatest common divisor problem, Combinatorica, 6(1986), 67-71.; доказательство Эль-Захаром и Норбертом Зауэром гипотезы Хедетниеми для 4-хроматических графовM. El-Zahar, N. W. Sauer: The chromatic number of the product of two 4-chromatic graphs is 4, Combinatorica, 5(1985), 121—126.; асимптотическое значение Белы Боллобаша хроматического числа случайных графовB. Bollobás: The chromatic number of random graphs, Combinatorica, 8(1988), 49-55..
Примечания
Ссылки
Combinatorica на сайте Springer.
Категория:Журналы по информатике Категория:Журналы издательства Springer