Алгоритмы и комбинаторика - Algorithms and Combinatorics

Алгоритмы и комбинаторика (ISSN  0937-5511 ) это цикл книг в математике, и особенно в комбинаторика а также дизайн и анализ алгоритмы. Это опубликовано Springer Science + Business Media, и была основана в 1987 году.[1]

Книги

По состоянию на 2018 год, книги, изданные в этой серии, включают:[2]

  • Симплексный метод: вероятностный анализ (Карл Хайнц Боргвардт, 1987, т. 1)
  • Геометрические алгоритмы и комбинаторная оптимизация (Мартин Грётшель, Ласло Ловас, и Александр Шрайвер, 1988, т. 2; 2-е изд., 1993 г.)
  • Системный анализ с помощью графов и матроидов (Кадзуо Мурота, 1987, т. 3)
  • Гридоиды (Бернхард Корте, Ласло Ловас, и Райнер Шредер, 1991, т. 4)
  • Математика теории Рамсея (Ярослав Нешетржил и Войтех Рёдль, ред., 1990, т. 5)
  • Теория матроидов и ее приложения в теории электрических сетей и статике (Андраш Речи, 1989, т. 6)
  • Неправильность перегородок: документы встречи, состоявшейся в Фертёде, 7–11 июля 1986 г. (Габор Халас и Вера Т. Сос, ред., 1989, т. 8)
  • Пути, потоки и СБИС-макет: документы встречи, состоявшейся в Боннском университете, Бонн, 20 июня - 1 июля 1988 г. (Бернхард Корте, Ласло Ловас, Ханс Юрген Промель и Александр Шрайвер, ред., 1990, т. 9)
  • Новые тенденции в дискретной и вычислительной геометрии (Янош Пах, изд., 1993, т. 10)
  • Дискретные изображения, объекты и функции в (Клаус Восс, 1993, том 11)
  • Линейная оптимизация и расширения (Манфред Падберг, 1999, т. 12)
  • Математика Пауля Эрдёша I (Рональд Грэм и Ярослав Нешетржил, ред., 1997, т. 13)
  • Математика Пауля Эрдёша II (Рональд Грэм и Ярослав Нешетржил, ред., 1997, т. 14)
  • Геометрия вырезов и метрики (Мишель Деза и Моник Лоран, 1997, т. 15)
  • Вероятностные методы алгоритмической дискретной математики (М. Хабиб, К. МакДиармид, Дж. Рамирес-Альфонсин и Порода, 1998, т. 16)
  • Современная криптография, вероятностные доказательства и псевдослучайность (Одед Гольдрайх, 1999, т. 17)
  • Геометрическое несоответствие: иллюстрированное руководство (Иржи Матушек, 1999, т. 18)
  • Примененные конечные групповые действия (Адальберт Кербер, 1999, т. 19)
  • Матрицы и матроиды для системного анализа (Кадзуо Мурота, 2000, т. 20; исправленное издание, 2010 г.)
  • Комбинаторная оптимизация (Бернхард Корте и Йенс Выген, 2000, т. 21; 5 изд., 2012 г.)
  • Странная логика случайных графов (Джоэл Спенсер, 2001, т. 22)
  • Раскраска графа и вероятностный метод. (Майкл Моллой и Брюс Рид, 2002, т. 23)
  • Комбинаторная оптимизация: многогранники и эффективность (Александр Шрайвер, 2003, т. 24. В трех томах: А. Пути, потоки, сопоставления; Б. Матроиды, деревья, стабильные множества; В. Непересекающиеся пути, гиперграфы)
  • Дискретная и вычислительная геометрия: Festschrift Гудмана-Поллака (Б. Аронов, С. Басу, Дж. Пах, и М. Шарир, ред., 2003, т. 25)
  • Темы дискретной математики: Посвящается Ярику Нешетрилу по случаю его 60-летия (М. Клазар, Й. Кратохвил, М. Лёбль, Я. Матушек, Р. Томас, и П. Валтр, ред., 2006, т. 26)
  • Сложность логической функции: достижения и рубежи (Стасис Юкна, 2012, т. 27)
  • Разреженность: графики, структуры и алгоритмы (Ярослав Нешетржил и Патрис Оссона де Мендес, 2012, т. 28)
  • Оптимальные деревья взаимосвязей на плоскости (Маркус Бразил и Мартин Захариасен, 2015, т.29)
  • Комбинаторика и сложность функций разбиения (Александр Барвинок, 2016, т. 30)

Рекомендации