Алгоритмы и комбинаторика
Алгоритмы и комбинаторика ( ISSN 0937-5511 ) — серия книг по математике, особенно по комбинаторике , а также разработке и анализу алгоритмов . Он издается издательством Springer Science+Business Media и был основан в 1987 году. [1]
Книги
[ редактировать ]В эту серию вошли книги: [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. В трех томах: A. Пути, потоки, паросочетания; B. Матроиды, деревья, устойчивые множества; C. Непересекающиеся пути, гиперграфы)
- Дискретная и вычислительная геометрия: The Goodman-Pollack Festschrift ( Б. Аронов , С. Басу, Дж. Пах и М. Шарир , ред., 2003, т. 25)
- Темы дискретной математики: посвящается Ярику Нешетрилу по случаю его 60-летия (М. Клазар, Й. Краточвил , М. Лебл, Й. Матушек , Р. Томас и П. Валтр, ред., 2006, т. 26). )
- Сложность логических функций: достижения и границы (Стасис Юкна, 2012, том 27)
- Разреженность: графы, структуры и алгоритмы ( Ярослав Нешетржил и Патрис Оссона де Мендес , 2012, том 28)
- Оптимальные деревья межсоединений на плоскости (Маркус Бразил и Мартин Захариасен, 2015, том 29)
- Комбинаторика и сложность статистических сумм ( Александр Барвинок , 2016, т. 30)
Ссылки
[ редактировать ]- ^ Гетце, Хайнц (2008), Springer-Verlag: История научного издательства: Часть 2: 1945–1992. Восстановление – открытие границ – обеспечение будущего , перевод Шефера М., Шпрингер, стр. 320, ИСБН 9783540928881
- ^ Официальный сайт