Из отзывов на предыдущие издания"....
Книга является первоклассным учебником и кажется незаменимой для всех, кто должен преподавать комбинаторную оптимизацию.
Это очень полезно для студентов, преподавателей и исследователей в этой области.
Автор находит поразительный синтез приятных и интересных математических результатов и практических применений.
...
Автор уделяет большое внимание включению хорошо подобранных упражнений.
Читатель не остается беспомощным; Решения или, по крайней мере, подсказки приведены в приложении.
За исключением некоторых базовых математических и алгоритмических знаний, книга является самостоятельной.
...""" К. Энгель, Mathematical Reviews 2002 Значительные усилия, вложенные в разработку этого текста, включающие множество изданий и проводившиеся в рамках различных семинаров, университетских курсов и серий лекций, наглядно проявляются в этом новом издании благодаря его ясному изложению, хорошей структуре, всестороннему охвату основной теории и удачно подобранным приложениям."""
Доказательства важных результатов и представление ключевых алгоритмов в паскалеподобной нотации позволяют использовать эту книгу в курсе для студентов старших курсов или аспирантов начального уровня по теории графов, комбинаторной оптимизации или алгоритмам в информатике.
Хорошо проработанные решения упражнений — это настоящий бонус для самостоятельного обучения студентов.
Книга очень рекомендуется.
П.Б.
Гиббонс, Zentralblatt fr Mathematik 2005Вновь новое издание было тщательно пересмотрено.
В частности, был добавлен некоторый дополнительный материал: больше о NP-полноте (особенно на доминирующих множествах), раздел о теории структуры Галлаи-Эдмондса для паросочетаний и около дюжины дополнительных упражнений, как всегда, с решениями.
Более того, раздел о теореме одного фактора был полностью переписан: теперь представляет собой краткое прямое доказательство более общей формулы Берже-Тутте.
Обсуждаются несколько недавних достижений в исследованиях, и добавлено довольно много ссылок.
Товар из Индии
Возврат по недоставке
