|
|
libcats.org
Главная →
An Algorithmic Theory of Numbers, Graphs and Convexity (CBMS-NSF Regional Conference Series in Applied Mathematics)An Algorithmic Theory of Numbers, Graphs and Convexity (CBMS-NSF Regional Conference Series in Applied Mathematics)Laszlo LovaszA study of how complexity questions in computing interact with classical mathematics in the numerical analysis of issues in algorithm design. Algorithmic designers concerned with linear and nonlinear combinatorial optimization will find this volume especially useful.
Two algorithms are studied in detail: the ellipsoid method and the simultaneous diophantine approximation method. Although both were developed to study, on a theoretical level, the feasibility of computing some specialized problems in polynomial time, they appear to have practical applications. The book first describes use of the simultaneous diophantine method to develop sophisticated rounding procedures. Then a model is described to compute upper and lower bounds on various measures of convex bodies. Use of the two algorithms is brought together by the author in a study of polyhedra with rational vertices. The book closes with some applications of the results to combinatorial optimization.
Популярные книги за неделю:
Проектирование и строительство. Дом, квартира, садАвтор: Петер Нойферт, Автор: Людвиг Нефф
Размер книги: 20.83 Mb
Система упражнений по развитию способностей человека (Практическое пособие)Автор: Петров Аркадий НаумовичКатегория: Путь к себе
Размер книги: 818 Kb
Сотворение мира (3-х томник)Автор: Петров Аркадий НаумовичКатегория: Путь к себе
Размер книги: 817 Kb
Радиолюбительские схемы на ИС типа 555Автор: Трейстер Р.Категория: Электротехника и связь
Размер книги: 13.64 Mb
Только что пользователи скачали эти книги:
Шпаргалка по концепциям современного естествознанияАвтор: Скорик А. В., Автор: Барышева А. Д., Автор: Кусков АлексейКатегория: Научная литература
Размер книги: 387 Kb
Химические источники тока. Учебное пособие для хим.-технол. специальностей вузовАвтор: Авторы: В.Н.Варыпаев, Автор: М.А.Дасоян, Автор: В.А.Никольский. Под ред. В.Н.Варыпаева.Категория: Химические науки. Химическое производство.
Размер книги: 1.71 Mb
Алгебра. 9 класс. Подготовка к итоговой аттестации-2009Автор: Лысенко Ф.Ф. (ред.)Категория: Mathematics, School-level
Размер книги: 4.07 Mb
Validation of Stochastic Systems - A Guide to Current ResearchАвтор: Christel Baier, Автор: Boudewijn R. Haverkort, Автор: Holger Hermanns, Автор: Joost-Pieter Katoen, Автор: Markus SiegleКатегория: CsLn_
Размер книги: 5.22 Mb
The Penguin Dictionary of Sociology (Penguin Dictionary)Автор: Nicholas Abercrombie, Автор: Stephen Hill, Автор: Bryan S. TurnerКатегория: Литература, Литературоведение
Размер книги: 32.16 Mb
Europa iluziilorАвтор: Tony JudtКатегория: Istorie , Politica si politologie
Размер книги: 1.55 Mb
|
|
|